{"entities":{"Q271594":{"pageid":273361,"ns":120,"title":"Item:Q271594","lastrevid":60633735,"modified":"2026-04-10T18:11:06Z","type":"item","id":"Q271594","labels":{"en":{"language":"en","value":"Breaking RSA may be as difficult as factoring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6566226"}},"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":"Q271594$83A75AEB-696D-48F3-BA0F-115AC1247578","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea2188e0084d02813a73998d4b9a128e101c00d0","datavalue":{"value":{"text":"Breaking RSA may be as difficult as factoring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q271594$4E494634-5128-42AD-AF37-8FADE53742EC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a48ba87c2bbd811545324db5b13192bd163c468b","datavalue":{"value":"1351.94030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q271594$E2F606B2-ADBB-41BB-98F0-20DAB97A3AE2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d75a31e1f523c62917c94ecd6260028e802454cb","datavalue":{"value":{"entity-type":"item","numeric-id":271593,"id":"Q271593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271594$74955D9A-8318-4F52-910B-3CB7BB23BFED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d5eab3bbb3b6673353b9ed770934b15d004ef795","datavalue":{"value":{"entity-type":"item","numeric-id":166358,"id":"Q166358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271594$8728903B-BBFE-449E-8233-795B6A68F930","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"64bf554456e45f50d4461f4a22c88ea8b86e4044","datavalue":{"value":{"time":"+2016-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q271594$1FEC5FF4-2F2A-4A0B-8CCF-2B141F91D781","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q271594$413948A8-FE1D-4AB1-89DD-C4A369D67C67","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"807f0bf263902f10411285b2ae82be0845387a23","datavalue":{"value":"6566226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q271594$8CA4AA27-10DE-4488-A24C-F8ECD67D47DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d324115690d97a4f2702714fef4213f7d99fe719","datavalue":{"value":"RSA","type":"string"},"datatype":"string"},"type":"statement","id":"Q271594$02AF5623-3585-48B4-B707-CAFCFA737EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7eefc55d19757133a6d7014afa3f41525412be29","datavalue":{"value":"factoring","type":"string"},"datatype":"string"},"type":"statement","id":"Q271594$D4A77439-4930-48F6-B4BC-EDF9358BC2F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a83a1aab60c0babfd1ce9d9ba9fcea062b75d3a","datavalue":{"value":"straight line programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q271594$1B9E34E6-84E3-4A01-A8D2-17419AA9E2D1","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":"Q271594$97B298F1-9A19-4278-8AC3-3710CF33A7EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"17ec863bfb74de6a98f54fb03b680f93c5abdd43","datavalue":{"value":"https://doi.org/10.1007/s00145-014-9192-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q271594$D31B9F9A-6027-406F-9815-1B9BF83C20BB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"14b2c1fc27f215acbed94ee8e9024701a358ffe7","datavalue":{"value":"W2037848441","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q271594$275913D7-B259-41AF-A876-279C525618FB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"18459a04be16e141072039ffa2cb3209d2cc75b6","datavalue":{"value":{"entity-type":"item","numeric-id":5901923,"id":"Q5901923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271594$0A98F817-BB24-42D3-B2B2-6700D7A6FC2B","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":"Q271594$3848D58F-27F6-4796-B6BF-42FFD2A8D9C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77944ced1cd486e1630f3b882e76a0307664a64c","datavalue":{"value":{"entity-type":"item","numeric-id":4249628,"id":"Q4249628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271594$42BF710C-C669-499F-AE68-1B6B0F997531","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":"Q271594$C7087F0E-BD43-48FC-9CFB-3D68D6D245CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57e6499a90926e802ad8509b4074d8c01050d8a3","datavalue":{"value":{"entity-type":"item","numeric-id":4737249,"id":"Q4737249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271594$97D73352-B8F0-4DA6-B1A9-304C554783D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41a80f555a4bd962316ced160d0a892c3d4f8a4e","datavalue":{"value":{"entity-type":"item","numeric-id":5459082,"id":"Q5459082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271594$69B8174A-138C-4F79-82A0-E883249960A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c5c1aa602e2ab6867eb09c994970bc604aacfee","datavalue":{"value":{"entity-type":"item","numeric-id":4718481,"id":"Q4718481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271594$73C0EC78-7BB4-4D79-B3A8-F2D1E1EE63B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3589abe08309ee0c80b87d4a4fa6a10bf824c734","datavalue":{"value":{"entity-type":"item","numeric-id":1235011,"id":"Q1235011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271594$C988218C-55B8-4E18-9B56-50BCADBA9CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12a2af6bc15d8b9022d9bb8805644d92340a4669","datavalue":{"value":{"entity-type":"item","numeric-id":4249665,"id":"Q4249665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271594$6BF5FBD8-5BC0-4486-BCFE-50E6324CA2A1","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":"Q271594$FDD1E721-597F-4C9C-93C9-4322A819DB88","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d7ae51d72139c656c36612f90df202364a77de44","datavalue":{"value":"10.1007/S00145-014-9192-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q271594$08CECB61-0F01-4909-8F8B-E2E89EE0172B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ba16d17159d37298c871173d478763d7eb923d6","datavalue":{"value":{"entity-type":"item","numeric-id":4249628,"id":"Q4249628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"627f2d02db50f8a673567c8ead74bca446e2c04f","datavalue":{"value":{"amount":"+0.8459430932998657","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":"Q271594$299694E1-BA10-491F-8FFD-2F5A9A3A799E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"817a45c5609dda4c7f35b29d9976ecd7fc66ce8a","datavalue":{"value":{"entity-type":"item","numeric-id":5901923,"id":"Q5901923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f7e6f2fd8a7581850050a2dfbb7d43a2f7780a0","datavalue":{"value":{"amount":"+0.8061642646789551","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":"Q271594$AF7B5451-2E10-4484-9092-3292385B43E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4d9d16f6d9b45e81078e88eeb8ba4a5d1cb6917","datavalue":{"value":{"entity-type":"item","numeric-id":3363232,"id":"Q3363232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5aca4be7c2a5798acc20fc3e31c64cdfc170b0dc","datavalue":{"value":{"amount":"+0.7862770557403564","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":"Q271594$896D4E52-EC86-4836-8C15-7DEE5B5C640F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f380cab9df13fe21973efaa35a0dd53a23200b9","datavalue":{"value":{"entity-type":"item","numeric-id":5311534,"id":"Q5311534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17aa2c92903aded88398704348febae2303e1360","datavalue":{"value":{"amount":"+0.7833870053291321","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":"Q271594$D4149E3E-DE4D-4B1D-B267-59F704FCD4CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5171d383da460b855f411307c4a6f791a7377b0","datavalue":{"value":{"entity-type":"item","numeric-id":3739049,"id":"Q3739049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e45363583732fb17e531cece49d608f974dd9bc3","datavalue":{"value":{"amount":"+0.777263879776001","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":"Q271594$627B70B1-3A8A-442D-928D-52912B2C9C7D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Breaking RSA may be as difficult as factoring","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Breaking_RSA_may_be_as_difficult_as_factoring"}}}}}