2008年06月_liu_coding

11月 10月 06月 04月

原创防火墙实战之一　萌芽

　　大学毕业快一年了，来北京工作也快一年了．公司电脑里一直用着瑞星杀毒软件，瑞星防火墙．一年来感觉瑞星挺好使，可最近时间机器里发生的一些异常．中毒了．瑞星这回也不好使．整了好几天，上网找方法，用了几人软件杀，自己手动杀都不好使．心情那个烦呀，不知道问题出在哪里，也不知道怎么改．　于是一道光在脑海里闪了一下，我自己写个防火墙．　这样出问题时至少自己能知道问题出在那里了．　　知已知彼, 先总结一下

2008-06-26 10:37:00 843

转载 RSA算法的介绍与实现

RSA算法的介绍A. 加密解密1. 密钥的产生1) 找出两个相异的大素数P和Q，令N＝P×Q，M＝（P－1）（Q－1）。2) 找出与M互素的大数E，用欧氏算法计算出大数D，使D×E≡1 MOD M。3) 丢弃P和Q，公开E，D和N。E和N即加密密钥，D和N即解密密钥。2. 加密的步骤1) 计算N的有效位数tn（以字节数计），将最高位的零忽略掉，令tn1＝tn－1。比如N＝0x012A05，

2008-06-04 15:15:00 2481

转载 [转]RSA 算法

欧几里得方程在RSA 算法中，往往要在已知A、N的情况下，求 B，使得 (A*B)%N=1。即相当于求解B、M都是未知数的二元一次不定方程 A*B-N*M=1 的最小整数解。而针对不定方程ax-by=c 的最小整数解，古今中外都进行过详尽的研究，西方有著名的欧几里德算法，即辗转相除法，中国有秦九韶的“大衍求一术”。事实上二元一次不定方程有整数解的充要条件是c为a、b的最大公约数。即当c=1

2008-06-04 10:25:00 1623 1