arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1608.07032math.NTcs.CR
收藏

素域上的离散对数问题可转化为多元线性孙子剩余定理

The Discrete Logarithm Problem over Prime Fields can be transformed to a Linear Multivariable Chinese Remainder Theorem

H. Gopalakrishna Gadiyar, R. Padma

摘要:

我们证明了经典的素域上的离散对数问题可以归结为求解线性模方程组的问题。

英文摘要:

We show that the classical discrete logarithm problem over prime fields can be reduced to that of solving a system of linear modular equations.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑