没有合适的资源?快使用搜索试试~ 我知道了~
首页RSA公钥加密算法: 用于加密任何消息
使用最广泛的公钥加密算法 Rivest, Shamir & Adleman (RSA) in 1977 R L Rivest, A Shamir, L Adleman, "On Digital Signatures and Public Key Cryptosystems", Communications of the ACM, vol 21 no 2, pp120-126, Feb 1978
资源详情
资源评论
资源推荐

第十讲 RSA 算
法

1. 公钥加密
公钥加密算法 : 用于加密任何消息
常能用于签名和密钥交换
eg. RSA, ElGamal
基于不同有限域的指数运算 (galois 整数域、
elliptic curves etc)
其它问题的公钥体制 (Error Correcting Code
s)
大多数都被攻破
NTRU

2. RSA (Rivest, Shamir, Adleman) \ ElGamal algorithms
使用最广泛的公钥加密算法
Rivest, Shamir & Adleman (RSA) in 1977
R L Rivest, A Shamir, L Adleman, "On Digit
al Signatures and Public Key Cryptosyste
ms", Communications of the ACM, vol 21 n
o 2, pp120-126, Feb 1978
RSA 是一种分组密码,其明文和密文均是 0
~n-1 之间的整数,通常 n 的大小为 1024 位
的二进制数或 309 位十进制数,即 n<2
1024
。

2.1 RSA 算法描述
算法使用了乘方运算;
明文以分组为单位进行加密,实际应用中分组的大小
是 i 位,其中 2
i
<n≤2
i+1
;
对于明文分组 M 和密文分组 C ,加密 / 解密的过程表
示如下:
其中收发方均已知 n ,只有接收方已知 d ,因此公
钥 PU={e, n} ,私钥 PR={d, n} 。
nMnMnCM
nMC
ed
d
ed
e
modmodmod
mod
剩余18页未读,继续阅读


















安全验证
文档复制为VIP权益,开通VIP直接复制

评论0