第十七章 RSA / 17.1 RSA介绍

RSA算法是一个广泛使用的公钥算法。其密钥包括公钥和私钥。它能用于数字签名、身份认证以及密钥交换。RSA密钥长度一般使用1024位或者更高。RSA密钥信息主要包括[1]

Ø         n:模数

Ø         e:公钥指数

Ø         d:私钥指数

Ø         p:最初的大素数

Ø         q:最初的大素数

Ø         dmp1e*dmp1 = 1 (mod (p-1))

Ø         dmq1e*dmq1 = 1 (mod (q-1))

Ø         iqmpq*iqmp = 1 (mod p )

其中,公钥为ne;私钥为nd。在实际应用中,公钥加密一般用来协商密钥;私钥加密一般用来签名。