-
基于ECC的公钥密码*中的离散对数问题,利用python中sklearn库实现的各种回归算法示例
资源介绍
1.3 公钥密码*-ECC的离散对数问题
第一讲 密码学基础
为使用椭圆曲线构造密码*,需要找出椭圆
曲线上的数学困难问题;
椭圆曲线密码的离散对数问题是指已知群中的
点P和Q,求方程Q=[k]P中k值的问题:由k和P
易求Q,但由P、Q求k则是困难的。
例 如 E23(9,17) 椭 圆 群 , y
2=x3+9x+17 , 求
Q=(4,5)对于P=(16,5)的离散对数,最直接的
方法就是计算P的倍数,直到找到k。