公共密钥加密,又称非对称加密,是一种密码学算法类型,这种算法需要两个密钥,一个是私人密钥,另一个则是公开密钥。我们将公钥公之于众进行加密,而保存私钥用于解密。这种算法的优点是不需要经过安全渠道传递密钥,简化了密钥管理过程

​ 最近在看椭圆曲线的一道挑战题最关键的一部分是私钥求解,这也是 ECC 加密里面保证安全性的核心算法,破译明文问题的关键就在于如何破解私钥 —— 即解决 ECDLP 问题;

椭圆曲线在有限域上存在标准的点压缩技术,使得仅需原本一半的比特数来表示ECC中的点,F2n上的椭圆曲线具备更优的性质;在使用点压缩后传输仅需更少的比特或存储时仅需更少的空间具体应用在内存和带宽受限的情形下如无线网络或智能卡椭圆曲线在有限域上存在标准的点压缩技术,使得仅需原本一半的比特数来表示ECC中的点,\\在F_{2^n}上的椭圆曲线具备更优的性质;在使用点压缩后传输仅需更少的比特或存储时仅需更少的空间\\ 具体应用在内存和带宽受限的情形下如无线网络或智能卡

*Coppersmith*
它的用途主要是找到多项式方程小值根,该求根算法本质上基于 Lenstra,lenstra 和 lovasz 给出的著名的 LLL 约化基算法

N: 模数 p&q: 大整数 N 的两个因子 e&d: 互为模反数的两个指数 c 是密文 m 是明文
{N,e} 成为公钥,{N,d} 称为私钥;