{"entities":{"Q1003703":{"pageid":1005551,"ns":120,"title":"Item:Q1003703","lastrevid":66556497,"modified":"2026-04-12T10:54:57Z","type":"item","id":"Q1003703","labels":{"en":{"language":"en","value":"On RSA moduli with almost half of the bits prescribed"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5523178"}},"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":"Q1003703$782B8A77-C8F9-496C-94AE-45C7D15F7CA2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"280c33d48ef134fb80c9f54abed4dd914be946ef","datavalue":{"value":{"text":"On RSA moduli with almost half of the bits prescribed","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1003703$9F3275F1-899B-4247-859A-50E9C24472A5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e03f9401a163cfee2a9a93e318673bef7d01b7d0","datavalue":{"value":"1172.11046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003703$719C77E7-A639-4A02-96B5-AE747EB0D904","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f17e450fc0707b65125267f30b5f472c17ad97b3","datavalue":{"value":{"entity-type":"item","numeric-id":596592,"id":"Q596592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003703$F404E174-2889-400D-B87D-C35AB0D71367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"165c8921a441245575fe00da025ab28703ff633a","datavalue":{"value":{"entity-type":"item","numeric-id":240100,"id":"Q240100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003703$EB9968FF-6D3A-44C5-8640-19B4E6B94C79","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003703$EC16BEC1-C49F-4C0A-8E67-5D637428F6C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3434863a4c3842a9ef45eb54b7cfeda15cdee482","datavalue":{"value":{"time":"+2009-03-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1003703$42812786-84AF-455A-9FF9-6EDEFA91468B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d8954a354ac1c12da27dff09a48259cff8e72d36","datavalue":{"value":"https://arxiv.org/abs/0709.2704","type":"string"},"datatype":"url"},"type":"statement","id":"Q1003703$8268DC92-EDA1-483E-B36B-A4A45F81B4EE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"14ecc0ffececda6baf1a9f4e513fb6033340f0f3","datavalue":{"value":"For an integer \\(n \\geq 1\\), let \\(M_n\\) denote the set of RSA moduli \\(m=pl\\) that are products of two distinct primes \\(p\\) and \\(l\\) such that \\(2^{n-1} < p, l < 2^n\\). The authors show that using character sum estimates due \\textit{H. Iwaniec} [Invent. Math. 23, 97--104 (1974; Zbl 0275.10024)] leads to an improvement of recent results about the distribution and finding RSA moduli \\(m \\in M_n\\) with prescribed bit patterns. More exactly, it is shown that the algorithm previously proposed by the second author [Des. Codes Cryptography 39, No. 1, 113--122 (2006; Zbl 1172.11047)] allows to specify in expected polynomial time about \\(n\\) bits instead of about \\(n/2\\) bits as in the above paper of I. Shparlinski. Also some other arithmetic and combinatorial applications of the same result of H. Iwaniec are demonstrated.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003703$6B2148C5-DFCE-4587-A1CF-0B8939708E0B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003703$3A6C5142-568C-412F-8F96-F027F12B6390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2c4af2efb3b796708d12fd7ecb4b4c9b91ff4c75","datavalue":{"value":"11L40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003703$31E30E00-1AA9-43F0-B170-2D6E9252CB3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003703$AFA0B366-E34E-4197-8E30-2EEC05207439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7c2eb42a01c6d1209538ab1ef910c81f1a87b7ac","datavalue":{"value":"11N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003703$D22F2544-8766-4C0F-82CE-7345173F5CC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003703$3B5E2D2D-1A3F-43B2-8D6A-09D13EC6801B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f1e02b69440ae40be07f9b1174fbf454b250e52","datavalue":{"value":"5523178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003703$E269107F-324D-4911-8876-5B730AF07C9C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f6540d390ac6d5078024730f70b2f05e36fabb8","datavalue":{"value":"bit patterns","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003703$B01F4322-FA45-4C23-A6B5-F6DE107923FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6002cc885bf9252abbb051183aec49ec514dc6fb","datavalue":{"value":"character sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003703$EF170BF6-BD9E-401F-AAD2-7A3D4D3D346E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cda87f015b4a13a791ae5e2d51d1a216394f0310","datavalue":{"value":"smooth integers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003703$F3F75E66-0A03-4DA2-AFC1-25C95757DFED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"771e87e1e7f2cb6fcf3a67c556c93043e808a3c3","datavalue":{"value":"Hadamard matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003703$8305293B-02C0-4747-A761-A51314F1A78A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7603f20ab9334ea621d2fbd751f4459b203c251","datavalue":{"value":"sparse integers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003703$2FE3C393-B3C4-4BA8-BA9D-6A6D54B24856","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":"Q1003703$1646EF1A-3E5E-47B1-B0A3-0774B89DA3A1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bac481dd7b4ba349ba2982f865b181a2b4557f42","datavalue":{"value":"W2073246935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003703$44442E29-5F01-47A3-BB41-39025EF01BE4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ae5ec703298763cf32f88fdb234cc1c4212589d","datavalue":{"value":{"entity-type":"item","numeric-id":5940309,"id":"Q5940309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003703$93871F58-6BA1-41F1-BE40-FFDC4BFFCF03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eb6aa65d26860bfee0e5a3cf5429786277a0aa0","datavalue":{"value":{"entity-type":"item","numeric-id":4103604,"id":"Q4103604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003703$2AFE247F-E968-48DF-80D6-52907FC90756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae0808966fbcf3a2187c4265aa0c98190c4e0a76","datavalue":{"value":{"entity-type":"item","numeric-id":2555516,"id":"Q2555516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003703$7E61F171-95F1-49C0-A9BD-230A0710990B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6594f0aaf45d25d4fce6563d9947cb2f80bf985b","datavalue":{"value":{"entity-type":"item","numeric-id":3213198,"id":"Q3213198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003703$15BE0B0B-B950-4A2E-A57D-C122A3EE7F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b24e5427915f6e701490fdd00bddc404e819521","datavalue":{"value":{"entity-type":"item","numeric-id":2265459,"id":"Q2265459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003703$F2AF9FD4-7317-421B-8E29-2EABAB9917B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30c4e94d4db8d92bc3bc1b0063e65ce7c2992f36","datavalue":{"value":{"entity-type":"item","numeric-id":4830109,"id":"Q4830109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003703$157CB3DD-ADEE-462C-BC65-0C718B5DDD36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b104ba8c97fdeae6c47c18dee9f21f6f7275b1d5","datavalue":{"value":{"entity-type":"item","numeric-id":4249250,"id":"Q4249250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003703$4CA00C7E-BDB0-4FA7-ABD2-8D5B94660098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"364472778b751052774bfff3716fd876de35c980","datavalue":{"value":{"entity-type":"item","numeric-id":2545891,"id":"Q2545891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003703$C62CAC47-F2E4-483B-AF55-0674C3105185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2111aabd21a2d955efb3251ee59917d523669906","datavalue":{"value":{"entity-type":"item","numeric-id":4250764,"id":"Q4250764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003703$F77A6B44-471F-4121-BACC-1FAB047FBD04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36e11dc1e9b0d092e0c6e4b2471a98d56832c53c","datavalue":{"value":{"entity-type":"item","numeric-id":2491291,"id":"Q2491291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003703$3484DB74-8DAD-4DB6-98C9-EBD5660389CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f2a3d4073e5a640ff94322e0d7f1de874a51ecc","datavalue":{"value":{"entity-type":"item","numeric-id":1894974,"id":"Q1894974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003703$B9E59932-F526-4B69-9067-1322B39B46DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b08b3c5bbbb28a28f58f3107013c1aabff32892","datavalue":{"value":"10.1016/J.DAM.2007.12.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003703$04D656E2-23EF-4A69-B152-E205FC72F9EB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4926bcbad2c7e164b72a36e67ba77743ddeb6e03","datavalue":{"value":{"entity-type":"item","numeric-id":1762295,"id":"Q1762295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d86b4ddc145534fa373114853e9d8b1a290d24a9","datavalue":{"value":{"amount":"+0.8796143531799316","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":"Q1003703$5B7E4242-8BED-4F28-B011-60D40A4E32F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"041ad4ab2f0c66e5e9e0d5820ab9f737740f721f","datavalue":{"value":{"entity-type":"item","numeric-id":2491291,"id":"Q2491291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6af2854b8404092bfb7e753316bbf5b943bfe01c","datavalue":{"value":{"amount":"+0.8706862330436707","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":"Q1003703$84F6BE64-915A-45B8-8D50-7D891BA51E3E","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":"3964be8ba6ea05634f78dffab57a65c983d992d4","datavalue":{"value":{"amount":"+0.7692424058914185","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":"Q1003703$A05CFF6D-FBA9-493D-9C39-9039890635B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3121318894d7f7214ff4f73818b9f97af295d199","datavalue":{"value":{"entity-type":"item","numeric-id":3743317,"id":"Q3743317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a46b39ebe7dadb3dd4c75f3ab20bab278a531a6","datavalue":{"value":{"amount":"+0.7582021951675415","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":"Q1003703$09B34DA8-45DE-4A18-8B7D-453EAD79AEE7","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":"368fe8fac715aeeb2f85adaea7a8d67b5fb9411e","datavalue":{"value":{"amount":"+0.7555018067359924","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":"Q1003703$0A8D9394-3BA8-493F-A1FB-0C3A387CBED9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On RSA moduli with almost half of the bits prescribed","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_RSA_moduli_with_almost_half_of_the_bits_prescribed"}}}}}