密码学健壮的系统与RSA

Cryptographically Strong Systems

密码学健壮的系统:
使用复杂的数学问题设计密码系统,使破解密码系统的难度和求解此类数学问题的难度一样大。

数学秘密:用于解密、签名等等
素数在许多密码系统(尤其是非对称密码系统)中发挥重要作用

假设

因数分解假设(Factorization)
n = p \cdot q
已知n,难以找到p和q两个素数(当p、q足够大时难以暴力破解)
n是密钥对的公开部分。

此外还应该有一些特殊的属性:
例如模m同余:
a \equiv b \mod m

RSA算法中计算模反元素即找到与e同余的一个数

继续阅读“密码学健壮的系统与RSA”