(1)选择一对不同的、足够大的素数p,q。
(2)计算n=pq。
(3)计算f(n)=(p-1)(q-1),同时对p, q严加保密,不让任何人知道。
(4)找一个与f(n)互质的数e,且1<e<f(n)。
(5)计算d,使得de≡1 mod f(n)。这个公式也可以表达为d ≡e-1 mod f(n)
这里要解释一下,≡是数论中表示同余的符号。公式中,≡符号的左边必须和符号右边同余,也就是两边模运算结果相同。显而易见,不管f(n)取什么值,符号右边1 mod f(n)的结果都等于1;符号的左边d与e的乘积做模运算后的结果也必须等于1。这就需要计算出d的值,让这个同余等式能够成立。
(6)公钥KU=(e,n),私钥KR=(d,n)。
(7)加密时,先将明文变换成0至n-1的一个整数M。若明文较长,可先分割成适当的组,然后再进行交换。设密文为C,则加密过程为:。
(8)解密过程为:。
-
近期文章
近期评论
Unknown发表在《病毒亲缘》 Yuan发表在《动静结合之py脚本》 Yuan发表在《GetProcAddress》 Bruce发表在《python》 ming发表在《IDA插件编写》 归档
- 2015年1月
- 2014年11月
- 2014年8月
- 2014年6月
- 2014年5月
- 2014年4月
- 2014年2月
- 2013年9月
- 2013年8月
- 2013年5月
- 2011年8月
- 2011年7月
- 2011年3月
- 2011年2月
- 2010年10月
- 2009年12月
- 2009年6月
- 2009年3月
- 2009年1月
- 2008年10月
- 2008年4月
- 2007年11月
- 2007年8月
- 2007年7月
- 2007年6月
- 2007年3月
- 2006年11月
- 2006年7月
- 2006年4月
- 2006年3月
- 2006年2月
- 2005年12月
- 2005年11月
- 2005年10月
- 2005年9月
- 2005年8月
- 2005年6月
- 2005年3月
分类
功能