{"entities":{"Q445245":{"pageid":447012,"ns":120,"title":"Item:Q445245","lastrevid":61872180,"modified":"2026-04-11T02:13:59Z","type":"item","id":"Q445245","labels":{"en":{"language":"en","value":"On reducing factorization to the discrete logarithm problem modulo a composite"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6072039"}},"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":"Q445245$2D6FE8B3-3A6B-4C16-A42E-37ABF0272BEF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a0e163427de2463ab42c4ee8a3059ae8e6a96b9","datavalue":{"value":{"text":"On reducing factorization to the discrete logarithm problem modulo a composite","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q445245$065D9D70-52A7-45A7-B79A-05C36DF35DC0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6aa347771ad417da8fa84762f952f2618208d19e","datavalue":{"value":"1270.11127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q445245$7B3B2DE2-BD83-4363-B86E-EF07A4257B47","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d29a642488bc71a1d9a7e3ad688226b491d7bc2","datavalue":{"value":{"entity-type":"item","numeric-id":445243,"id":"Q445243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q445245$A6291EF6-0333-4A01-B449-5C777594FC40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"59de4de2d1ced0641e9c310e211f1dfebe252877","datavalue":{"value":{"entity-type":"item","numeric-id":445244,"id":"Q445244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q445245$4353044A-8BAE-4942-A853-8E08AD435310","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4472b31ebff52fa964618256e5b76c8eb3e874c2","datavalue":{"value":{"entity-type":"item","numeric-id":172540,"id":"Q172540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q445245$287A840F-99B7-4F05-92DD-1BCAEE8B4E9A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f259cf61d7c77bf32ed117699103d184bb54980e","datavalue":{"value":{"time":"+2012-08-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q445245$4510A7AB-7CD0-417B-BD63-2FA9A06E4844","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"20afa916015e6219375b9937ece6e51d63990b6f","datavalue":{"value":"11Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q445245$AD56101E-2FFC-498A-ABCF-0D60F0D6DC42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q445245$582C67B6-2152-4DEE-9F40-C4D68E7962EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q445245$0064A70D-3CE9-49E9-87DA-7E1361C91342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q445245$4EBC02B5-FC10-4E40-8D93-AD0E0C6029D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"75316a9b73735d3b0e856cf2c5ae87f0b02c569e","datavalue":{"value":"6072039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q445245$7283AC3F-CA02-46C2-8054-D0C52100D38A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2b7133a6cc22f42c528ac50fb6eab0e2ea04ec6","datavalue":{"value":"Integer factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q445245$FB79669B-6CC4-442E-BBE0-573AE4483402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc22f980f52a3926cc1b779bec0debf67b5c4f22","datavalue":{"value":"discrete logarithm problem modulo a composite","type":"string"},"datatype":"string"},"type":"statement","id":"Q445245$92CE21DE-602E-4B3F-B110-991FDD3DAC1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7da9948b8a7b237b9bdcf2be629203a6bb092985","datavalue":{"value":"deterministic subexponential time reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q445245$516AAEE5-629D-4F95-8139-93F7B499B6C1","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":"Q445245$525EA654-572E-422C-A9AA-3B04013B7ED2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2df3bd6b6b01e8b2e4d287dd098ba3f60c1a3ffb","datavalue":{"value":"https://doi.org/10.1007/s00037-012-0037-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q445245$D57DFC56-D5FF-4D8E-88D9-8621BDD46201","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"48feb119a3d05d5bef81c0519986a61ad47e646e","datavalue":{"value":"W2162104065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q445245$61CD48BD-694E-499D-A4A9-F91D6BEBEA20","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc195a2addde90ed4009301c95e9141ac0061d2e","datavalue":{"value":{"entity-type":"item","numeric-id":4847943,"id":"Q4847943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q445245$05DB9116-30AE-480E-B6B4-0D89DB4A7B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e88326418ce589202405019cf656161fb43c67b7","datavalue":{"value":{"entity-type":"item","numeric-id":1382143,"id":"Q1382143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q445245$7EA2E3D8-7837-4076-9F79-BB1473ECCF0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f82c4189a40830c7e64958d29b8edae344e36f9","datavalue":{"value":{"entity-type":"item","numeric-id":882779,"id":"Q882779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q445245$F354AA4F-1F76-4D57-84F7-BAC5EFCFEA29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a003363d8270c0724029d818e078172e06bafc6","datavalue":{"value":{"entity-type":"item","numeric-id":5285942,"id":"Q5285942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q445245$6F1F93E2-1CE6-4DAC-B8DF-4225FD919B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb2c469b81d6110dea3018c85fde542bb3eec30b","datavalue":{"value":{"entity-type":"item","numeric-id":689067,"id":"Q689067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q445245$7AB0DCA2-9536-424D-AB33-69500B24F323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2496d76f7d7fec9d96f39f6e3a59ed93c78d8e95","datavalue":{"value":{"entity-type":"item","numeric-id":1165896,"id":"Q1165896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q445245$CA1628CD-DF1F-41E5-8BC1-5FD3428977EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a37aa1d059b282c134f7720cd4be18ebc2697053","datavalue":{"value":{"entity-type":"item","numeric-id":1112781,"id":"Q1112781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q445245$66500425-32EC-428C-B47F-D2A4B83313BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ae2e8a98d16ad85f5623911dcc965d971b87b11","datavalue":{"value":{"entity-type":"item","numeric-id":4375614,"id":"Q4375614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q445245$9059844A-75BC-4E51-A7B9-B8B0B4917A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af52e6d1470e66d58326faea5633d0adbca9adbe","datavalue":{"value":{"entity-type":"item","numeric-id":3584788,"id":"Q3584788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q445245$18A2B011-2070-44AA-A67D-B8AEFE981B7F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2be21103687984ea6ca416bab629e208e61643b4","datavalue":{"value":"10.1007/S00037-012-0037-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q445245$904A83A3-4852-42AA-B0C9-6968D5BA49C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1c7bd6ca644a5f609423f4f011b6e4d57e2e27b","datavalue":{"value":{"entity-type":"item","numeric-id":1091136,"id":"Q1091136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b726221aa0cdbd2eb532daf0aed6b637373b65fd","datavalue":{"value":{"amount":"+0.7720372080802917","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":"Q445245$8EB36028-4597-48F4-9BBF-4BFE01B5924C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c15202ddfb6f9b807b98889acb84c229661c527d","datavalue":{"value":{"entity-type":"item","numeric-id":4976409,"id":"Q4976409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4f3e50530c662ce33adeba611dd9d4812c59f8d","datavalue":{"value":{"amount":"+0.7681667804718018","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":"Q445245$6A65AC27-694F-413D-9003-3AD32613138D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7508dd3eec789799af7961feaeb31f35f225e08c","datavalue":{"value":{"entity-type":"item","numeric-id":763576,"id":"Q763576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d49da663a3f49b426a2694746e5e6501c6e0114","datavalue":{"value":{"amount":"+0.7631711959838867","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":"Q445245$10533D6E-989D-403B-ADA9-485DF5FAC654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb8ea7e9be3fa9746af9a4296b03025dc94ba13c","datavalue":{"value":{"entity-type":"item","numeric-id":4287363,"id":"Q4287363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45c76408fb3aa9a5b964b42967c3f3b97425ab2b","datavalue":{"value":{"amount":"+0.7330368757247925","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":"Q445245$6F5D7228-4AA4-451D-BA82-EB6B48C81451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5913780e9b8dac8380be1de45eb94561d3acb1cd","datavalue":{"value":{"entity-type":"item","numeric-id":1322462,"id":"Q1322462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba9f2c1b787aa6fca127c9c886b00e727835cba3","datavalue":{"value":{"amount":"+0.7322055101394653","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":"Q445245$D9F2849C-6924-419F-8F7C-2008E3214E20","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On reducing factorization to the discrete logarithm problem modulo a composite","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_reducing_factorization_to_the_discrete_logarithm_problem_modulo_a_composite"}}}}}