{"entities":{"Q5503790":{"pageid":7533350,"ns":120,"title":"Item:Q5503790","lastrevid":58578732,"modified":"2026-04-05T20:32:22Z","type":"item","id":"Q5503790","labels":{"en":{"language":"en","value":"Non-Degeneracy of Pollard Rho Collisions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5495093"}},"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":"Q5503790$502691D2-3386-4784-AD7E-3E23360E7E75","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d8d987e7a3d02a6b9ad8988bdbf46e1cae3787d","datavalue":{"value":{"text":"Non-Degeneracy of Pollard Rho Collisions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5503790$DEEA4A31-2338-4D26-AF37-4CFD7C2995E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ec68dee8814af3685d75493d21cc2d75cc264b38","datavalue":{"value":"1175.11073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5503790$4BCB022F-3CBD-4265-A3ED-F502F4647C00","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4c23b13d7f2349f05f280ec4deeb43e6e06a294","datavalue":{"value":{"entity-type":"item","numeric-id":171017,"id":"Q171017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5503790$20ABD558-F401-43CD-A64A-FE33239C1D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfff8e18d7e6560ba1aab9f47154269354a98d99","datavalue":{"value":{"entity-type":"item","numeric-id":889980,"id":"Q889980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5503790$BC11623D-7D36-4821-AAC1-4B3919B78D89","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17b2bc7aa69b4c70169eb342174f791402649e1a","datavalue":{"value":{"time":"+2009-01-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5503790$D00A3C16-DD51-41CC-8B63-03A27802A233","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b5e64e052c9b7d8f91214a6092e8d9ccc17db6a","datavalue":{"value":"https://arxiv.org/abs/0808.0469","type":"string"},"datatype":"url"},"type":"statement","id":"Q5503790$2D35DA5E-7DD6-47C1-A313-B2497DA7EE2D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5503790$A4BB36A8-D547-4894-910C-D68A5AF574B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5503790$048A1B7B-71B9-4DDF-B242-10DA74653295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5503790$2E6196CA-8E1B-4C8C-A62F-1F1BDDDF99B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5503790$FA87EF62-6CF5-4808-9F1F-747EEE029B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5503790$8026003F-1489-4B6F-A8BF-DC32A2901C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"332a7ca0fc2503044cbe5299ecaa975484163791","datavalue":{"value":"14G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5503790$852F54DA-FEA4-45EC-9122-BC9511BFCCE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58bd804a9b32ab16fea71636cf187b83a20de8f7","datavalue":{"value":"68P25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5503790$AE37BB60-2D32-49A7-9260-0D37A9178251","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c407fcd3c6e8bfa3c2f89773048657cff8dcff48","datavalue":{"value":"5495093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5503790$2C1BA2D8-AAAA-4696-8DA6-63E6325336D3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08c6d2bac38f4c5c83b55874a1f0b63cbc4f3af8","datavalue":{"value":"collision","type":"string"},"datatype":"string"},"type":"statement","id":"Q5503790$EAC78C53-73EE-4C75-B8A7-74B9C2F1B443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5503790$830F73EF-0992-4C2B-A6BA-27A516F03FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c838810207f81a73203b9876db4a533fccb23d3","datavalue":{"value":"degenerate pair","type":"string"},"datatype":"string"},"type":"statement","id":"Q5503790$99E9ED84-671D-4885-83CA-3CF6398CCFB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e15dc5d5d8e3bb765a1ee2bbb32931074cb8b74","datavalue":{"value":"discrete logarithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5503790$09E949D6-9FBB-4CA1-8C56-2AD46527473C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7eaee91d4fa3b5ddeb0176d6a0b2b0b41548e22","datavalue":{"value":"Pollard rho algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5503790$9AAB61F1-70E6-46A7-901C-A1D6F6A81F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29f90cd83dad24fc82d0e60664cc695c283ac5bf","datavalue":{"value":"random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q5503790$5D92E13F-98DB-458D-B0E7-29EBC3A63174","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":"Q5503790$B3079414-A07A-4FBF-BD13-4EB91E96DBAD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"40347759ad6e6e89a1046fda42e1956f44b1e2ae","datavalue":{"value":"W1979695301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5503790$689AF60C-D5FE-4A49-A495-5F673583749B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3c47674c8b29889ed0dd5b0b24bae223a1afd161","datavalue":{"value":"10.1093/IMRN/RNN114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5503790$D4D56808-378F-400C-81B7-5A2C4ACFF0D2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5f9c5852273b9fb2ca87ff454001a60d57e6ed45","datavalue":{"value":{"entity-type":"item","numeric-id":6623112,"id":"Q6623112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5503790$8DF93DFF-21E2-401F-8768-89EFEFD06EA3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e2a9a54cbae2bf269a636332657361e38cdfd25","datavalue":{"value":{"entity-type":"item","numeric-id":5396021,"id":"Q5396021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38c77672d8809cbb6b5ba9623a7d66481d3fae2a","datavalue":{"value":{"amount":"+0.877268373966217","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":"Q5503790$1F06D34B-DDD6-4C9B-B6BB-E6396336A958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"254e511b897170c1729c2a67aa665e4822fa3b19","datavalue":{"value":{"entity-type":"item","numeric-id":5899276,"id":"Q5899276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5366606e38874c082e4131f6e66674d8925d1230","datavalue":{"value":{"amount":"+0.8453071117401123","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":"Q5503790$E976469A-9FBD-452C-851B-08F6957CCF16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c60b4e405fab7e8d27cf6931a79e7ed277159aa1","datavalue":{"value":{"entity-type":"item","numeric-id":411043,"id":"Q411043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16c828d2352037eed3c7d46f2b2cf777b7432926","datavalue":{"value":{"amount":"+0.8194485902786255","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":"Q5503790$4EF7EC92-DA92-4F86-A8E3-84AF6BDEB6C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b1d7787c5a984606c4d8854e8a69e6f78455e46","datavalue":{"value":{"entity-type":"item","numeric-id":2941189,"id":"Q2941189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25f1b36eee5763e771d6e9b5f49cc2f7ebbb277d","datavalue":{"value":{"amount":"+0.8189985156059265","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":"Q5503790$F6F226A2-6A5F-4747-BAE4-3FD8FCF5E361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ceb709465ea5891dd8ca91056cb1c257accbc7c1","datavalue":{"value":{"entity-type":"item","numeric-id":2701566,"id":"Q2701566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dada64ea70f7689506bbb0cb48c7cf8257086c7","datavalue":{"value":{"amount":"+0.816929280757904","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":"Q5503790$3C8C0F41-2899-4F7A-9451-FAA7A309BEBC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5503790","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5503790"}}}}}