{"entities":{"Q2059908":{"pageid":2070650,"ns":120,"title":"Item:Q2059908","lastrevid":43497329,"modified":"2025-07-29T13:33:31Z","type":"item","id":"Q2059908","labels":{"en":{"language":"en","value":"Non-uniform birthday problem revisited: refined analysis and applications to discrete logarithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7444833"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059908$12506066-FFB2-4DF3-8A4E-D84169873E7B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df50b147bf58b7947c061534a2eeaae71f8a6e75","datavalue":{"value":{"text":"Non-uniform birthday problem revisited: refined analysis and applications to discrete logarithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2059908$7B3309C7-09BB-4ED7-A5C6-9E4E6901F50E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"99b118e5260a583d9f9848b676ee974ff25dd724","datavalue":{"value":{"entity-type":"item","numeric-id":2059906,"id":"Q2059906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059908$0C1191F3-07FD-4966-BA28-7A7E5E6EA36C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccec421413f3ce1cfcf725fff22acd93ae6a2e92","datavalue":{"value":{"entity-type":"item","numeric-id":324275,"id":"Q324275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059908$DFA9C168-71BD-4FAB-AF03-EE8A9D9F91F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba1aa729f542282f1bb0db2252ae973bb76ce4af","datavalue":{"value":{"entity-type":"item","numeric-id":2059907,"id":"Q2059907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059908$47872995-3B3B-438E-8004-E6B85A7018F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d0f319339883c40a4ba33779ececc74b433fc2a","datavalue":{"value":{"entity-type":"item","numeric-id":300215,"id":"Q300215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059908$6C5DA9B2-BB03-4EFF-91FA-54FA4D7EECCD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059908$E454132A-B1B7-4547-A308-DEEFBAF832E9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5d9560a2a7c80ef145e6b9b718329e3064d365b3","datavalue":{"value":{"time":"+2021-12-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2059908$FDEDA5D2-256E-4244-A597-8122553C3E18","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2059908$CBF52348-95EF-4951-958D-8F4DF351A0B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"757aa25c19a34e3b43a3b20a737091157ab75a3e","datavalue":{"value":"7444833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2059908$F161D7BB-FC2B-4B39-AA8A-66448C46F5E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"611dfefcc4448e5f13422ebf06ff82c579cd754d","datavalue":{"value":"birthday problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2059908$38E7BD51-DB4C-47DF-9734-BD35E03CF03F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76c3b676e35ac52749b3f6c477b01691c4b0dc96","datavalue":{"value":"discrete logarithm problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2059908$838FA123-63D6-414B-8AEE-D06F8213B1D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b5ca4758585207487a4d04aaaf2698eac445330","datavalue":{"value":"public key cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q2059908$A66D6E42-715B-46C5-8FEC-5C1061DD1EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2059908$0D30E023-50FF-45DB-BEFF-F1432C801FE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f30165ebd062910850e985472041e1cf7491536","datavalue":{"value":"parameter selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2059908$1E071AD6-1E8B-4244-A82E-E05CABB3810D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5043ebd1f2834240da11e4e5e11519bee5ce0ed5","datavalue":{"value":"Q121131802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2059908$F1560E0F-9723-4A30-98F4-4EC29CC212AB","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059908$DD08583B-AAD1-4950-8CB3-2E91D162D61A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cdc4c17e086fd604c293ab65fde5fc04fef67380","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2021.106225","type":"string"},"datatype":"url"},"type":"statement","id":"Q2059908$45080919-C868-474D-AA58-7E3BA002AE8F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7fa6ad287815242cb4dac055e4b714fde0f768c7","datavalue":{"value":"W3214015652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2059908$2DDF3BB0-D03F-454C-81F7-558388540D31","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"90cc7e8333850052f4b932442e20119c10de929a","datavalue":{"value":{"entity-type":"item","numeric-id":1763461,"id":"Q1763461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059908$62A3E85A-FEAC-41BE-BB7C-89978DA623B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e40651885e589ae16736b2ed26430168a8207418","datavalue":{"value":{"entity-type":"item","numeric-id":3875826,"id":"Q3875826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059908$9B792624-323E-40F8-A071-05D8FAFB7E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c491ff117d59f1c15b50f5dd47e96a8d728de820","datavalue":{"value":{"entity-type":"item","numeric-id":3760431,"id":"Q3760431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059908$62FFD058-3E7F-4AD0-9DB1-A8133FAA3564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"152515035e7edb88a9510f93a6c48f5604d59ef7","datavalue":{"value":{"entity-type":"item","numeric-id":3718617,"id":"Q3718617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059908$70DCB587-EDFB-450C-8D5D-1A5A82FBF0BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ac7cd56551a211b5f2d1bdd2ef0d9e8f568c06e","datavalue":{"value":{"entity-type":"item","numeric-id":4536819,"id":"Q4536819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059908$D0A43ABC-D2AF-4688-84B8-4312F13DCAB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37e7fb3c762beaea9543cf393a79c4132a0d0b75","datavalue":{"value":{"entity-type":"item","numeric-id":2876913,"id":"Q2876913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059908$953C3A06-C3A5-42E1-AF6A-52734C546973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a07cc7484e099808478216a7fefec87a45639ec","datavalue":{"value":{"entity-type":"item","numeric-id":4249340,"id":"Q4249340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059908$D1C9E67F-419B-4742-9D5A-C6266EB014A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d6108353fcddd6f3683432a967721f7fe5a87ab","datavalue":{"value":{"entity-type":"item","numeric-id":4737507,"id":"Q4737507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059908$3861924D-50BF-48DD-AD0A-369C4C36B94F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8c056b3a54a5a445339546570a00470a63d895b","datavalue":{"value":{"entity-type":"item","numeric-id":5465621,"id":"Q5465621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059908$1EC05125-61C3-4B12-B310-46982D479334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a684d2d985ea55b5741184a846412f2085599101","datavalue":{"value":{"entity-type":"item","numeric-id":5628224,"id":"Q5628224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059908$6F11A13E-8079-427D-AFF8-DC57ADDAABC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd00b759df72d688c445e57f25cc1faf3ed88d52","datavalue":{"value":{"entity-type":"item","numeric-id":1590361,"id":"Q1590361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059908$ACB00D4D-B1F5-4C95-A23C-9BF08D246C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f82417044d8e2662b655c342b92e3d07c8419d2","datavalue":{"value":{"entity-type":"item","numeric-id":4912022,"id":"Q4912022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059908$DC35689B-7915-4490-A2E7-6AFEFF1E6484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35c45d8909a88f8370148541e9070d65975212be","datavalue":{"value":{"entity-type":"item","numeric-id":3562909,"id":"Q3562909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059908$3BB9FC03-42E0-442D-9346-036D004D7D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3acffec4b7a920c06bf7aca018d47f0d968365a","datavalue":{"value":{"entity-type":"item","numeric-id":2414928,"id":"Q2414928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059908$A1C4BDBB-A576-47A9-AB2C-672E88A7BAB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c52e96974268b2091598d245229e1cd5ba596002","datavalue":{"value":{"entity-type":"item","numeric-id":427899,"id":"Q427899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059908$1DDA021D-2CD0-40BB-B2EA-A522A7AB8C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f78ed89ca17f2270eae516a703a5ef1258e3194","datavalue":{"value":{"entity-type":"item","numeric-id":1229508,"id":"Q1229508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059908$55AF6CF6-C590-4A84-A7AF-66C77D9684F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4d5e6f6b78bc8a29403a1d85acfa22017926f65","datavalue":{"value":{"entity-type":"item","numeric-id":1122210,"id":"Q1122210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059908$789B26DD-ED1E-46CC-B4DA-568EF4C16F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d80bd393abde4a84218a690d02ef3e301c439789","datavalue":{"value":{"entity-type":"item","numeric-id":980737,"id":"Q980737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059908$F30166EC-80BD-4533-8FF6-16164FCF290C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"177f8ad41ed7c9299d1aba0074f18dfc48524ac2","datavalue":{"value":"10.1016/J.IPL.2021.106225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2059908$AB35CF8A-2171-4326-8E7B-B85136474919","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a7e514619c75ebafaaacfdfdca71a82a4b1304e","datavalue":{"value":{"entity-type":"item","numeric-id":427899,"id":"Q427899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35f404c9963f573f15e09bd68616542ddd665ea9","datavalue":{"value":{"amount":"+0.9777353","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2059908$9169CEE6-A83A-431D-88C2-2450D52936A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31fe6e41a2eab931ee70a6baeef5e0221da8dbae","datavalue":{"value":{"entity-type":"item","numeric-id":1415225,"id":"Q1415225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ae1d3550e857031b78972d2421a29e55387acbd","datavalue":{"value":{"amount":"+0.8913825","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2059908$5BFF4D25-5D40-41AF-9F7B-3D818C5E7203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5eba263009833eff75225b5734f9258bb71f5abe","datavalue":{"value":{"entity-type":"item","numeric-id":6039599,"id":"Q6039599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d231ae3303224c5c708791d142ccf6acf1132c6","datavalue":{"value":{"amount":"+0.87461984","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2059908$F2C2597D-974C-43EE-98A0-14BF7DECB059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bdc9051d0ed130d5fb88fc65a6179764f050070","datavalue":{"value":{"entity-type":"item","numeric-id":2909827,"id":"Q2909827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"316fce234f59ca0da1e77d9d37cad5855837bbfa","datavalue":{"value":{"amount":"+0.8719684","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2059908$AE1CD1FD-4DA2-4AE3-AD0B-1480C3BC0969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57e13525314019288e45b9673e9d87644502e953","datavalue":{"value":{"entity-type":"item","numeric-id":4763215,"id":"Q4763215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ddc94122a66ea8d18a12c2c7b9907a91c47cbca","datavalue":{"value":{"amount":"+0.86925626","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2059908$E97237BE-03F6-4750-A4C5-268A0199684E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2059908","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2059908"}}}}}