{"entities":{"Q2723531":{"pageid":2734270,"ns":120,"title":"Item:Q2723531","lastrevid":47633029,"modified":"2026-01-02T06:44:05Z","type":"item","id":"Q2723531","labels":{"en":{"language":"en","value":"Period of the power generator and small values of Carmichael's function"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1614801"}},"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":"Q2723531$0AE05697-362B-4103-B76F-C19827F173B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"03c62611f4779eb0c1917474c25c8315f35c0cfd","datavalue":{"value":"1029.11043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2723531$7E86E4ED-2088-4240-869A-F9CF2B19EA26","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d09114ed3dd53b286e205bb37cc42841028769d2","datavalue":{"value":"10.1090/S0025-5718-00-01282-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2723531$5B931845-E231-42EA-82BC-A1EB967FEF67","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":"Q2723531$72E2E0BC-F28D-44E2-A20E-642E94FD9F20","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"763e2fac54cd7102c0b681a36ae0f081948e4e0f","datavalue":{"value":{"time":"+2001-07-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2723531$57EE509C-3FFF-49FC-9A0F-CCF6F8AB1D11","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf81afcab7665ec308b53ada4821336ea108ff8c","datavalue":{"value":"11K45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2723531$14F7D500-DC08-4D0B-BE8E-604B686A529E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8836e0c1033732ccd066d1e91f06d60cc8819832","datavalue":{"value":"11B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2723531$0D3535A7-00D6-4716-842D-BB0F5A8C0960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"21e5a0f641245f2f7d0ebe2a3c60d2d47949966b","datavalue":{"value":"11N56","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2723531$AA5B8317-081E-4F31-86C9-7FF6201A41BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2723531$099E72EC-F531-4C6E-AE01-D5B5C7AC30F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2723531$BAC426EE-9DAF-427A-98CF-60B6F8A33BA2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c0ea3f39bbf77265c4862948b446829e60f74bd3","datavalue":{"value":"1614801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2723531$86EC5AE2-12F6-475F-9E7D-969047A1FAE5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232b0136ff920280cb92cadae4db0fee61cb851b","datavalue":{"value":"Carmichael's function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2723531$203FA509-B2C8-4D97-AA06-91FB40EBB198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75cffc4c7da55cf2b5527fe4992cbb1e2abc81a5","datavalue":{"value":"RSA generator","type":"string"},"datatype":"string"},"type":"statement","id":"Q2723531$FE635480-EB90-44A5-A606-C8CDD19112CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a33b80985a3e74de29e63ee380bf5ce4047bf7c5","datavalue":{"value":"Blum-Blum-Shub generator","type":"string"},"datatype":"string"},"type":"statement","id":"Q2723531$114A8136-BF23-458A-90EE-B9B949194377","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8972a30302aa90aece41bcad9433db6807d30e76","datavalue":{"value":"Q56475224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2723531$9C01AD79-06FA-427D-B345-3E3CD314B04E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06c6eee19cc154c605e15fccc9fde0e7d2ead051","datavalue":{"value":{"entity-type":"item","numeric-id":1000627,"id":"Q1000627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723531$DFA6314A-CE3B-440C-A446-3BCCDF0E5742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88a26ae2f68b5915dbe808027f5fc39b5955e453","datavalue":{"value":{"entity-type":"item","numeric-id":1737979,"id":"Q1737979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723531$62502641-25E9-4746-AC48-82853033C7BE","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":"Q2723531$0DA0CDC8-6C42-43EA-BAAC-B3D462965695","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":"Q2723531$A74FEEDB-0112-4C32-BC44-CC13A2A4D7A0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"84233bbc6847c2e185b284cf773f2002c25b0098","datavalue":{"value":{"entity-type":"item","numeric-id":1334322,"id":"Q1334322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723531$428395B5-482C-407E-8FF2-C7253D54ECA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b90f5f555e7de90d0d9d965f4b8d4925ef144b","datavalue":{"value":{"entity-type":"item","numeric-id":4385595,"id":"Q4385595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723531$0648FDB7-3221-44C4-B52F-5831FAC305B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09ea17c31fef15a7615371bae79ab9ac8708a3d9","datavalue":{"value":{"entity-type":"item","numeric-id":5750962,"id":"Q5750962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723531$08481464-03B1-4C45-82B3-43CB24EBD575","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":"Q2723531$B4F4919E-AEE2-40E5-911E-B8625FC7B030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6215dd476e676553cf753fb08253be2970f35d44","datavalue":{"value":{"entity-type":"item","numeric-id":1381616,"id":"Q1381616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723531$37816007-D6E8-4C27-88B6-B2A3EFE80C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1b8d8ff623a39233f106f087c5cc8368260f7ab","datavalue":{"value":{"entity-type":"item","numeric-id":1050397,"id":"Q1050397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723531$95E101E4-7CC6-4965-ACF9-C2CBDEA87E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b4f3afecb31aacdf5cfec4c7fc46b4b0b57038a","datavalue":{"value":{"entity-type":"item","numeric-id":4857521,"id":"Q4857521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723531$D5F6A147-542F-4E4C-981A-EBEA8AC5038D","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":"Q2723531$5D6BC671-5AA9-4C1E-88FC-0D973E4546C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a332a1aa13e36732099b68567d21a9543c2524c9","datavalue":{"value":{"entity-type":"item","numeric-id":3360963,"id":"Q3360963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723531$72E12749-FD14-494C-912C-C5703EF53812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ca59f8ad84a7a8bdcf14062a75252e37348a704","datavalue":{"value":{"entity-type":"item","numeric-id":1976263,"id":"Q1976263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723531$F52DCAAE-CD5E-4863-80F2-48F44FFC2555","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":"Q2723531$2DB2A1B2-CC40-4FAC-BCD6-AD1B0BD67298","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":"Q2723531$F37CD864-2B49-482C-B415-E7D56F24C38D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1ab6ab7c4be9aa9fdb98423fde3aac9ed60a915","datavalue":{"value":{"entity-type":"item","numeric-id":4052222,"id":"Q4052222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723531$E6C12391-D98C-4217-AC3A-08021D32605A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0db340cee27a6e90b89e9608c03cbc1dd643ffe8","datavalue":{"value":{"entity-type":"item","numeric-id":1320524,"id":"Q1320524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723531$3D9E92B9-34D7-4F77-BB85-E74359FB72E2","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":"Q2723531$78A5B1BB-5D61-4AEB-B67C-55DC685C701E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0d236c6b4c54ab765a361db294c10bfca76c12d","datavalue":{"value":{"entity-type":"item","numeric-id":1895963,"id":"Q1895963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723531$51D88BC1-C9B5-4437-A13B-DD8DF1BECD27","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":"Q2723531$0E113DF0-20A3-47F6-8EB4-7CCAD8DB01CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53bcb952678b509694bd6a2e6828be340f3598b5","datavalue":{"value":{"entity-type":"item","numeric-id":4119251,"id":"Q4119251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723531$B86269B3-7E26-4352-9DD9-75821D0CB2FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad00a83b5d740d9489736b8014faafa0c722caaa","datavalue":{"value":{"entity-type":"item","numeric-id":3248054,"id":"Q3248054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723531$9645A7AB-4CD4-4DB7-A2AF-1B18FE719B37","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":"Q2723531$25BB13B5-68B2-4C6E-BDD8-BC9B2D278E4D","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":"Q2723531$F5D7C6E3-EFFD-4435-B2E9-419A1CC3B968","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e7ec68d87a6ffc8e329bde292590e338d7663c0","datavalue":{"value":{"text":"Period of the power generator and small values of Carmichael's function","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2723531$D0025719-D576-410B-8D95-3CB435DA9D03","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c73cbd704977b505de2a430163df3659d0b7b80d","datavalue":{"value":"The paper considers the pseudorandom number generator NEWLINE\\[NEWLINEu_n= u_{n-1}^e\\pmod m, \\quad 0\\leq u_n\\leq m-1,\\;n=1,2,\\dots,NEWLINE\\]NEWLINE where the modulus \\(m\\), the initial state \\(u_0=v\\) and the exponent \\(e\\) are given. One particularly interesting case is when the modulus is of the form \\(m=pl\\) where \\(p\\) and \\(l\\) are different primes of the same magnitude. The authors show that for almost all choices of \\(p\\), \\(l\\) it holds for almost all choices of \\(v\\), \\(e\\) that the period of the generator exceeds \\((pl)^{1-\\varepsilon}\\). From earlier work by some of the authors it follows that this implies that the power generator is uniformly distributed. NEWLINENEWLINENEWLINEOne application of the results are a rigorous proof that the cycling attack on the RSA cryptosystem has a negligible chance to be efficient. NEWLINENEWLINENEWLINEIn the Corrigendum a corrected proof of Theorem 8 is given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2723531$480E0041-190A-4062-80D5-29A775EE328C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1e8c9ea70188e66300171a9eb718cc750cee18b6","datavalue":{"value":{"entity-type":"item","numeric-id":188600,"id":"Q188600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723531$C5A2A5FC-4A87-406F-953E-1EC3DB618230","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"781c4c3866bd6a168c6d7078d5e626aa6d3ac9ac","datavalue":{"value":{"entity-type":"item","numeric-id":2708609,"id":"Q2708609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e1ce4461c046830cc30cf1d8a2ce7c5b0fbac0b","datavalue":{"value":{"amount":"+0.874305009841919","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":"Q2723531$DF1A36C9-FBBF-46A9-AECB-8E908FC56E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a66a34a54448b22aa73c28385442e52ae03a6360","datavalue":{"value":{"entity-type":"item","numeric-id":413475,"id":"Q413475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"170b7d04f1149260d55e778c735eb5d7aaef73f8","datavalue":{"value":{"amount":"+0.8633779883384705","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":"Q2723531$9B461C36-6369-451E-9F64-98E4D97C30C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6016bbf61236620dd7d994c74efcfc02318a9ee","datavalue":{"value":{"entity-type":"item","numeric-id":2723530,"id":"Q2723530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f47dee321c76e5a6d51a61c870dd754c65cf3357","datavalue":{"value":{"amount":"+0.8445770740509033","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":"Q2723531$9B286790-AE08-49A1-9EEA-32B0CEB5F43D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"195d51314a9e8093625206c4ef64559f7237c290","datavalue":{"value":{"entity-type":"item","numeric-id":5315189,"id":"Q5315189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d74c361050f431272488e0f5afc2c63a142164c2","datavalue":{"value":{"amount":"+0.8415724635124207","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":"Q2723531$60BB7E2A-1098-4ED1-A24A-19BABFC869B7","rank":"normal"},{"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":"d6ff2f1754e3fb173122f8554019cd6248280a5e","datavalue":{"value":{"amount":"+0.8363686203956604","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":"Q2723531$4F6FA31D-4983-48C8-A6CF-091FC3DE44F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2723531","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2723531"}}}}}