![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
文章平均质量分 95
qmickecs
这个作者很懒,什么都没留下…
展开
-
谈谈有限域那些事儿
在本人的其它博文中,介绍了主流的三种公钥加密算法:RSA、离散对数加密和椭圆曲线加密。出于可读性上的考虑,文章中尽量减少了代数相关的描述。实际上,这三者都是基于有限域的,如果能从抽象代数角度去解释,会更简洁。原创 2017-08-17 23:12:31 · 17970 阅读 · 6 评论 -
使用cuFFT实现大整数乘法
序言在某些场合,我们可能需要使用远超内置整型范围的整数进行运算,比如公钥加密等。如果使用最原始的竖式计算,那么时间复杂度是T(n^2),其中n是相乘的两个整数的位数。使用Karatsuba算法优化,时间复杂度可以降至T(n^{log_2 3})≈ T(n^1.585) 。而如果使用快速傅里叶变换(FFT),则可以优化到T(nlogn)原创 2017-08-23 17:53:59 · 2428 阅读 · 0 评论 -
离散对数和椭圆曲线加密原理
序言现代公钥加密系统中,常用的加密算法除了RSA还有离散对数加密和椭圆曲线加密。这两者原理比较相似,在这里一并介绍。离散对数问题我们在中学里学的对数问题是指, 给定正实数aaa和axaxa^x,求xxx。也就是计算x=logaaxx=logaaxx=\log_a{a^x}。这是实数域上的对数问题,不是什么难算的东西,随便按一下计算器结果就出来了。而离散对...原创 2017-08-03 11:35:05 · 22497 阅读 · 24 评论