NTCRAug 25, 2016

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.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes