{"entities":{"Q2380399":{"pageid":2391142,"ns":120,"title":"Item:Q2380399","lastrevid":73762572,"modified":"2026-04-14T17:11:01Z","type":"item","id":"Q2380399","labels":{"en":{"language":"en","value":"More efficient DDH pseudorandom generators"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686955"}},"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":"Q2380399$4708AC60-344A-48DC-87A5-821A356B9777","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"00c4bdddbb75bdd8405b2cc4a57fb98de280297a","datavalue":{"value":{"text":"More efficient DDH pseudorandom generators","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2380399$35A5555A-77EE-4359-B951-7D608E80E1B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aae07775aa6cd841aa01733c24a8ddace2a6360b","datavalue":{"value":"1201.94096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380399$F0C21DE8-22FC-47F5-A634-6C5AF71EF4CB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f00f71eeb2636614ae426e70e9b5a38574f0fe0b","datavalue":{"value":{"entity-type":"item","numeric-id":2152158,"id":"Q2152158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380399$9D39B428-C27F-4B91-9C9C-C8AAA2BEC12D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09173328344bb32be2defc0b11e3385cb1d600c5","datavalue":{"value":{"entity-type":"item","numeric-id":477190,"id":"Q477190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380399$0AC961B6-EB26-46EF-9F34-8B839DDF7949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c28511003dde34da5b68729e576688137bc19a9","datavalue":{"value":{"entity-type":"item","numeric-id":267376,"id":"Q267376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380399$3537C8DA-1206-46CB-9AA6-E92D20CA1973","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fb34abbf39f11094509111953e4c62a22b1e3897","datavalue":{"value":{"entity-type":"item","numeric-id":115940,"id":"Q115940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380399$D06D028E-09F3-4479-BFED-94658B2DCCAD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"143e8774a45e663375c24b3b343519cf2933b18c","datavalue":{"value":{"time":"+2010-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2380399$E5AE8132-D1A6-4B5D-9617-4F617B764C8C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1818b593a4553c2ad77210226c9bffd1eee0688d","datavalue":{"value":"Two pseudorandom generators are presented, both based on the decisional Diffie-Hellman (DDH) hardness.  In~[\\textit{R. R. Farashahi, B. Schoenmakers} and \\textit{A. Sidorenko}, Lecture Notes in Computer Science 4450, 426--441 (2007; Zbl 1161.65305)], a DDH pseudorandom generator is presented. Let \\(q\\) be a Sophie Germain prime and let \\(p=2q+1\\), then \\(p\\) is prime as well. In the multiplicative group \\(\\mathbb{Z}_p^*\\) let \\(\\mathbb{G}\\) be its subgroup of order \\(q\\) and let \\(\\phi:\\mathbb G\\to\\mathbb{Z}_q\\) be an isomorphism. Let \\(g_0,g_1\\in\\mathbb{G}\\), and let \\(s\\in\\mathbb{Z}_q\\) be a secret seed. Let \\(s_0=s\\) and for any \\(j>0\\) let \\(s_j=\\phi(g_0^{s_{j-1}})\\) and \\(t_j=\\phi(g_1^{s_{j-1}})\\). The output pseudorandom sequence is \\((t_j)_{j>0}\\). The proof that this is pseudorandom is based on the hardness of the DDH: for a generator \\(g\\in\\mathbb G\\) and random selection of the exponents \\(x,y,z\\in\\mathbb{Z}_q\\) it is required to distinguish the Diffie-Hellman 4-tuple \\((g,g^x,g^y,g^{xy})\\) from the random 4-tuple \\((g,g^x,g^y,g^z)\\). By writing \\(g_0=g\\) and \\(g_1=g^x\\), then the Diffie-Hellman 4-tuple has the form \\((g_0,g_1,g_0^y,g_1^y)\\) and the random tuple \\((g_0,g_1,g_0^{y_0},g_1^{y_1})\\), with \\(y_0=y\\) and \\(y_1=z(xy)^{-1}\\).  In the current paper a modified DDH is proposed: for \\(m+1\\) generators \\(g_0,\\dots,g_m\\in\\mathbb G\\) and random selection of the exponents \\(x,x_0,\\dots,x_m\\in\\mathbb{Z}_q\\) it is required to distinguish the Diffie-Hellman tuple \\((g_i)_{i=0}^m*(g_i^x)_{i=0}^m\\) from the random tuple \\((g_i)_{i=0}^m*(g_i^{x_i})_{i=0}^m\\) (here, \\(*\\) denotes concatenation). In Lemma 3, the authors prove that if the DDH is hard, then the modified DDH is hard as well (with a proper adjustment of the involved complexity parameters).  The first proposed pseudorandom generator acts as follows: Let \\(q\\) be a Sophie Germain prime and let \\(p=2q+1\\). Let \\(\\mathbb{G}\\) be the subgroup of order \\(q\\) in the multiplicative group \\(\\mathbb{Z}_p^*\\) and let \\(\\phi:\\mathbb G\\to\\mathbb{Z}_q\\) be an isomorphism. Let \\(g_0,\\dots,g_m\\in\\mathbb G\\) be \\(m+1\\) generators, and let \\(s\\in\\mathbb{Z}_q\\) be a secret seed. Let \\(s_0=s\\) and for any \\(j>0\\) let \\(s_j=\\phi(g_0^{s_{j-1}})\\) and \\(t_{ij}=\\phi(g_i^{s_{j-1}})\\), \\(i=1,\\dots,m\\). The output pseudorandom sequence is \\((t_{1j}*\\cdots t_{mj})_{j>0}\\). The robustness of the method follows from the hardness of the modified DDH and its efficiency is due to the fact that at each iteration, \\(m\\) values are output.  The second method is performed in \\(\\mathbb{Z}_n^*\\) where \\(n=pq\\) is the product of two primes \\(p=2p_1+1\\), \\(q=2q_1+1\\) and \\(p_1,q_1\\) are two Sophie Germain primes. Here, \\(\\mathbb{G}\\) is the group of quadratic residues in \\(\\mathbb{Z}_n^*\\) and the robustness of the method is based on the hardness of factoring. The authors provide a full analysis on the robustness.  Finally, the authors provide illustrative statistics of the method performances.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380399$5509B071-6131-49A9-8AF9-BD6273204DCC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2c051c55f89b8148a4dc64dba4569555d5561281","datavalue":{"value":{"entity-type":"item","numeric-id":590981,"id":"Q590981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380399$1E4F87B8-8FB2-42E0-ADA8-4539C733780D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380399$77737B77-5254-4BD9-8A4B-3A62A55BF5B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380399$E4A524CA-0EDC-4F9A-8EBE-21A8C5484A6F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d2d7ef5ccdc84b12217732afd863544290a81fb","datavalue":{"value":"5686955","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380399$834A0410-8EDF-412F-BCD7-775A380F07E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"797ca31b1acf5bf389b0a92a7ae49cb449b952fa","datavalue":{"value":"pseudorandom generators","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380399$10DE96CC-2602-4854-B9D6-A9FFE2FC994D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ae7fe8ff2001ae63cf52b42310ceb66e29a890c","datavalue":{"value":"decisional Diffie-Hellman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380399$C7BC108E-9E16-4514-8556-3A27C557E1C4","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2166c9c0c58428ca473d02a7e88d944ee0931f85","datavalue":{"value":{"entity-type":"item","numeric-id":31380,"id":"Q31380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380399$D032C819-F9AD-4222-8933-128900B43DC2","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":"Q2380399$468D6D8C-F65F-431A-9A68-D8E437C60664","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c11df131f3cfc2e43368472a63256aa70e76ef59","datavalue":{"value":"https://doi.org/10.1007/s10623-009-9329-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380399$6FA93B54-4E92-4034-9D4F-85FE09F027ED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d3678aca74d261d53276611e67d43e55e20256d9","datavalue":{"value":"W2017656305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380399$E0F05725-B489-4489-8EF9-625A427DEE66","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"90fadb22a98a1e9db4b65d966d24a14a8113908a","datavalue":{"value":{"entity-type":"item","numeric-id":3787913,"id":"Q3787913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380399$1DE753E6-62FF-414D-A7E5-5F99F2B1C406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bea8e9846e13a8715ab50748c9877999c599ec7","datavalue":{"value":{"entity-type":"item","numeric-id":3374913,"id":"Q3374913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380399$C9655135-C626-46A8-AC2A-C82C89265CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21ec6e21cff66f118e083c411ecc9f2d73074ea5","datavalue":{"value":{"entity-type":"item","numeric-id":3549097,"id":"Q3549097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380399$EB7C6AF0-AEF2-4AD2-A1E2-B88D9AD4D86C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9ef0c0ce1b796ee67b200b7184722e5a9c31025","datavalue":{"value":{"entity-type":"item","numeric-id":3593092,"id":"Q3593092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380399$99BC0BB5-485A-4493-AAE8-B2A59DE2E427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a581f96e8cabd60b98280dbc93b840cb31eb7421","datavalue":{"value":{"entity-type":"item","numeric-id":3339289,"id":"Q3339289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380399$A0E1E60F-4D19-4481-8E91-C737D1D5889A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b729bbd6e61b662781ffb74f80a3e1dd1a8250d","datavalue":{"value":{"entity-type":"item","numeric-id":3738458,"id":"Q3738458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380399$29060255-6455-4F0A-965C-453508F0724B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c852da765427416e8d66cddfdf3fd62bd55f2cf","datavalue":{"value":{"entity-type":"item","numeric-id":3840150,"id":"Q3840150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380399$456FB364-FFDE-4E03-8458-8D06CDA49E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"979cd6c6c3104eb4a0fc9da9754e43cfb5d7c398","datavalue":{"value":{"entity-type":"item","numeric-id":4474164,"id":"Q4474164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380399$496BCF00-194D-4EC0-B4B2-BF08A130EC77","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":"Q2380399$D1539888-F7CB-4C03-8D53-B03A72C78156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff0d4cafc6e2b2d3e32aae636671c9d6bd9cf003","datavalue":{"value":{"entity-type":"item","numeric-id":5756548,"id":"Q5756548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380399$9080A247-7653-47FB-9979-6273CD5AFB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ca59f8ad84a7a8bdcf14062a75252e37348a704","datavalue":{"value":{"entity-type":"item","numeric-id":1976263,"id":"Q1976263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380399$F03FE80A-63E6-4F2D-A70B-E1144FE3AA59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e079fa51e3069acdaa508e8fae2098294264ba2","datavalue":{"value":{"entity-type":"item","numeric-id":814844,"id":"Q814844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380399$B304FF6A-A8DA-48E8-95A2-C39D8F48ACDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"560f1b91e63b5320a10b8e544f9dff86c4dcc552","datavalue":{"value":{"entity-type":"item","numeric-id":3729902,"id":"Q3729902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380399$831F02AC-9AA0-4338-A853-1159AAF6E638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0273c9b105d06cbdb2742c53167dbc60c7989833","datavalue":{"value":{"entity-type":"item","numeric-id":1402365,"id":"Q1402365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380399$D79CB5A2-64D3-45A8-84E9-488D6853B872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c1f34e7d16282bdea6d6b9cd37bf15e7cb884f0","datavalue":{"value":{"entity-type":"item","numeric-id":2817652,"id":"Q2817652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380399$D8C9EA07-EF33-4B43-B079-C6DAA22985EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b548fb76f8ef8a56f9223030f407f1a96f0c7ba1","datavalue":{"value":{"entity-type":"item","numeric-id":1057832,"id":"Q1057832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380399$C49023D0-0C02-4BB4-ACE2-738F0C868913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1af25cc2b442306822ea692a33eb64271819d991","datavalue":{"value":{"entity-type":"item","numeric-id":5901801,"id":"Q5901801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380399$7DEA24F4-582F-42AD-9255-43AC9809378E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"454365720643dfded828f337324cf7a01ad906df","datavalue":{"value":{"entity-type":"item","numeric-id":4268715,"id":"Q4268715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380399$B0903238-7CC0-4C73-B47F-7450A26F8F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e37b075604b0165831adeef23f0606e8e2ee9d1b","datavalue":{"value":{"entity-type":"item","numeric-id":2563542,"id":"Q2563542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380399$3EEC4E14-BCD0-474E-8081-2FAF85FAF6E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80eb1bd97de7840d17f094d8e62b95729fd8f0db","datavalue":{"value":{"entity-type":"item","numeric-id":4503577,"id":"Q4503577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380399$5D39C3B3-0BD4-4121-9A29-CB36BDDCA692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e30a7fa9b9cd43e60dce0b1cecff2dd657a42db7","datavalue":{"value":{"entity-type":"item","numeric-id":5950640,"id":"Q5950640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380399$989C8A08-F3A0-4468-AD89-45863F221C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe0e7b08419edec8f92e08d266e837d2470d756f","datavalue":{"value":{"entity-type":"item","numeric-id":4940686,"id":"Q4940686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380399$3E783FFC-9E78-4113-98ED-916C08C82E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d893bf6936768bc689fcbb0ae75e34fb68c6b758","datavalue":{"value":{"entity-type":"item","numeric-id":3787920,"id":"Q3787920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380399$BDB56EE1-0FE7-4592-8076-F52884EF2D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d572bbcf304ce2581911e61fffee94ad55ab61d","datavalue":{"value":{"entity-type":"item","numeric-id":808241,"id":"Q808241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380399$DD67244E-FA20-4505-A6A6-EF400297D680","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":"Q2380399$141DC9A1-D744-48E7-8E85-DE868F60EC28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e99e684a48b0802b68b29c479a4fd1b35337d2b","datavalue":{"value":{"entity-type":"item","numeric-id":3718620,"id":"Q3718620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380399$DC141AAC-5D11-4F15-8B22-04EA3132714E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90aa7cfba5f91930d1f400aa3b96562ecb447f15","datavalue":{"value":{"entity-type":"item","numeric-id":3152800,"id":"Q3152800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380399$39BA4326-3CB0-4838-80AD-17C8EC1D2CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9c44f21220a2e07829e3dbcb9d471bfc01eef5d","datavalue":{"value":{"entity-type":"item","numeric-id":5897532,"id":"Q5897532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380399$AB25FCF1-509B-44BF-BB64-16136CD9C3CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9171b0ea76f4a7905a1123360725466801c8dfc6","datavalue":{"value":{"entity-type":"item","numeric-id":5459079,"id":"Q5459079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380399$B06C3C11-12F6-4D93-BA9D-0DDC57D433A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6928acd06f9b89ff6236d56deddb0daeaed9a55","datavalue":{"value":{"entity-type":"item","numeric-id":3593098,"id":"Q3593098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380399$E148F29A-5060-4A96-AE5D-D1D04E0CD6FA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"916db6df9880f2f991125aa6660ba30290de26f2","datavalue":{"value":"10.1007/S10623-009-9329-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380399$23BC3C31-37BF-4C9F-9CDD-54C6B7FDA4C1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf9f1e0c655ab427b66bf7f879905c49422d9046","datavalue":{"value":{"entity-type":"item","numeric-id":5756548,"id":"Q5756548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d39fc0c48751a4fbe01b5bcc311b882c4982c0e5","datavalue":{"value":{"amount":"+0.8966489434242249","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380399$638DDE7B-C661-46BF-B0D7-A904CED4C5B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56338ce843ab5a3ce9a625d1392e931400fcd57b","datavalue":{"value":{"entity-type":"item","numeric-id":4536819,"id":"Q4536819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7b720a2a24e74db884647ce5d268dece7e650a6","datavalue":{"value":{"amount":"+0.7880181074142456","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380399$9E3B8872-3881-4909-AB75-D0AB46A4C698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3668b9e03d410ce6163dff8bc3a513e96a107f6","datavalue":{"value":{"entity-type":"item","numeric-id":4035169,"id":"Q4035169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7752c5db8419e098ec23e8628e4b644339e9afbd","datavalue":{"value":{"amount":"+0.788017988204956","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380399$97854561-9B8F-4B38-BC88-CF6A825C4499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30b641027adbc988d63f123553eb478022ea2867","datavalue":{"value":{"entity-type":"item","numeric-id":5757721,"id":"Q5757721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d5e747b4420fe21b8ce12df709e285770bd30ae","datavalue":{"value":{"amount":"+0.7806997895240784","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380399$813941EF-F073-42D7-99DC-4C72E1C7F764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32d5b781f047a783661d256425d5a79685f5a5e8","datavalue":{"value":{"entity-type":"item","numeric-id":4249340,"id":"Q4249340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba15db6d8a6313630892be6fa7d5ece3577e6efe","datavalue":{"value":{"amount":"+0.7732998728752136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380399$6AA78A5C-5E73-4F42-B9F9-D6A58575E991","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"More efficient DDH pseudorandom generators","badges":[]}}}}}