|
Calculation of random pairs of primes whose product lies in a given short interval
V. A. Bykovskii Khabarovsk Division of the Institute for Applied Mathematics, Far Eastern Branch, Russian Academy of Sciences
Abstract:
The paper proposes heuristic algorithms for constructing pairs of random primes, the product of which lies in a given interval $ \left (\Delta, \, \Delta + \delta \right). $ One algorithm refers to the case $ \delta = \sqrt {\Delta }, $ and the second to $ \delta = 30 \Delta^{1/3}. $ They allow in the well-known RSA cryptosystem to choose shorter public keys (twice for the first algorithm and three times for the second).
Key words:
Number theory, cryptography, RSA cryptosystem.
Received: 20.10.2020
Citation:
V. A. Bykovskii, “Calculation of random pairs of primes whose product lies in a given short interval”, Dal'nevost. Mat. Zh., 20:2 (2020), 150–154
Linking options:
https://www.mathnet.ru/eng/dvmg429 https://www.mathnet.ru/eng/dvmg/v20/i2/p150
|
Statistics & downloads: |
Abstract page: | 133 | Full-text PDF : | 45 | References: | 25 |
|