{"entities":{"Q1317484":{"pageid":1328234,"ns":120,"title":"Item:Q1317484","lastrevid":70128966,"modified":"2026-04-13T12:37:55Z","type":"item","id":"Q1317484","labels":{"en":{"language":"en","value":"The discrete logarithm modulo a composite hides \\(O(n)\\) bits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 529947"}},"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":"Q1317484$ED06D365-622E-4F76-92AC-3176C2542D85","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd534a4268a6fce2d7320e34d714303ad5d99ff0","datavalue":{"value":{"text":"The discrete logarithm modulo a composite hides \\(O(n)\\) bits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1317484$EE0DF709-948A-4F7A-91E1-40262EDF5939","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"48f01359adc55ca88de3aa086b6319dad7dd840c","datavalue":{"value":"0790.94013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1317484$2C2F1778-976B-4373-BECA-CC7A361B7D31","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"60d8569d43e63c3b15dd30620893502af3839738","datavalue":{"value":"10.1016/0022-0000(93)90038-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1317484$968DF263-E2D5-4D2B-9A3A-8F398580F78E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"910d3070ac199178eba24ff3cda97c2503f911a8","datavalue":{"value":{"entity-type":"item","numeric-id":1310447,"id":"Q1310447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317484$10871179-CB2A-410E-B433-865C401FF241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4c6bd1474103a2b81562ef2dafd8d58bee7b359","datavalue":{"value":{"entity-type":"item","numeric-id":1317483,"id":"Q1317483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317484$2FCAD888-7A9D-4B35-8A4D-C5FAFE42D717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9023554ef09c8d4f4813676b620b15e4c22a0cf","datavalue":{"value":{"entity-type":"item","numeric-id":1083474,"id":"Q1083474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317484$0CF58064-DE5B-4380-9D64-A09016BE808A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317484$277943D2-D715-42CC-A3D2-7A1AB3256DAD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4da39dc52466ab31e48c9341de7b08f9f1ec72e3","datavalue":{"value":{"time":"+1994-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1317484$2F39615D-A466-4335-82D2-2AC658A41625","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1317484$630B9280-9332-40D2-935F-23F5DF8FFBC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c6dc32161cfbbc0543faafed5e6c564351d5db2f","datavalue":{"value":"65C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1317484$8C1F99C7-E8DB-487F-A829-74481EB21E9F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"821a490693d60cb1f0d7a21a27f07b90e2ef7284","datavalue":{"value":"529947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1317484$7B13A580-B5E4-47A6-8EAC-BD10E1182AA2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9751e40fc64b559f097ced67cd2c8f328b9f12c","datavalue":{"value":"one-way function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1317484$E7B1F2B7-E256-4A61-BA42-297321818BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a876ce0d68fdd3207ae0b1f0c08fc87db4a8b27","datavalue":{"value":"Blum integer","type":"string"},"datatype":"string"},"type":"statement","id":"Q1317484$C1BA6C72-6106-4D5F-ADFD-D5A9262BC096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54abd79717eb7762e632a05361035d9cbd77035e","datavalue":{"value":"efficient pseudorandom bit generators","type":"string"},"datatype":"string"},"type":"statement","id":"Q1317484$92915374-BA23-4A6B-8782-95F23798F7B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a064f3837604412302d39b283c42861a195069f1","datavalue":{"value":"multibit commitment schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1317484$7A2416C5-1106-47F8-A2B5-3204AEF6D1FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ba4811b863c3f125c5385dacdb87e1b4d3c61f","datavalue":{"value":"probability distributions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1317484$B40B3538-096F-4A24-8A77-A793D4A7BA2A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"dca1362474324a4972ac03d95c8a6b8d6b7ae043","datavalue":{"value":"Q56959146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1317484$A8FF8026-B8CC-4506-A0B2-65050A578450","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":"Q1317484$E5F0D595-1159-4477-99D3-25B7FE26EF31","rank":"normal"}],"P223":[{"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":"Q1317484$72BF22DF-A327-468A-A8CC-4AD58C57BC76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c27fc3e9bd888635108172596a353e3156fcbfa","datavalue":{"value":{"entity-type":"item","numeric-id":3739050,"id":"Q3739050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317484$5263A002-6FEF-46F5-AD5A-D2C1995B61F1","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":"Q1317484$FE53D524-D258-4C64-B689-D9D2E743D9E3","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":"Q1317484$6F010491-C32C-4842-9938-D33EE0AD746D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69b99d1680651d5c229b087f50e4e278c64b630a","datavalue":{"value":{"entity-type":"item","numeric-id":4168978,"id":"Q4168978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317484$BCD7C232-8098-45DB-B377-A884DAC1A55C","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":"Q1317484$B03CB5DB-4073-474F-A759-FC4E737AB86A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1be4d0682e1005fddbd2ccc509199bf445ed095","datavalue":{"value":{"entity-type":"item","numeric-id":5751927,"id":"Q5751927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317484$45734FAC-93C5-4EEF-B00D-D46E3DA6AEF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b1ccb90bc453dd99060ecca948911ef62edb0dd","datavalue":{"value":{"entity-type":"item","numeric-id":3718616,"id":"Q3718616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317484$E348289E-7359-41E0-8E20-B91CB56A6ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80187e65c3d02218a1c1b84468898391dd828b52","datavalue":{"value":{"entity-type":"item","numeric-id":4145254,"id":"Q4145254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317484$7CB0AA04-F68F-47F8-B094-D4C377D214BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f01f4ee2b1d86d36800d5b288347745b2276fc","datavalue":{"value":{"entity-type":"item","numeric-id":4279590,"id":"Q4279590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317484$5254CF12-285A-4996-AF26-51663A94767E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"797442e470a3d1bae4c083467d930acd12a1cdd7","datavalue":{"value":{"entity-type":"item","numeric-id":3718620,"id":"Q3718620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1b87ce43ea80ccc7a4563f51ada665872618cf2","datavalue":{"value":{"amount":"+0.8133373856544495","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":"Q1317484$F6B50977-F6AD-4BB8-9C95-349B538E0633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a236aa1ec40bd9850c007af7b9f71e32b12d98fc","datavalue":{"value":{"entity-type":"item","numeric-id":3787919,"id":"Q3787919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95dfeb3494b0d59533a9a123f51ec0d5dbe7c955","datavalue":{"value":{"amount":"+0.7987967729568481","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":"Q1317484$30BB0FA9-3EA4-43CF-A626-59F922F84873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"313c6540a2542764d019fbe7c4af7cd15a65935f","datavalue":{"value":{"entity-type":"item","numeric-id":5501189,"id":"Q5501189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74574657bebda076f6e8739a9dd21180a16138b6","datavalue":{"value":{"amount":"+0.7977486252784729","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":"Q1317484$3AC6C652-CB2D-442D-ABEF-32B5A032C9C6","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":"b305e6423206504cebf861606474e24b8ced973b","datavalue":{"value":{"amount":"+0.7922634482383728","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":"Q1317484$134DDCB4-AA47-43B5-9090-57479F8757D7","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":"413ff8f3dd64c728e0c17a0cb2d0bdc81f401333","datavalue":{"value":{"amount":"+0.773349940776825","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":"Q1317484$0CC74E3B-6312-40FE-9A3C-7822D503C429","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The discrete logarithm modulo a composite hides \\(O(n)\\) bits","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_discrete_logarithm_modulo_a_composite_hides_%5C(O(n)%5C)_bits"}}}}}