{"entities":{"Q486135":{"pageid":487902,"ns":120,"title":"Item:Q486135","lastrevid":62203293,"modified":"2026-04-11T04:28:08Z","type":"item","id":"Q486135","labels":{"en":{"language":"en","value":"Notions for RSA integers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6386698"}},"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":"Q486135$99C71E44-0630-4D9E-9081-13DBADA1660E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e3f94b8bec6a7de1ff2dc795f11cf013ce1b8197","datavalue":{"value":{"text":"Notions for RSA integers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q486135$6C36DCD4-6775-4FAF-B4D3-64F6428FA7EF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"064771ec36633d95e68e90fb1c8405858c693224","datavalue":{"value":"1351.94061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q486135$8D0FF15B-5F54-4380-AC8A-CF45DA391DF5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"03d243680ef5a44dcf4899fae4df2f9cbc3c4c8d","datavalue":{"value":"10.1504/IJACT.2014.062723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q486135$B55ABB24-7C05-4209-9DF1-9BDB873F093C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7224ff8ad106d8bd54627e8d03eb114892584c2","datavalue":{"value":{"entity-type":"item","numeric-id":486133,"id":"Q486133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486135$B87FAE92-0C44-46AD-8537-B91266BD71A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c4867774e7bb768575a15a7e98997a5628742ff","datavalue":{"value":{"entity-type":"item","numeric-id":486134,"id":"Q486134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486135$5919B45B-7354-41B4-B79B-03D693D901AC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4f1dd5f1804b0765cf93ccdc0e7fe72ed510dc10","datavalue":{"value":{"entity-type":"item","numeric-id":244654,"id":"Q244654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486135$39BD0358-8B87-4E91-9C40-22A611B41A21","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"263261338df616964a138c38a6f0c5b7f36f1f12","datavalue":{"value":{"time":"+2015-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q486135$CB77E429-98CC-4F1B-AEED-E0112D70AF81","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e99025dc7f01dc244ed2889e0e92ae1adc338c9e","datavalue":{"value":"https://arxiv.org/abs/1104.4356","type":"string"},"datatype":"url"},"type":"statement","id":"Q486135$D18B5F52-8E6F-4C9C-8635-D150623CA525","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2b1c1bc881ccea2e9b334bce23f89f8d672cf67d","datavalue":{"value":"Summary: The key-generation algorithm for the RSA cryptosystem is specified in several standards, such as PKCS\\#1, IEEE 1363-2000, FIPS 186-3, ANSI X9.44, or ISO/IEC 18033-2. All of them substantially differ in their requirements. This indicates that for computing a 'secure' RSA modulus it does not matter how exactly one generates RSA integers. In this work, we show that this is indeed the case to a large extent. First, we give a theoretical framework that enables us to easily compute the entropy of the output distribution of the considered standards and show that it is comparatively high. To do so, we compute for each standard the number of integers they define (up to an error of very small order) and discuss different methods of generating integers of a specific form. Second, we show that factoring such integers is hard, provided factoring a product of two primes of similar size is hard.","type":"string"},"datatype":"string"},"type":"statement","id":"Q486135$FA8CA874-B3B9-49F0-98EB-F684BA333A61","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q486135$F5DEC1AE-F0A7-4A5A-B9EA-3926D5F2516D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"711d2009b513c7ceeadea2599d757e0aab27e9b4","datavalue":{"value":"6386698","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q486135$BCAFFF3C-BE74-489F-B82B-FA8E45D4272B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46f33f7bc1a25d8f0474272a67defc06ea6685f3","datavalue":{"value":"RSA integers","type":"string"},"datatype":"string"},"type":"statement","id":"Q486135$488495A3-F7C5-4993-A7D4-7964B40996AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6964b67cf17708fd3cbf63895421fc7714cc3eca","datavalue":{"value":"output entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q486135$A2DBC4AA-F4E3-4435-808A-869F24DB6E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfc1c912dbc1f534d35dfe4c7b828346e80b5fd8","datavalue":{"value":"reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q486135$D6CC38DF-30FF-4D33-A823-E687AFAF518F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cca7b026eaf1a3f426fbe1d64ab35e9c06e9dc4","datavalue":{"value":"ANSI X9.44","type":"string"},"datatype":"string"},"type":"statement","id":"Q486135$508A76CA-9BF0-4BB2-BB07-ACAB9E7A474F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3a014d7746b03af3275e438540cfb529dcef913","datavalue":{"value":"FIPS 186-3","type":"string"},"datatype":"string"},"type":"statement","id":"Q486135$2B6B9B53-DB13-4807-A419-3ACF218BF6E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"906ede605420530d2f0a2c078796ebef33626459","datavalue":{"value":"IEEE 1363-2000","type":"string"},"datatype":"string"},"type":"statement","id":"Q486135$C5AA0581-3765-4CE8-AC8C-1B4ECB55F2FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"246357e1c902d6fb86e916dbda7b3885c48f9a06","datavalue":{"value":"ISO/IEC 18033-2","type":"string"},"datatype":"string"},"type":"statement","id":"Q486135$199A3568-C029-4C83-8423-6A5ADD942A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10cd245d71a66ecb8542c708f2f19161140bc48e","datavalue":{"value":"NESSIE","type":"string"},"datatype":"string"},"type":"statement","id":"Q486135$76D543BE-C69E-4CC2-89EB-A787CE620BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62659104aa82db0c99b1dfb058577b26e223039a","datavalue":{"value":"PKCS\\#1","type":"string"},"datatype":"string"},"type":"statement","id":"Q486135$66864D57-9DB2-4A5C-B48B-F661EC035CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0e266a24366afeaf501a6426cf93dc573e3a4e5","datavalue":{"value":"gnupg","type":"string"},"datatype":"string"},"type":"statement","id":"Q486135$049E5FBF-3056-4506-AEED-00A98D921BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d4773c43f636a1dce39065d4fb6154aef54a39","datavalue":{"value":"openssl","type":"string"},"datatype":"string"},"type":"statement","id":"Q486135$7FBF4A43-D325-4397-B2E6-34282F3937D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"621c6525e608f6da04e3679ead1f0cf181f3a2bb","datavalue":{"value":"openswan","type":"string"},"datatype":"string"},"type":"statement","id":"Q486135$FCE3FB67-0965-44FB-9806-6FF67315F902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af8695f912c9d5350581ea909f428d30d760b31a","datavalue":{"value":"SSH","type":"string"},"datatype":"string"},"type":"statement","id":"Q486135$02365EEA-994A-4970-A4BE-B53E8BD74C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f04a4bee7e79fbc1dbfe95a0e57995662526b549","datavalue":{"value":"key generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q486135$BBA848E4-4C95-4C2D-926C-E0794A298DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a7495423acd742d23f5e6c277ddc702efc21d98","datavalue":{"value":"RSA cryptosystem","type":"string"},"datatype":"string"},"type":"statement","id":"Q486135$BE25E236-EBB7-472C-A2B7-59391483FCAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54d97c9d74a7974164bd27bc3725f50a6bd71c8","datavalue":{"value":"cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q486135$01B2563A-6124-4AA0-B807-546EC9730ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84c612e97d0bbc5f0fc0c1fc6c648d85c6d9bbe2","datavalue":{"value":"security","type":"string"},"datatype":"string"},"type":"statement","id":"Q486135$0373B90F-3124-479C-8952-2CD48265A912","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7b0b803d1683359d607a65cd99687653743f12a8","datavalue":{"value":{"entity-type":"item","numeric-id":20533,"id":"Q20533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486135$6910FD3F-EF4A-4D05-9574-8939D7F30A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f64ebf3171614714ae9e31695e132a43bf68bdff","datavalue":{"value":{"entity-type":"item","numeric-id":26066,"id":"Q26066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486135$01F67FBD-DC3F-49FC-83D3-2BB595CA34CA","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":"Q486135$60DFBA70-9EAD-4157-BA5B-CFDD88E89681","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"739689eba4a3631d3588d9e59d7cb5138f7f6876","datavalue":{"value":{"entity-type":"item","numeric-id":3011917,"id":"Q3011917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae66b8c84ea7c701ce5125074341b8177ae07f80","datavalue":{"value":{"amount":"+0.9766949415206908","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":"Q486135$221D70FF-56D9-4C0F-8CBE-1DEF6E674BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f7a369cd03d489e954e29321a91b0a7e774cfa0","datavalue":{"value":{"entity-type":"item","numeric-id":3973160,"id":"Q3973160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49771ffe7fe2fe08983f2c369d178c5e3e8b4b41","datavalue":{"value":{"amount":"+0.7998392581939697","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":"Q486135$DACB0319-6133-431B-BBCD-9D7560A7487E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2adecafedcf0dea56b0be1a05e86c3fe6fcbc7f1","datavalue":{"value":{"entity-type":"item","numeric-id":4037473,"id":"Q4037473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb5eacc33444dc506bed48886cf1c7b544fc255c","datavalue":{"value":{"amount":"+0.7991815209388733","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":"Q486135$D706BE27-530B-476D-9C90-73FB54C5D7A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5963c2bfa7aab7f4aa6b8b3b8e58ae3eeec13fe2","datavalue":{"value":{"entity-type":"item","numeric-id":941100,"id":"Q941100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3ae7a5c93ab7809721f8df8f7db2c5f6e0409d2","datavalue":{"value":{"amount":"+0.7519083619117737","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":"Q486135$69FFE34C-0F86-4973-9FBC-6D3CEB273C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3268ae81580021915615691fff328497d85fb851","datavalue":{"value":{"entity-type":"item","numeric-id":1894974,"id":"Q1894974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55b4679c3f8d709a5bb88b682f01cb74ff3bfefb","datavalue":{"value":{"amount":"+0.7503569722175598","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":"Q486135$69D354F9-8982-4133-A605-817CD529139B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Notions for RSA integers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Notions_for_RSA_integers"}}}}}