2017年08月_qmickecs

09月 08月 07月 06月 05月 04月

原创使用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

原创谈谈有限域那些事儿

在本人的其它博文中，介绍了主流的三种公钥加密算法：RSA、离散对数加密和椭圆曲线加密。出于可读性上的考虑，文章中尽量减少了代数相关的描述。实际上，这三者都是基于有限域的，如果能从抽象代数角度去解释，会更简洁。

2017-08-17 23:12:31 17996 6

原创离散对数和椭圆曲线加密原理

序言现代公钥加密系统中，常用的加密算法除了RSA还有离散对数加密和椭圆曲线加密。这两者原理比较相似，在这里一并介绍。离散对数问题我们在中学里学的对数问题是指，给定正实数aaa和axaxa^x，求xxx。也就是计算x=logaaxx=loga⁡axx=\log_a{a^x}。这是实数域上的对数问题，不是什么难算的东西，随便按一下计算器结果就出来了。而离散对...

2017-08-03 11:35:05 22531 24

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 使用cuFFT实现大整数乘法

原创 谈谈有限域那些事儿

原创 离散对数和椭圆曲线加密原理

空空如也

空空如也

原创使用cuFFT实现大整数乘法

原创谈谈有限域那些事儿

原创离散对数和椭圆曲线加密原理