Created
In progress
学习链接
理论部分:
椭圆曲线算法简介:
椭圆曲线密码学(Elliptic Curve Cryptography, ECC)是近些年来在密码学领域中获得越来越多关注的一个主题,主要因为它与传统的RSA或DSA相比,在提供相同的安全性下需要更短的密钥长度,从而节省了计算和存储资源。
ECC的安全性主要基于椭圆曲线离散对数问题(ECDLP):给定椭圆曲线上的两个点P和Q,以及点P的倍数n,求解整数n是一个困难的问题。换句话说,知道P和Q=nP,要找出n是非常困难的。
原理介绍:
首先,椭圆曲线是满足以下方程的点 (x, y) 的集合:,其中(为了确保曲线上没有奇异点)。
奇异点(Singularity)是指函数、曲线、曲面或更高维度的对象上的一个特殊点,其中该对象的性质出现异常或不连续。在函数的定义域内,如果函数在某个点上不可导或存在间断,则该点被称为奇异点。
下图是椭圆曲线在坐标轴中的展示:
