{"entities":{"Q4412805":{"pageid":6442404,"ns":120,"title":"Item:Q4412805","lastrevid":48135151,"modified":"2026-01-03T18:11:03Z","type":"item","id":"Q4412805","labels":{"en":{"language":"en","value":"The Hardness of Hensel Lifting: The Case of RSA and Discrete Logarithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1950099"}},"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":"Q4412805$225E37E0-BFAA-4256-A617-3C3DEEE9066C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a65b7214fc2e1f9c4ce838156bf0ac9fb0262c4","datavalue":{"value":{"text":"The Hardness of Hensel Lifting: The Case of RSA and Discrete Logarithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4412805$5319CE46-2845-40E6-B4B7-E7818B6E78FD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df75928a8f5ec37b0f103718c4ecea9e0b0cf12d","datavalue":{"value":"1066.94010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4412805$3B93846C-5EBE-4E62-8545-2B8764237EC7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e162adcfcf43402144620181f71391ff892f600","datavalue":{"value":"10.1007/3-540-36178-2_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4412805$512B2ECD-6389-40AC-A898-FB18ACA26467","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cee645d9756111f1041a1c750e69f6c82c2f060b","datavalue":{"value":{"entity-type":"item","numeric-id":500978,"id":"Q500978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4412805$87FD0A42-E5B5-438B-B712-9F7B3F15E2CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef702ea29fef5481550e392fb1558cc03ae07df9","datavalue":{"value":{"entity-type":"item","numeric-id":1015358,"id":"Q1015358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4412805$E8E1FC06-3BA7-47FB-84A8-E183FD6D8A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41058910419ac1a90dd34fc932d3917f689e31e9","datavalue":{"value":{"entity-type":"item","numeric-id":862418,"id":"Q862418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4412805$E104B3E7-FE37-40EF-8AE6-6A035C3CAC8B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4412805$598F092D-AB32-49D1-A454-AD8D7B1A9BAF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1af6acebe0ba8380f0e7105638b65df81e8c477f","datavalue":{"value":{"time":"+2003-07-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":"Q4412805$707958E0-85DB-4BD5-AEB2-0EB7D1CDAF90","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4412805$D1164A5F-EFFC-4E98-AC34-F449DCE12380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4412805$1CABC810-6C92-424C-B806-EE13E55EA9EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4412805$D5916C32-A978-4A73-A21E-FF4D83E50C5E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b0a82a55f29dbadbfb96ab3af4e031aa80e5a04","datavalue":{"value":"1950099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4412805$42225AE9-64D4-44A4-AE37-EEE823CB206D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a67c66d3dfd1fa8c0570cba8a42f65807891243e","datavalue":{"value":"public-key","type":"string"},"datatype":"string"},"type":"statement","id":"Q4412805$87DC3AE1-9EF6-412D-8F49-BDA0415D5BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d324115690d97a4f2702714fef4213f7d99fe719","datavalue":{"value":"RSA","type":"string"},"datatype":"string"},"type":"statement","id":"Q4412805$3A967864-C460-4810-96C0-905FCAAB2308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff20bdbb9dd8e12b95db59bf4cf383a0bc9532ab","datavalue":{"value":"Paillier cryptosystem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4412805$DC824BBF-7000-4FC3-A44A-F7679B83D3E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e15dc5d5d8e3bb765a1ee2bbb32931074cb8b74","datavalue":{"value":"discrete logarithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4412805$AC3DA7E1-73A3-40A6-9199-F5360A4EF619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"459e3241fa718693099cb9dfbec43e90308fc5e6","datavalue":{"value":"Hensel lift","type":"string"},"datatype":"string"},"type":"statement","id":"Q4412805$CE552F3E-2BB7-4515-BBBC-4E6EA1DC3B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34d0ff19151e759b74107d4104a16d851f0f91ce","datavalue":{"value":"one-wayness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4412805$0A41848F-F653-4E7C-A712-41F8080D1A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f6be13cb695968c916d7350730eb53802ba046d","datavalue":{"value":"lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q4412805$22FB9B85-254F-47E1-833F-5E096FAB4BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d91c10b566ad248376ac95aec65cd2debb75d284","datavalue":{"value":"probabilistic cryptosystem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4412805$E8B7496C-62AD-489C-9431-80B40E7C48B3","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":"Q4412805$553A394C-4E43-4673-A1A2-6F85E3B00A6A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d6940f6baefcde3c1ba60e58d2e74e0339c5fcd","datavalue":{"value":"https://doi.org/10.1007/3-540-36178-2_19","type":"string"},"datatype":"url"},"type":"statement","id":"Q4412805$479ABAB9-F5C5-412A-869C-967457CECFCC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8bb7d1d26f1356e08fe7f6a8070c119aba7a223c","datavalue":{"value":"W1574176200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4412805$1DE47923-35C5-4F9D-9450-F084B4E8D48A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40ec4662999b908b77362e83ac8eea07d8f00196","datavalue":{"value":{"entity-type":"item","numeric-id":3043923,"id":"Q3043923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c75ce3f3f28e9c7fb16b0c723e31c435ba79070c","datavalue":{"value":{"amount":"+0.7587012052536011","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":"Q4412805$B7D420C7-0743-4823-8F3D-9AA351593496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b809433a00b3c8db9758b5b426365002dc5bfbd","datavalue":{"value":{"entity-type":"item","numeric-id":5902372,"id":"Q5902372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ce54fc2595d83bb8b90a3fb5424b382f0b3289c","datavalue":{"value":{"amount":"+0.7420008778572083","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":"Q4412805$DA9F2996-3F12-492F-A7EE-CF1530D1FD2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e005a24695712da7560410dff59c8b256e626b5","datavalue":{"value":{"entity-type":"item","numeric-id":1880404,"id":"Q1880404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2526b6e9faca3c7aa38ec18912a6675f86c17b9b","datavalue":{"value":{"amount":"+0.7392886281013489","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":"Q4412805$515E8933-B482-454F-99C8-A33BA0A434EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f346e0ef96641380ded90a4e124cd47d9798627","datavalue":{"value":{"entity-type":"item","numeric-id":3787913,"id":"Q3787913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e36d6f0b8278ed83da05d6d0a940753e4ce7128c","datavalue":{"value":{"amount":"+0.7377644181251526","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":"Q4412805$76ED61AC-0E69-48CB-AF23-CA6829FCAE04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29c27b6a0dc4b88efb10ead316948c4280ec2085","datavalue":{"value":{"entity-type":"item","numeric-id":4783730,"id":"Q4783730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e157adcaf6611771a77c174f4e74ee2206feabd7","datavalue":{"value":{"amount":"+0.7376366853713989","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":"Q4412805$4BC5C0BB-0ABC-4FD8-AA5C-3D105BA3D025","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4412805","badges":[]}}}}}