椭圆曲线加密是一种目前已知的所有公钥密码体制中能够提供最高比特强度的一种公钥体制。
2019-12-21 19:23:28 208KB 椭圆曲线
1
ECM被认为是一种特殊用途的保理算法,因为它最适合寻找小因素。目前,它仍然是不超过50至60 位数的除数的最佳算法,因为其运行时间由最小因子p的大小决定,而不是由要被考虑的数n的大小决定。通常,ECM用于从具有许多因素的非常大的整数中去除小因素; 如果剩余的整数仍然是复合的,那么它只有很大的因素,并且使用通用技术来分解。迄今为止使用ECM发现的最大因素有83位十进制数字,并于2013年9月7日由R. Propper发现。[1]增加测试曲线的数量可以提高找到因子的几率,但它们与数字数量的增加不成线性关系。
2019-12-21 18:53:22 193KB ECM
1