【密码学原理】椭圆曲线密码学

要建立基于椭圆曲线的密码体制，需要有类似因子分解两个素数之积或者求离散对数这样的困难问题。 如果对于方程，其中，对给定的和计算是容易的，但是对给定的和计算是困难的，我们认为这就是椭圆曲线的离散对数问题。 用椭圆曲线密码实现Diffie-Hellman密钥交换 椭圆曲线的方程为或者，选择大整数和参数，其中为素数，或者形为的整数。椭圆群，在中挑选基点，的阶为一个非常大的数，点的阶使得成立的最小正整数。

>>阅读原文<<