摘要: 1)确定密钥的宽度 2)随机选择两个不同的素数p和q,他们的宽度是密钥宽度的二分之一。 3) 计算出p和q的乘积n。 4)在2和n的函数之间随机选择一个数e,e必须和n的函数值互素,整数e用做加密密钥(n的函数=(p-1)*(q-1)) 5) 从公式ed恒等于1mod n的函数 中求出解密密钥d。 6)得公钥(e,n),私钥(d,n) 7) 公开公钥,但不公开私钥 8)将明文P(假设p是一个小于n的整数)加密为密文C,计算方法为: c=(p的e次方)mod n 9)将密文C解密为明文P,计算方法为: P=(c的d次方)mod n 然而只... 阅读全文
posted @ 2012-07-23 21:46 gui__li 阅读(377) 评论(0) 推荐(0)