2019年10月23日

公开密钥算法-RSA算法

摘要： 明文x=200412 p=499, q=929 (p,q是素数) n = p×q = 499×929 =463571 φ(n) = (p-1)(q-1) = (499-1) (929-1) = 462144 取e=9949，则e关于φ(n)的乘法逆元素d=255157 (ed mod φ(n)=1, 阅读全文

posted @ 2019-10-23 13:44 HolaWorld 阅读(970) 评论(0) 推荐(0) 编辑

公开密钥算法-背包算法

摘要： 秘密密钥：容易背包，超递增序列，如{2,3,6,13,27,52}，用于解密 公开密钥：难解的背包，用于加密 一、从秘密密钥建立公开密钥 秘密密钥：{2,3,6,13,27,52}，取m(p)=105，n(a)=31与模m互素 n m 2 * 31 mod 105 = 62 3 * 31 mod 1 阅读全文

posted @ 2019-10-23 13:18 HolaWorld 阅读(1437) 评论(0) 推荐(0) 编辑

导航