R SA 加 /解 密 算 法
记 明 文 分 组 为 x ,密 文 分 组 为 y。加 密 密 钥 (n , e), 解 密 密 钥 (n, d)。 加 密 运 算 为 : E (x) xe mod n 加 密 运 算 为 : D (x) yd mod n
加 密 时 先 将 明 文( 二 进 制 )分 组 ,每 组 长 度 为 s, 其 中 2ss≤ n, s 尽 可 能 大 。
§5 公钥密码体制
提高RSA安全性的方法: 选择的p和q不仅要足够大,还要使得p-1和q-1 都有大的因子。一般选择p和(p-1)/2都是素数 的p。 不同用户之间不要共享n; 在加密之前对明文进行杂凑处理或者单向变换 ,以破坏RSA算法的同态性。 在明文中尽量少出现RSA算法的不动点。
信息安全概论5
解密协议: B 要将密文(R, c)解密,则: (1)计算(x, y)=kB·R; (2)计算 m=c·x-1 (mod p),m 即为明文。
信息安全概论5
作业
撰写一篇关于以下公钥密码体制(任选一个) 的论文:
ElGammal公钥密码体制; Rabin公钥密码体制; McEliede公钥密码体制; Chor-Rivest算法。 要求内容完整,给出算法的具体实现步骤。
信息安全概论5
§5 公钥密码体制
椭圆曲线密码体制上的密钥交换协议:
设 椭 圆 曲 线 为 E(K), A 和 B 需 要 通 信 , 则 : (1)A 和 B 共 同 选 择 E(K)上 的 一 个 随 机 点 P0; (2)A: 随 机 产 生 a, 计 算 PA=a· P0, 发 送 PA 给 B; (3)B: 随 机 产 生 b, 计 算 PB=b· P0, 发 送 PB 给 A; (4)A: 计 算 a· PB; (5)B: 计 算 b· PA;