![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
信息安全
文章平均质量分 80
mcim
数学出身的码农
展开
-
大整数乘法的Karatsuba算法实现
Karatsuba's multiplication algorithm 大整数的快速乘法实现,使用递归。附上原代码。 理论上应该计算速度很快,但是在测试中,内存消耗巨大,速度也较慢,还希望大家帮帮忙,优化一下。和FFT_MULT相比,相差近100倍!/** 时间:2013年10月11日16:16:19* 作者:xdc* 功能:Karatsuba's multiplicatio原创 2013-10-14 17:03:34 · 6568 阅读 · 0 评论 -
大数素性检测与随机大素数生成
在建立RSA公钥体制时,每个用户产生一对大的"随机素数"是必不可少的步骤。任何合理规模的网络也需要许多这样的素数。素数的存在性、无穷性等问题在此不再讨论。 素性检测:经典的,也是大家容易想到的素性检测是试除法法,就是用小于sqrt(n)的数去试除n,这对于小的数来说还好,可是对于密码学中的大数而言,这是相当耗时间的。近年来,不断有新的算法出现,经典的像fermat检测,M原创 2013-11-04 15:21:41 · 7063 阅读 · 5 评论