The Discrete Logarithm Problem over Prime Fields can be transformed to a Linear Multivariable Chinese Remainder Theorem
arXiv:1608.07032v11 citations
Originality Synthesis-oriented
AI Analysis
This addresses a fundamental problem in cryptography for secure communication, but appears incremental as it builds on existing reduction techniques.
The paper tackles the discrete logarithm problem over prime fields by transforming it into solving a system of linear modular equations, potentially simplifying its computational approach.
We show that the classical discrete logarithm problem over prime fields can be reduced to that of solving a system of linear modular equations.