Network/Storage/Linux Kernel

RSA的中国剩余定理(CRT)和多素数(multi-prime)写了个代码，方便计算大数运算： git@github.com:mrpre/bn_tool.git 本片中的运算都可以使用这个工具进行计算。传统方式计算RSA公钥私钥RSA公钥私钥生成 两个大素数p,q，计算n = p*q 计算phi(n)，因为p,q是素数，所以phi(n) = (p-1)*(q-1) 随机取...

DH算法原理DH 是 Diffie-Hellman的首字母缩写，是Whitefield与Martin Hellman在1976年提出了一个的密钥交换协议。我个人倾向于称DH算法为 密钥协商协议而RSA算法是密钥交换算法。本篇分为几个部分，第一个部分介绍一下密钥交换的场景；第二部分介绍一下DH算法的的步骤，以及由该算法引出的一些问题；第三部分开始讲数学原理。数学...

RSA算法原理    RSA公钥加密算法是1977年由罗纳德·李维斯特（Ron Rivest）、阿迪·萨莫尔（Adi Shamir）和伦纳德·阿德曼（Leonard Adleman）一起提出的。1987年首次公布，当时他们三人都在麻省理工学院工作。RSA就是他们三人姓氏开头字母拼在一起组成的。（摘自百度） 和DH算法讲解方式不同，我们需要先讲解部分数学基础，然后再讲RSA原理。

rsa_pss_pss_* 和 rsa_pss_rsae_* 的区别对于签名来说首先，对于签名来说，没区别。都是使用PSS流程进行签名。对于公钥来说有区别说先，加签方需要判断自己的 public key 什么类型，如果 public key是rsaEncryption类型，则用rsa_pss_rsae_表示对应私钥的签名算法OID； 如果自己的public key是 id...

Preface椭圆曲线的研究可以被追溯至十九世纪中叶，那是代数学家、几何代数学家、以及数论专家都在研究。本书描绘了椭圆曲线中一些完美的特性。1984年，Hendrik Lenstra阐述了一个依据于椭圆曲线的因数分解算法。这就导致了研究者重新去研究椭圆曲线在密码学以及数论算法的新应用。 1976年，WhitfieldDiffie和Martin Hellman开创了公钥密码学的先河；