|
This article is cited in 1 scientific paper (total in 1 paper)
Reduction of the integer factorization complexity upper bound to the complexity of the Diffie–Hellman problem
M. A. Cherepnev Lomonosov Moscow State University
Abstract:
We construct a probabilistic polynomial algorithm that solves the integer factorization problem using an oracle solving the Diffie–Hellman problem.
Keywords:
integer factorization complexity, complexity upper bounds, Diffie–Hellman problem.
Received: 03.05.2018 Revised: 14.02.2020
Citation:
M. A. Cherepnev, “Reduction of the integer factorization complexity upper bound to the complexity of the Diffie–Hellman problem”, Diskr. Mat., 32:1 (2020), 110–114; Discrete Math. Appl., 31:1 (2021), 1–4
Linking options:
https://www.mathnet.ru/eng/dm1520https://doi.org/10.4213/dm1520 https://www.mathnet.ru/eng/dm/v32/i1/p110
|
Statistics & downloads: |
Abstract page: | 298 | Full-text PDF : | 57 | References: | 33 | First page: | 16 |
|