{"entities":{"Q1606932":{"pageid":1617672,"ns":120,"title":"Item:Q1606932","lastrevid":68027004,"modified":"2026-04-12T20:56:51Z","type":"item","id":"Q1606932","labels":{"en":{"language":"en","value":"Breaking generalized Diffie-Hellman modulo a composite is no easier than factoring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1771670"}},"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":"Q1606932$25BA9006-79E3-4AE2-9764-E380725A996A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b450e5a757ad8288856e41613812f203040e3535","datavalue":{"value":{"text":"Breaking generalized Diffie-Hellman modulo a composite is no easier than factoring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1606932$49D61AD0-517B-4B52-9BDC-0BC957F5A6B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"427490679221d2c8ff76d1b65122c319c575a1a0","datavalue":{"value":"1003.94521","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606932$0F1D2BEC-2B6F-4DFD-A68A-105A9D62F80E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0bab2af572cc23ebc2a2b45f61b73c6c0d4c56a7","datavalue":{"value":"10.1016/S0020-0190(99)00047-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606932$ECCFA91A-5EF9-496A-AD61-85C396E3724D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3da68dd7ab6c5bdd794b7db6eb2ba88ff9b21231","datavalue":{"value":{"entity-type":"item","numeric-id":321308,"id":"Q321308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1606932$D992C943-FF48-4317-94D8-4ABD62CC89DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"400792de8cf731104ad261eec33baead0c5185f9","datavalue":{"value":{"entity-type":"item","numeric-id":181988,"id":"Q181988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1606932$A02BB20F-5358-42CF-AE3B-C6163121A08F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2708382a5aebd4796453c44f04c8d3cff90134d7","datavalue":{"value":{"entity-type":"item","numeric-id":354648,"id":"Q354648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1606932$C80CB0C3-33BC-4AE3-9BF7-2D6AC70132EA","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":"Q1606932$CE3F161C-D29A-4003-B551-DDF0C8099EA5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da39a7fd1a76a539516fc1c6fcfdf3ed355f9814","datavalue":{"value":{"time":"+2002-07-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1606932$1D51391E-911D-4417-B9C8-939BD303F4C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606932$267DB814-4846-4A10-BBCA-8302E0F9B026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58bd804a9b32ab16fea71636cf187b83a20de8f7","datavalue":{"value":"68P25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606932$08339DAD-80B2-45B2-9D4A-2B1B6B5E1D0B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0bd846d17a6f28138a5f49ff52c9a18837cb2e7f","datavalue":{"value":"1771670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606932$862FCA6C-BE51-4E10-8DFB-8D2D2B0067CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f2fe10100c254ad79dfdb2c488529a2d2380319","datavalue":{"value":"generalized Diffie-Hellman assumption","type":"string"},"datatype":"string"},"type":"statement","id":"Q1606932$57B52915-FE4F-45E1-8D07-B57E6AA75EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f24bea2b69472fe714ec4e165ca9438d7996241","datavalue":{"value":"factorization algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1606932$BE771A0A-CE4F-492A-AD75-C7C0A6798EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddaf891833368fe13a923cd3cf71a80de19f059a","datavalue":{"value":"Blum integers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1606932$CBCE870C-4795-448F-AFA0-4EF8B2379809","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6cbe943f6a76eab8fe457aba0696c7f2d19ba5b4","datavalue":{"value":"Q29544284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606932$EF69101C-B45E-4EA3-A437-3D3BD8EF0FDD","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":"Q1606932$5865E3D4-2AB0-448C-90A3-5452842D323D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"47e545dab3bc0c6551e5ca435375f80a9c4c0d4b","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(99)00047-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1606932$54DCA677-6B2E-4FA4-B66F-D4DDCDAA6F98","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4a3b410b4ee953fb206aeaf0bf9045adc089cb55","datavalue":{"value":"W2085772322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606932$BB7DE398-B93F-4B42-968D-639DD057D7B8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d05b5097cf090a289d144ca490f84e08ff9511ff","datavalue":{"value":{"entity-type":"item","numeric-id":5752487,"id":"Q5752487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73997044ce2824be885a86c085f8ccc0eea74805","datavalue":{"value":{"amount":"+0.8362346887588501","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":"Q1606932$DEDEC78B-4B51-478F-9265-F2C4522F649C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9373034a06824859cab80f45cf9d3f2a69e92f6e","datavalue":{"value":{"entity-type":"item","numeric-id":4268814,"id":"Q4268814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1ea8d3f9d433edc139feadc85be132058308f61","datavalue":{"value":{"amount":"+0.829870343208313","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":"Q1606932$C895055C-40D9-4F2B-B103-DB1B562B70DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edbf101edd985d50485a04ffde0d3af08377abc0","datavalue":{"value":{"entity-type":"item","numeric-id":4413871,"id":"Q4413871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33b0758d00ed6d14a4c23a9e57fe8fb55b880311","datavalue":{"value":{"amount":"+0.8080441355705261","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":"Q1606932$A0257BF4-BE54-4795-9149-EE9AA1A845A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d8732ea230f44ed5174543a9cd190c44a29b3f2","datavalue":{"value":{"entity-type":"item","numeric-id":1112781,"id":"Q1112781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3446542bd0a20d5b9a48dcb6da98d5dd3f1c8aca","datavalue":{"value":{"amount":"+0.7902538776397705","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":"Q1606932$151B1BFE-7A83-458F-AA80-B31C97F8B222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbb652430c2ee89313f23c4b734dde3d9004d405","datavalue":{"value":{"entity-type":"item","numeric-id":3452347,"id":"Q3452347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf432eee2c1fdd0abd64ea1ef7fe6fd724fda054","datavalue":{"value":{"amount":"+0.7731306552886963","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":"Q1606932$6C9A0E5E-92CE-4C8C-9DCD-192A30271DF5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Breaking generalized Diffie-Hellman modulo a composite is no easier than factoring","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Breaking_generalized_Diffie-Hellman_modulo_a_composite_is_no_easier_than_factoring"}}}}}