{"entities":{"Q1758892":{"pageid":1769634,"ns":120,"title":"Item:Q1758892","lastrevid":43309134,"modified":"2025-07-24T14:16:19Z","type":"item","id":"Q1758892","labels":{"en":{"language":"en","value":"Solving a 112-bit prime elliptic curve discrete logarithm problem on game consoles using sloppy reduction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6108312"}},"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":"Q1758892$C63697E9-E614-4DBD-95BA-EAD96A5E7DF2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6966a95f0aa79a91712cc2f04a1217dc94743ac4","datavalue":{"value":{"text":"Solving a 112-bit prime elliptic curve discrete logarithm problem on game consoles using sloppy reduction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1758892$F43A7C35-12B7-4325-A915-47C061175F31","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"90d6465e11ed07f88d0d9c780709b0ae85d128ad","datavalue":{"value":"1276.94008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758892$6AC5B27D-74FB-4043-BD1F-F8C568161414","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1372aca757f956b95f2ac01fc35d1565ff761317","datavalue":{"value":"10.1504/IJACT.2012.045590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758892$96CEEF14-CC65-4E5B-880C-22E607044F01","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6563b8d9f779409e2aac4e6b6d8536e3c56e94cf","datavalue":{"value":{"entity-type":"item","numeric-id":271574,"id":"Q271574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758892$86BA1C6F-489C-4A65-870B-B8D11F56B3A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"276edf7b56bc82c871a54226a81d22c7718615c8","datavalue":{"value":{"entity-type":"item","numeric-id":1758889,"id":"Q1758889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758892$6047F50E-B7AA-47D6-BB45-470A98018F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"83d1efc9fd69193c2dbeea8edf7410ea3ddb7eab","datavalue":{"value":{"entity-type":"item","numeric-id":1758890,"id":"Q1758890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758892$BE5F02D6-1A28-4664-8298-75461E9F8A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25be37ea5efbda6463bca40df3ad865f3565481f","datavalue":{"value":{"entity-type":"item","numeric-id":218818,"id":"Q218818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758892$31239F2D-86B8-499D-A1D3-64B4DADF60A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a924e1bce8f535e7545a89fe10c08449070e1ca","datavalue":{"value":{"entity-type":"item","numeric-id":1758891,"id":"Q1758891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758892$EC4CE141-EAEA-4C14-B586-058D0E0F3DEE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4f1dd5f1804b0765cf93ccdc0e7fe72ed510dc10","datavalue":{"value":{"entity-type":"item","numeric-id":244654,"id":"Q244654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758892$7953F3DD-46A7-4AE6-B4EA-9B380B3BD153","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"16d9ed1da0749c54273c05a4ba5499c71e474aeb","datavalue":{"value":{"time":"+2012-11-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1758892$E053732B-FB55-4A8B-8A90-74AF7D4DB249","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"92ac6a09e37ccb495716d3859483978c53013c52","datavalue":{"value":"Summary: We describe a cell processor implementation of Pollard's rho method to solve discrete logarithms in groups of elliptic curves over prime fields. The implementation was used on a cluster of PlayStation 3 game consoles to set a new record. We present in detail the underlying single instruction multiple data modular arithmetic.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758892$CD1468FC-0346-4EEE-9952-EE65F28BE4D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758892$49A81873-F2C1-4088-97E5-6DF8147D9395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758892$F99D1A39-FE52-4B70-ABB3-39F217C139B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d2ae6c897f80ca2a11c1f400db34cd25384ecc7c","datavalue":{"value":"6108312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758892$C9D9F477-46EA-4A1F-98D4-68C5A7B3DF00","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8489b8d393b1bf7d2b673839edb83d764eef8e19","datavalue":{"value":"elliptic curve discrete logarithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758892$B9EE9952-B9DC-4E6A-A27F-148BECC2F546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92b7c2539e39c0a763640fa80149aadb65c3a1bd","datavalue":{"value":"Pollard's rho method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758892$55AADF01-771D-43EB-841E-93C7B1023728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e3b2295e039748d9882ac697b8b396b759f1a5e","datavalue":{"value":"cell processors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758892$7C50C351-51AD-4B16-8F37-8C2F077D1612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e93368f253e78ee26edca2b8f39185da86e99a4f","datavalue":{"value":"single instruction multiple data","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758892$DD13DBDE-6EA8-4BB8-B881-B287EA8F8ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e20622a5eb4a2db272edd9b9bde0632e18dee1f8","datavalue":{"value":"SIMD","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758892$555B436E-F3BE-4625-BEE0-579B020D27DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5293833d3945f72a1b608c8a4ecf6ef0ff049887","datavalue":{"value":"negation map","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758892$C1CE9F87-B47F-4F63-BCC1-80C0BC8CB9CF","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":"Q1758892$0C064E0F-736C-4162-AA16-193735848AED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"615c5eed15cdca22f4165abc7e017fc7e9a84989","datavalue":{"value":"https://doi.org/10.1504/ijact.2012.045590","type":"string"},"datatype":"url"},"type":"statement","id":"Q1758892$73240C49-0F34-43C4-A081-FA4F3D61AED8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"57ec31406c1887435fe7359a41fc49f1108bddf0","datavalue":{"value":"W2012770528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758892$3E5F4F05-C715-48BF-A1AE-C6E8DB22D24C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e21e3aca5c5ca2193c92e14e3f35a80623085284","datavalue":{"value":{"entity-type":"item","numeric-id":2900246,"id":"Q2900246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ad0c82e5171d2f054b4ce5fc4bf77d35a1c616a","datavalue":{"value":{"amount":"+0.8600864","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1758892$4F39F874-A387-4C10-AA76-0A4F6B8638F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e77f27d1476b75b8dcaeef6ee11b7cf4f775dc4","datavalue":{"value":{"entity-type":"item","numeric-id":4675703,"id":"Q4675703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"921b8fe3b88fa7c89a9577dabc35d4ad04a76359","datavalue":{"value":{"amount":"+0.83993864","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1758892$A6E7B008-6A4E-4D72-8742-F18C5144DE01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b68919a4e19fe588f4daff06dfa883a98bed8dce","datavalue":{"value":{"entity-type":"item","numeric-id":1698673,"id":"Q1698673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf3d1c66b293d0b11b5a2d7783b17eb626c528a2","datavalue":{"value":{"amount":"+0.83936","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1758892$3EFE98D8-0ADE-4439-A018-52EAF096B5AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb2f082471f93d74869cb9a6a3d81625f6e9cacf","datavalue":{"value":{"entity-type":"item","numeric-id":1747918,"id":"Q1747918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7e22005b0ab9a90817ba8714a766421bec64e0c","datavalue":{"value":{"amount":"+0.82876736","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1758892$5A80E195-4BA8-49B4-A8B5-4D4DF738D22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30e87cf87b72f050882acd84aca4750434e43838","datavalue":{"value":{"entity-type":"item","numeric-id":1738058,"id":"Q1738058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed34ec5c2e6dfeea1cde7953c29eae46e79552f4","datavalue":{"value":{"amount":"+0.8279143","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1758892$5172FE1E-BC04-4E8A-9CE3-D1C1D811AF58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc6b8a9a2f95ac9f8f5e318bd5913bac4becc2d3","datavalue":{"value":{"entity-type":"item","numeric-id":2765411,"id":"Q2765411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7736081bd50be5aaea8c53d27265695669e05920","datavalue":{"value":{"amount":"+0.8273606","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1758892$12B49CBD-3339-4CB7-97D4-8C16DA1DBC1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"419103a1814a78af6a93376948f3a313293e55ff","datavalue":{"value":{"entity-type":"item","numeric-id":2739457,"id":"Q2739457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47fb314adc2d521086fb2b39e15d4fb16484787d","datavalue":{"value":{"amount":"+0.82327735","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1758892$EF870379-B268-414A-A5B1-F745F2E32FB3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1758892","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1758892"}}}}}