{"entities":{"Q2102077":{"pageid":2112820,"ns":120,"title":"Item:Q2102077","lastrevid":47780905,"modified":"2026-01-02T16:27:32Z","type":"item","id":"Q2102077","labels":{"en":{"language":"en","value":"Generically speeding-up repeated squaring is equivalent to factoring: sharp thresholds for all generic-ring delay functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7627831"}},"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":"Q2102077$337A2CE6-6B3B-42A5-858D-90E78A2E35B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4da352bcfeb276415d5c93b0471658c1a0a53dd5","datavalue":{"value":{"text":"Generically speeding-up repeated squaring is equivalent to factoring: sharp thresholds for all generic-ring delay functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2102077$0A268059-AD45-4316-89B8-0298A931B990","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b6c695e37f30ce97db44386025380a533d612c8","datavalue":{"value":"1504.94183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2102077$68309C18-EC53-456B-BC73-43C1D7755C82","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"78f7d9e8c0fc47e0f37d3351ef4c472a3bea8469","datavalue":{"value":"10.1007/978-3-030-56877-1_17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2102077$15C52C45-8C25-4DA5-9714-3B859859CA20","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e15086f3361adef132dfe698f8743c3289dfd72","datavalue":{"value":{"entity-type":"item","numeric-id":1629425,"id":"Q1629425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102077$3D61B6AC-A54E-4DDC-9B5A-5ECE0F27377A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e137179de1c9e0a16daaa73044fc2a885d369718","datavalue":{"value":{"entity-type":"item","numeric-id":315541,"id":"Q315541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102077$B6D5576A-73E0-4E7F-909C-0EE31A761A18","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"db8b1b210f5d78274958848712ad4088833e6550","datavalue":{"value":{"time":"+2022-12-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":"Q2102077$23A3AD15-FADE-44B2-AD8B-F3A210819048","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2102077$A749A762-7201-4DCD-802F-799AE1333942","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db0b66bb68fdd08578408ac5e0dd65dc932faf42","datavalue":{"value":"7627831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2102077$9BCD6B28-5836-4EA1-B656-01B7C568EA9A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac6682137aaf774c55f532e5f7fa7a82fa192c7d","datavalue":{"value":"repeated squaring in RSA groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2102077$95034F38-FE4B-45C5-9462-B3B34E9E5F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc576e06a686aef1e6dd0155f52fc2ad14c04fe6","datavalue":{"value":"generic-ring delay functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2102077$6523849B-216E-405C-9962-2A43AB6F1ACB","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":"Q2102077$7BBEB0E7-FD84-47B4-AE21-69CB7902CBEB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9866431d62552418bb78e144f7bcb2595d63c500","datavalue":{"value":"https://doi.org/10.1007/978-3-030-56877-1_17","type":"string"},"datatype":"url"},"type":"statement","id":"Q2102077$E402F0DD-59C7-4522-BC4F-A43178A49064","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a6ba3cacb441f039f38d0aac3e4195701137a0c","datavalue":{"value":"W3046435833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2102077$18E6D46B-B678-42C4-9166-E516142CA349","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":"Q2102077$AB57E2B1-E20C-4309-B2DF-E396160342D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f97a68f39815fa2cb3fe99d911bbc1d375cc3347","datavalue":{"value":{"entity-type":"item","numeric-id":1673422,"id":"Q1673422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102077$2D5419AE-9595-40D4-8E4A-1CB9CEB34A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4511ac1363fbc691b95d90a51f9e03c1445bd7d1","datavalue":{"value":{"entity-type":"item","numeric-id":2800583,"id":"Q2800583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102077$E41B71AB-6D3C-499A-A8B1-587216EED8D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a11d30a0711dfb244bf1deffd1f000e074dcdb9f","datavalue":{"value":{"entity-type":"item","numeric-id":3452358,"id":"Q3452358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102077$903141D0-2049-4528-B147-1068B64C0CE4","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":"Q2102077$C533E2EB-D9D1-454B-BB51-EBABED2760C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1c04f872afab5e710abac5db1f2b256d2f44d9d","datavalue":{"value":{"entity-type":"item","numeric-id":1112782,"id":"Q1112782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102077$F5354629-E19E-44DD-AC82-E51E4F38F4AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"416f7bd02454bda6fd44e4d5e6292c5e30a53d99","datavalue":{"value":{"entity-type":"item","numeric-id":1648847,"id":"Q1648847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102077$7DE4FDA5-EAE7-4F6F-8540-568E251DEBAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10b0fc548f3d80585cd9904b9b18ca95e3b2c593","datavalue":{"value":{"entity-type":"item","numeric-id":2106631,"id":"Q2106631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102077$9F49D430-DA0C-4C05-B232-60A4803DE5AB","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":"Q2102077$858E359B-AE66-438E-85E1-0A15753002A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4e253c9eefd284764156ccede9758a04aea2507","datavalue":{"value":{"entity-type":"item","numeric-id":4318690,"id":"Q4318690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102077$C151D313-8904-4418-89A3-377E9BC352EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50d237629ed9d578bbd6cfb9a3d3630e5debe0ad","datavalue":{"value":{"entity-type":"item","numeric-id":2055650,"id":"Q2055650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102077$0EE37346-A46D-40E6-A419-E3D22E84809B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e1acbd89b8a8c3b25841a99800e5a70d75576e1","datavalue":{"value":{"entity-type":"item","numeric-id":1784081,"id":"Q1784081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102077$A90F8AE6-E658-44A9-A84E-49F0BE414EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"488dca4e9e78ee9dddb0f6f3a06338091462120f","datavalue":{"value":{"entity-type":"item","numeric-id":2181883,"id":"Q2181883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102077$D428278E-97CF-4C03-958B-EB3039343D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f2f6c65e5bd63271e258d598be91b63e918eb41","datavalue":{"value":{"entity-type":"item","numeric-id":5419079,"id":"Q5419079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102077$AC83C9D4-0C44-4E60-B112-7CCF9E28C5B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21498884473db0ca81ac3d3e613edcf314fb6f27","datavalue":{"value":{"entity-type":"item","numeric-id":5387090,"id":"Q5387090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102077$BA6701D2-1457-4239-BF84-401870795208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58b1ec4f6a5a714b42c09c8b64cbebe70bb80828","datavalue":{"value":{"entity-type":"item","numeric-id":3058677,"id":"Q3058677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102077$6BB3C720-E64B-410F-B19F-F8CAE86FCE7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4cd8c17cfd08c009f00125d8076f4b8896e2f45","datavalue":{"value":{"entity-type":"item","numeric-id":5505469,"id":"Q5505469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102077$BB32EF15-DFC0-4E31-8139-79F190C61B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34afb68ae690bf1fb73a682d1baa1fd39cc3d4d3","datavalue":{"value":{"entity-type":"item","numeric-id":2377063,"id":"Q2377063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102077$E603CFD1-173B-4E9E-A1D6-87A0FA929DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f6c5aef8874e13934a8dee71c8f75dfdcd5747c","datavalue":{"value":{"entity-type":"item","numeric-id":2119088,"id":"Q2119088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102077$2B0D013E-6306-431E-ACBD-93805CE9BCC6","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":"Q2102077$D5175DCF-CEF1-4C14-AF62-B7201481A1DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e9a02137dc3e683cfd8a04c49e2fec16be2b4ef","datavalue":{"value":{"entity-type":"item","numeric-id":5897509,"id":"Q5897509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102077$AA2B0135-6887-4FDB-A761-3A34BBB5A0E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"413b5413a0d91b7c083e4b993f0123920c4b6a81","datavalue":{"value":{"entity-type":"item","numeric-id":5199183,"id":"Q5199183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102077$5E2E29EB-F3CD-42F6-8EF0-18E8E66F1417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daf127f628f6083a9ed6d16b169239c7f9413fd6","datavalue":{"value":{"entity-type":"item","numeric-id":2986887,"id":"Q2986887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102077$217C539C-E227-4B10-B660-76CFE841DFCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a62b437f6da8f811d1bbe3903a0f256ca9073b2c","datavalue":{"value":{"entity-type":"item","numeric-id":4249629,"id":"Q4249629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102077$66E71CCC-B293-4AA5-B2A1-461E20AD78C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19ef3403a7b5ef5e40c9f7e9e1d61ebdd7c801df","datavalue":{"value":{"entity-type":"item","numeric-id":1898267,"id":"Q1898267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102077$7A5993DA-77B1-48E8-A0DD-D4C9C37C96CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a70f3c4f1b2b9c45c89ef2832fd554bba46d3683","datavalue":{"value":{"entity-type":"item","numeric-id":5090439,"id":"Q5090439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102077$0866F6D5-7BAF-4A86-93DA-B322215D60B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79c657a4fff55dd725b46bfc7d502621f9087fef","datavalue":{"value":{"entity-type":"item","numeric-id":680944,"id":"Q680944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102077$204619BC-373F-4358-8AB8-6E949434DA03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"195294204b26e3991688aeb3ff91fa8a6fa185dc","datavalue":{"value":{"entity-type":"item","numeric-id":2055651,"id":"Q2055651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102077$DE71A9F9-AB56-4095-B8E8-1C47427F46BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8c48fbb67e045f5f2d93da3cb8b6ab117372e01","datavalue":{"value":{"entity-type":"item","numeric-id":5919373,"id":"Q5919373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2102077$B29D9AAF-D891-4A18-836D-CDA2AA9E4DE5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a488121bd372c9c0332c4d10382b5912e7562187","datavalue":{"value":{"entity-type":"item","numeric-id":2055651,"id":"Q2055651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcc41f46388b32d1906e4089cfab9061347e284d","datavalue":{"value":{"amount":"+0.7342385649681091","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":"Q2102077$3CD38F56-C31D-4368-93C9-83E84AC99EF4","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":"4057075e1fbe5681deba46994495ab164efae147","datavalue":{"value":{"amount":"+0.7080123424530029","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":"Q2102077$F20A5628-7FA2-4CBB-94C6-E91C9CBE9098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ff1576a5528bd45f284e53cd7217ba175353702","datavalue":{"value":{"entity-type":"item","numeric-id":3724235,"id":"Q3724235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8167cb26a1609a3afc9609f0ae23233120a91ae","datavalue":{"value":{"amount":"+0.6901611685752869","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":"Q2102077$61A61E3D-A33D-4172-B160-62C5256D66D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c318de8931392827d9802689578010469ed4e4a7","datavalue":{"value":{"entity-type":"item","numeric-id":3149873,"id":"Q3149873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d66ee3daec6db5272525d689b5837bcd9f2bc07","datavalue":{"value":{"amount":"+0.6840144991874695","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":"Q2102077$6A357721-0854-4BE4-A60A-4F24781E8304","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":"41248d7261ba7937506737ab20d009683b4f955b","datavalue":{"value":{"amount":"+0.6832450032234192","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":"Q2102077$E01AB7F7-6778-410A-BACA-11273576A4AD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2102077","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2102077"}}}}}