Question

简述RSA算法的原理和设计方案

Answer 1

问：简述RSA算法的原理和设计方案

答：亲您好！RSA算法的数学基础原理单向函数单向函数是一种具有下述特点的单射函数：对于每一个输入，函数值都容易计算，但是给出一个随机输入的函数值，算出原始输入却比较困难。也就是说，已知xxx，我们很容易计算f(x)f(x)f(x)，但已知f(x)f(x)f(x)，却难于计算出xxx。这里，“难”定义成：即使世界上所有的计算机都用来计算，从f(x)f(x)f(x)计算出xxx也要花费数百万年的时间。单向陷门函数单向陷门函数是有一个陷门的一类特殊单向函数。单向陷门函数包含两个明显特征：一是单向性，二是存在陷门。所谓单向性，也称不可逆性，即对于一个函数y=f(x)y=f(x)y=f(x)，若已知xxx要计算出y很容易，但是已知y要计算出x=f(−1)(y)x=f^{(-1)}(y)x=f(−1)(y)则很困难。单向函数的命名就是源于其只有一个方向能够计算。所谓陷门，也被称为后门。对于单向函数，若存在一个zzz使得知道zzz则可以很容易地计算出x=f(−1)(y)x=f^{(-1)}(y)x=f(−1)(y)，而不知道zzz则无法计算出x=f(−1)(y)x=f^{(-1)}(y)x=f(−1)(y)，则称函数y=f(x)y=f(x)y=f(x)为单向陷门函数，而zzz称为陷门。