RSA
RSA 相信只要对密码学了解的同学肯定听说过RSA,它是三个发明者名词的缩写(Rivest-Shamir-Adleman),也是最早的公钥密码学系统之一,也是可能是应用最广泛的公钥密码学系统。[1]这里给它两个定义 广义的说,RSA密码系统(RSA cryptosystem)是基于RSA问题的公钥密码学系统 狭义的说,RSA假设(RSA assumption)是一个可以构造单向陷门函数(One-way trapdoor functions)的假设。 我们通过定义可以看出如果一个密码学方案使用了RSA假设,那么这个密码学方案至少可以说使用了RSA密码系统。下面阐述RSA的具体原理。既然是具体的原理,我们采取狭义的定义,即RSA是一个假设,这种假设是一种单向陷门函数。 我们先介绍单向陷门函数,然后给出了RSA基本形式。接着阐述RSA的基本假设,最后通过它构造RSA单向陷门函数(也是单向陷门置换方案)。 Despite many years of study, RSA is essentially the only known reasonable candidate trapdoor permutation scheme. [2]单向函数(One-way function)是一类这样的函数 \(F:x \rightarrow y\) 正向计算很容易,但是反向计算,即通过 \(y\)