离散对数

最近在看椭圆曲线，还没看懂；
记录下为椭圆曲线铺垫的离散对数，及其引出的离散对数问题；

一、定义

离散对数是一种基于同余和原根的对数运算。
例如：

二、离散对数问题

离散对数问题(Discrete LogarithmProblem, DLP)，就是给定x,y,p>1，求出正整数k>1，是之：

三、离散对数加密的数学原理

举例如下：

Ref

• ECC椭圆曲线密码学的原理、推导、计算、代码和应用