{"entities":{"Q2154038":{"pageid":2164781,"ns":120,"title":"Item:Q2154038","lastrevid":54361595,"modified":"2026-01-26T17:04:25Z","type":"item","id":"Q2154038","labels":{"en":{"language":"en","value":"Cryptanalysis of RSA variants with primes sharing most significant bits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7556507"}},"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":"Q2154038$F1FAD23D-954F-4F09-96FF-304F3120DAFD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3fc3691516e2c8de61802689e235f7fcb387f090","datavalue":{"value":{"text":"Cryptanalysis of RSA variants with primes sharing most significant bits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2154038$F3EBD1B0-24E4-42BB-899B-794763406280","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a92d28841b2ce08ceb2565405ddd792b89b121e","datavalue":{"value":"1504.94122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2154038$DA505B37-9199-4CA0-9527-E5E632F7F49B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c72870c577b29a9cc428b84dd459a192c0e518b3","datavalue":{"value":"10.1007/978-3-030-91356-4_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2154038$5FA27A8A-B39D-4421-8249-F4EEB3DDF9FC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"02559bf92679641dd26e70bb057ac84fd4f571f3","datavalue":{"value":{"entity-type":"item","numeric-id":2154037,"id":"Q2154037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154038$30E2E207-CBDE-4824-9D78-2CE3108C558D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"061b6994a8912a9146061350c45ceb155330d274","datavalue":{"value":{"entity-type":"item","numeric-id":721552,"id":"Q721552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154038$E9D3197C-9600-4BE6-81BC-25B79D5E95FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5cdce99f379a5955e129744d3d9216b30af87e4","datavalue":{"value":{"entity-type":"item","numeric-id":300390,"id":"Q300390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154038$4510D054-EFEB-4CC8-ACCA-6AFED02F3671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d27ba553ead88956f7251032c88d387bcefed09","datavalue":{"value":{"entity-type":"item","numeric-id":1677135,"id":"Q1677135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154038$AEF1FA9B-AD97-4EFE-80D2-B93D0A63D5BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5a10feb846ab08eff879cd9ad8918c74f60818d7","datavalue":{"value":{"time":"+2022-07-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2154038$CEDCB250-C64A-4033-B749-AEC58A3852B9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2af047989b7213f151ad0c1cec75cbcedef0cd86","datavalue":{"value":"Here, four variants of the RSA encryption based on factoring \\(N = pq\\) are considered, where the public exponent \\(e\\) and the private exponent \\(d\\) satisfy the equation \\(ed \\equiv 1\\pmod{({p^2} - 1)({q^2} - 1)}\\). The authors consider attacks using the continued fraction algorithm and by applying \\textit{D. Coppersmith}'s method (see [J. Cryptology 10, No. 4, 233--260 (1997; Zbl 0912.11056)]) together with lattice reduction techniques and show for both attacks that the variants are insecure if the difference \\(p - q\\) and the private exponent \\(d\\) are small.  For the entire collection see [Zbl 1490.68022].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2154038$7CDD6F11-81D6-4113-BE39-2B75DF63609F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2154038$DD6D8680-4783-4E19-82D2-EE0055E52FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"223fe586607c60b0738504f3419a7d40d2a118fe","datavalue":{"value":"11A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2154038$513DF081-2AD2-42CD-BEE8-E2422954CCC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2154038$6728A829-5DB3-4BC2-9249-F73FCE3156A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2154038$1D1E83DE-DA70-40DE-9872-70B353AAD6DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c78acdba085b2153f36f9b44bec9e341ca88c9e3","datavalue":{"value":"7556507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2154038$26A1B779-E8A5-4D5A-BD28-1C88CB1F598A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2fb95d49c7ae89a10213bf602468cd73c260519","datavalue":{"value":"RSA variants","type":"string"},"datatype":"string"},"type":"statement","id":"Q2154038$109EE53A-950C-437D-81D4-341E6DFF6F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dfa504e56c1cc572e5b5b35dcd9de5a9b9343d0","datavalue":{"value":"cyber attacks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2154038$1F1CEF51-04D1-482B-9C99-C4EC0C94BE6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ad86bb53b74d37af3a4d36e8a96c2c4376ac4b1","datavalue":{"value":"continued fractions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2154038$57F8D1C0-57B0-4ECA-A7C0-A71D1AB98A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1372ada8660e4f070d65e1460678683c992bbf4a","datavalue":{"value":"Coppersmith's method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2154038$78127908-A168-41D8-B7B6-4B7752AC6594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff6e058e9eafa1fd442cc6638329f103ee1e3d10","datavalue":{"value":"lattice reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2154038$566E346F-046F-4297-904F-37D4A7628CE7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4e1df29911c330da2d8d89435a35b182dae9e523","datavalue":{"value":{"entity-type":"item","numeric-id":589408,"id":"Q589408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154038$07C672F0-DF5B-46A6-98F5-AC215924E2FE","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":"Q2154038$D0FB5CAB-E5B3-45DF-AE92-A814F4FF6267","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"60e0bb7b535650577576e395ffc40c18544b1f4c","datavalue":{"value":"https://doi.org/10.1007/978-3-030-91356-4_3","type":"string"},"datatype":"url"},"type":"statement","id":"Q2154038$5C2C5200-8AF0-4997-A6E7-90C5AFF56C5B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6fdf0fdb1f6ea8fb5d85cb345d7f5573d03734ee","datavalue":{"value":"W3214944040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2154038$EBB27C16-DF6D-4937-8721-7586E563EF6E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"73900e0d7dcd160c08e3a5c4fdd8d9340cfd731b","datavalue":{"value":{"entity-type":"item","numeric-id":4250748,"id":"Q4250748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154038$29E4FA93-C1C2-4396-A0DA-B79DAF72F91C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4366732267c905c765f1a65f9ee220afb211bb9f","datavalue":{"value":{"entity-type":"item","numeric-id":4229172,"id":"Q4229172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154038$5AC2BF12-01D8-4155-AEA1-203941A3537F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bb36831abbce8bae339d556015da152288cd828","datavalue":{"value":{"entity-type":"item","numeric-id":2817817,"id":"Q2817817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154038$CCCB0D57-C615-42F1-A362-BC33C7848366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c16d8c40dfa534463c7ae4f17b78254cbfa68568","datavalue":{"value":{"entity-type":"item","numeric-id":1680536,"id":"Q1680536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154038$C451A21B-417B-4D8F-A658-3AA9AB623D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"528d6799f67c2bda24e88268e656d5321228cb31","datavalue":{"value":{"entity-type":"item","numeric-id":2370640,"id":"Q2370640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154038$72AE12FA-AF17-4D65-AC78-332B4DAB75F2","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":"Q2154038$3182BA2F-C683-4931-B94A-66DAABDEEB1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e28d865b6a527d6aef184a58e15bb15ad21dc2c","datavalue":{"value":{"entity-type":"item","numeric-id":3856819,"id":"Q3856819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154038$DF456942-742E-4BFF-9E97-F8DA4812FC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fab8227fd6c9fbe4d6fdfad6f57485710cb0ceb","datavalue":{"value":{"entity-type":"item","numeric-id":3653566,"id":"Q3653566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154038$0EB73694-20AF-4F37-BF6C-82044886DCAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad274881b3a98e47783d21b2974c52d02b6dabfe","datavalue":{"value":{"entity-type":"item","numeric-id":4400575,"id":"Q4400575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154038$E8282EEC-E5F8-4207-BA19-489B55690616","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":"Q2154038$DEFCC759-A541-4EB8-914B-9DAE00650F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a16d5e8393359fe92964359e6a606e48429cb802","datavalue":{"value":{"entity-type":"item","numeric-id":1726690,"id":"Q1726690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154038$72D4E161-A498-4A35-80E8-B872F588C146","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":"Q2154038$228A83E2-5F6D-4486-B379-488C6850B545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a9225c3a32ec835970ad61dc7635fdc6d92413b","datavalue":{"value":{"entity-type":"item","numeric-id":2980851,"id":"Q2980851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154038$0F656F35-6F3D-42CC-9A60-3C97224AAD55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0bf154111f9fcc9b43f72f9382a5733f068f107","datavalue":{"value":{"entity-type":"item","numeric-id":1598120,"id":"Q1598120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154038$0899733C-A88B-4836-B77C-E58331D11A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b1280c0a566b919adcb84f03ee4b6b1e5fa0354","datavalue":{"value":{"entity-type":"item","numeric-id":3483214,"id":"Q3483214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154038$0F0955AA-F719-4730-B95D-1958DED33E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8409967024ec5498cd72ad1339c7eb768a1d3062","datavalue":{"value":{"entity-type":"item","numeric-id":1653244,"id":"Q1653244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2154038$460B24DB-3691-48DB-98E2-D4269B692B99","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cc4cf0fb97d0a5720baa42320c2e1ff653549a4","datavalue":{"value":{"entity-type":"item","numeric-id":4981767,"id":"Q4981767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8ffcb687fe46d61cfa7c85a1be93eacc9b5cbbb","datavalue":{"value":{"amount":"+0.8705267310142517","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":"Q2154038$FB213221-77B6-4204-811A-83E8D1E5E152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"136aacd4ab4d8bfc09b87913f518dcaaafaf69c4","datavalue":{"value":{"entity-type":"item","numeric-id":1647745,"id":"Q1647745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"262b5c96820059fc205b2ff1f1f9bdd77536c13d","datavalue":{"value":{"amount":"+0.8552257418632507","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":"Q2154038$428F0125-7C45-4E54-B296-3F77B96EDBAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd72aa75545433ac1fe40efe27358cb4777897fc","datavalue":{"value":{"entity-type":"item","numeric-id":2628124,"id":"Q2628124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67f76b7d80cadb7c8b7749dc2b2da0c1eb56113a","datavalue":{"value":{"amount":"+0.8513669371604919","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":"Q2154038$94920FC0-F5CC-48EB-AC85-AB92FB672627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7a21e08d02e79bd82f0e3195e1130844d74f8bc","datavalue":{"value":{"entity-type":"item","numeric-id":285897,"id":"Q285897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"030250639d5a8f1c6e79d16e7fe0ffd917b658d7","datavalue":{"value":{"amount":"+0.8511387705802917","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":"Q2154038$96C31BBE-A9DC-4833-9217-EA705130225F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f9636246701492ca8da119c1f42e73d3bac2877","datavalue":{"value":{"entity-type":"item","numeric-id":1762562,"id":"Q1762562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d5932a88a41dc4a67b0a2b45be49144a560b3fb","datavalue":{"value":{"amount":"+0.8431615233421326","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":"Q2154038$9E8A5087-1DD8-4033-85AA-6F903C19EFAD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2154038","badges":[]}}}}}