{"entities":{"Q2701565":{"pageid":2712310,"ns":120,"title":"Item:Q2701565","lastrevid":47574772,"modified":"2026-01-02T03:05:28Z","type":"item","id":"Q2701565","labels":{"en":{"language":"en","value":"On the uniformity of distribution of the RSA pairs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1566133"}},"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":"Q2701565$251744A8-D283-4158-A686-EDEDCD99341C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f210d6b6bf7448d8a63aa41d77718ac0e5589f0","datavalue":{"value":"0991.11066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2701565$5221D1F4-1AFB-4518-8143-DC1D938FC2CE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"49087e1880eee7fbcb89034c681a36c978db96ad","datavalue":{"value":"10.1090/S0025-5718-00-01274-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2701565$B0EA2A92-15E6-40D8-909F-795B5800E4B0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"baa5e802769412f0844a94f995d30b9509cb3673","datavalue":{"value":{"entity-type":"item","numeric-id":65726,"id":"Q65726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701565$F0AD8F06-6E7C-4FEE-B88C-73CE4644E3F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7ef592fcbe568fe20d1e22f6164adf86fbb75290","datavalue":{"value":{"time":"+2001-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2701565$FAA67EA3-F06B-42C2-A208-1E7768D6F3D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2701565$509A9CE9-74ED-4110-9DC7-21D7876AE1D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cca64e508302ab539d0532c0150adbc19b564bb9","datavalue":{"value":"11T23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2701565$2A70B433-3C16-4B81-8C20-23470BFFD801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"086c0286ca441f85b3f6a04f4cff158d1709cb93","datavalue":{"value":"11K38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2701565$648CDBAA-31EA-4DB0-8BD0-D9D92BEFE83E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2701565$C5C59A29-E61C-4996-BE07-269FBC35435F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ea78693e17c8554e13edc08c010b32c505af1dc3","datavalue":{"value":"11L07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2701565$ACD674F5-A12E-4523-899D-32620AECC07F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"94e1c6a393a377fb9b1b81e5fc3740128bc31d12","datavalue":{"value":"1566133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2701565$89C11BE6-2230-49CD-80E5-90865B8F9CC1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a7495423acd742d23f5e6c277ddc702efc21d98","datavalue":{"value":"RSA cryptosystem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2701565$2295634C-45A9-4FD8-B9D9-DE5C90C24372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15f48ed4787baedea8f978808eba84ed180892c1","datavalue":{"value":"uniform distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q2701565$EA08650F-9CDA-4DB8-95DD-1273B36C37AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0eb517400a7fceb799de77caacab49b788b7ebe","datavalue":{"value":"exponential sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q2701565$BC2C5017-94FF-44D7-B3E3-5E79CDB9EAD9","rank":"normal"}],"P16":[{"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":"Q2701565$2495C356-F742-45CC-A2D4-ED355B4131E2","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":"Q2701565$25991207-E2B2-483A-8E1F-0354B8E6E8F2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"946fb6f68f05ec6007c15d21436a6adf72ef75d8","datavalue":{"value":{"entity-type":"item","numeric-id":4452561,"id":"Q4452561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701565$316E7CC2-AF58-446F-960D-005720EECC64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b729bbd6e61b662781ffb74f80a3e1dd1a8250d","datavalue":{"value":{"entity-type":"item","numeric-id":3738458,"id":"Q3738458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701565$61A06B39-7D77-4DA9-ABFE-47125B0040E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba8df433a259065182127f4a1ab2885f3fd3bc8e","datavalue":{"value":{"entity-type":"item","numeric-id":4249640,"id":"Q4249640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701565$9F101015-4AD2-48A9-B5A6-BD67F407B722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b66d0926fea1dc26fe476ebe8619df700279eb68","datavalue":{"value":{"entity-type":"item","numeric-id":5932009,"id":"Q5932009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701565$CC796927-63B0-4076-BA6E-718BD5343964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef9e0f10e8112998a70320839f8887d76607f721","datavalue":{"value":{"entity-type":"item","numeric-id":4354276,"id":"Q4354276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701565$FEEE75E9-5D59-4AB9-B2C3-30B0BB6028D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cccfe6ff2de40bd45205c13495225843c76b902","datavalue":{"value":{"entity-type":"item","numeric-id":4208589,"id":"Q4208589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701565$073D7612-C1DB-4A5E-B5D8-A765CA62060C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a628d6c050af191e3b9c0d662c552e3c35cf8b7a","datavalue":{"value":{"entity-type":"item","numeric-id":678412,"id":"Q678412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701565$BE1B6917-6541-492D-BBD5-23FBB7AE3CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8506fee7731f71ed783119193a5494fd7fc2acd7","datavalue":{"value":{"entity-type":"item","numeric-id":4330627,"id":"Q4330627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701565$9311A6A4-BEF5-4A23-941D-69FD119CB030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b258fa78ce58acd6f95f90115d6b06a7121a0cb","datavalue":{"value":{"entity-type":"item","numeric-id":2723531,"id":"Q2723531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701565$425250E3-E138-4A8A-BF9B-8BFC78FA5F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f6d659cb7b2ae48e5edbea24930cb2e6a884700","datavalue":{"value":{"entity-type":"item","numeric-id":2723530,"id":"Q2723530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701565$4BC2680A-00C8-4212-A786-A61926FE9146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c961adf4d9980a1955d6c6c01e78b1d7a6c0f76e","datavalue":{"value":{"entity-type":"item","numeric-id":4945398,"id":"Q4945398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701565$AEFD9165-97B5-403C-91CE-9716A3920A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6a1600d2511db58f7d680500997c9e21f4b359d","datavalue":{"value":{"entity-type":"item","numeric-id":2705938,"id":"Q2705938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701565$BB6E8D7C-9EDB-47F1-A08E-D898F2656FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e37b075604b0165831adeef23f0606e8e2ee9d1b","datavalue":{"value":{"entity-type":"item","numeric-id":2563542,"id":"Q2563542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701565$462A06C8-6F3B-4598-A181-61B0C9FBDDE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a390dd805544be51239ce979993ee07bf5a79b0","datavalue":{"value":{"entity-type":"item","numeric-id":3974094,"id":"Q3974094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701565$A9F27A6F-4B1C-4AC7-9259-66FF64599A95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a27ffa22b418ca0da03ded20d1823c95a516de98","datavalue":{"value":{"entity-type":"item","numeric-id":4871218,"id":"Q4871218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701565$9E366517-209C-4054-BC18-BD9D49915202","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":"Q2701565$510D14EC-C0A2-49C8-9966-013C6B390CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a28a9756224f9a269b4262d049f11051a7e923ee","datavalue":{"value":{"entity-type":"item","numeric-id":1288205,"id":"Q1288205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701565$A5C23838-40C8-4089-8273-EB50CCAE815C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aae56a408f7f2b94f32b25d158f6cbff5be44be3","datavalue":{"value":{"entity-type":"item","numeric-id":4941845,"id":"Q4941845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701565$29494175-0E98-4C80-B081-E30829944B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebdd408eb2810982786999fd12681a18f52dc205","datavalue":{"value":{"entity-type":"item","numeric-id":1583882,"id":"Q1583882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701565$F1093460-DFDB-4E3E-AF2A-F78B9BD573D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdaa9ea3980fbee18067f321927c2e40910f8782","datavalue":{"value":{"entity-type":"item","numeric-id":5939679,"id":"Q5939679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701565$C66B0C74-0DFF-4C99-884D-EDBF3C09BBD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4434d415d85cadde3d0d55dcaa8d89c222796776","datavalue":{"value":{"entity-type":"item","numeric-id":4839149,"id":"Q4839149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701565$7133FD6E-7E22-4E1E-8538-A8864103C2D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ff1bffa77604f4c8b521b88b75870874b2f234e","datavalue":{"value":{"entity-type":"item","numeric-id":5830713,"id":"Q5830713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701565$65BA83B8-CEB0-4532-93E2-3EE392BE126D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe1d3dc4e29c5bbfdb8bce8021a83aad43f4a7c8","datavalue":{"value":"https://doi.org/10.1090/s0025-5718-00-01274-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q2701565$25C911A1-AB65-4DAC-84A7-26176DEC62FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d2293fd5dba42146874e3f1a609a683f41da9a14","datavalue":{"value":"W2000234659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2701565$252EC8DB-E193-4CAD-A8A7-B5CA82EB16AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea2c14b7d3cfee154d5e3afb10434634aa248e9c","datavalue":{"value":{"text":"On the uniformity of distribution of the RSA pairs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2701565$7EB37A92-E646-4FEC-81A6-8A384AF8CF75","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5f065a68a39b0d43a19432183c9c379698689b43","datavalue":{"value":"Let \\(p\\) and \\(l\\) be two distinct primes and put \\(m=pl\\). The author shows that for almost all \\(e\\) with \\(\\gcd(e,\\varphi(m))=1\\) the RSA pairs \\((x,x^e)\\) are uniformly distributed modulo \\(m\\) where \\(x\\) runs through \\(\\mathbb{Z}_m^*\\). The proof is based on a new bound on the exponential sums NEWLINE\\[NEWLINEW(r,s)= \\sum_{\\substack{ 1 \\leq e \\leq \\varphi(m)\\\\ \\gcd(e, \\varphi(m))=1}} \\biggl|\\sum_{x \\in \\mathbb{Z}^*_m} \\exp(2 \\pi i (r x + sx^e)) \\biggr|,NEWLINE\\]NEWLINE namely NEWLINE\\[NEWLINE\\max_{\\gcd(r,s,m)=1} W(r,s)=O(m^{23/12}).NEWLINE\\]NEWLINE The author also proves an analogue result on \\((x, x^e)\\) where \\(x\\) runs through all ``\\(k\\)-products'' \\(x=\\prod_{j=1}^{k} a_{i_j}\\) with \\(1 \\leq i_1 < \\ldots < i_k \\leq n\\) for some fixed \\(a_1, \\ldots, a_n \\in \\mathbb{Z}_m^*\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2701565$5DB6EA40-DB25-40BA-A7B8-C86E23D71F06","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"89409f7728d198a35866d69fd5f11282a2236b52","datavalue":{"value":{"entity-type":"item","numeric-id":171423,"id":"Q171423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701565$686CA153-225E-4A5B-8C5C-3B32EC007AE8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bee7515d75b551ceadcab2fae5e72ab925e4ab6b","datavalue":{"value":{"entity-type":"item","numeric-id":4330627,"id":"Q4330627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8991082bef3019c7f6e94a51f3658c2efea779bb","datavalue":{"value":{"amount":"+0.8353807926177979","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":"Q2701565$D81D42E8-2972-4CDC-A7C3-A36DBFE0A4A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"341c77d5b861e5f8f43c2aa3c8e8665faba7258f","datavalue":{"value":{"entity-type":"item","numeric-id":1598124,"id":"Q1598124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5f116351fd3cc54d1c437fa0684cb0a2eb8b5ad","datavalue":{"value":{"amount":"+0.8336663246154785","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":"Q2701565$A2574E31-46EB-49F8-BEB5-4F6CBEAAF9DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aac4911cd5419d8d9c5d96d2790e16fafab24fe5","datavalue":{"value":{"entity-type":"item","numeric-id":834923,"id":"Q834923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1580c7c73c3358da5709700601f87cf8ff9c184","datavalue":{"value":{"amount":"+0.8056440949440002","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":"Q2701565$6FCC81C2-35C8-4F8E-9C71-CCA5412EE4B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"141843f3044e1afe09e47edbaa053785192873ce","datavalue":{"value":{"entity-type":"item","numeric-id":701120,"id":"Q701120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d041707e62ee5cf69cb78f09eb0fd8a0398f96e2","datavalue":{"value":{"amount":"+0.7846989035606384","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":"Q2701565$E6E106CC-15B8-44A5-B5AA-E2C0E6D0B554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31220348f0dc66e8018a6d42ed8804b67e8089c3","datavalue":{"value":{"entity-type":"item","numeric-id":4354276,"id":"Q4354276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"239bff731a020b5b1b003b50eba146ac369c257b","datavalue":{"value":{"amount":"+0.7610567808151245","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":"Q2701565$8031B0F2-7A47-4952-B24F-2C13BB198CCD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2701565","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2701565"}}}}}