# Re: 这个我知道

Posted by Honey on August 16, 1999 at 22:17:53:

In Reply to: 这个我知道 posted by Alx on August 16, 1999 at 17:48:18:

: : 加密的演算法一切靠自己
: : 若加密的演算发公开出来，那加密有什么意义!?
: 但是这种演算法很难做 一方面算出来的直不能太大
: 又要刚好能一对一 不会两个字都对应成一个数
: 这种演算法要如何写
: 有没有那种公开 而有安全性的演算法

公开而有安全性?
喔 倒不是没有啦 像RSA(听过吧)
他的加密法早已经公开了 可是许多公司还是很放心他的
安全性 因为要解开他要花很多时间 只要常换加密的键值
几乎是无法解
他的做法我讲一下
1.找出两个相当大的质数a,b
2.设k=a*b
3.设u=(a-1)*(b-1)
注u代表小于k的数中与k互质的个数
4.找一个与u互质的数e 但e得小于n
5.找一数t 使得(t*e)除以u 的余数是1
记住u e d
只要保留e或t

假设是公开(u,e)而自己保留t
当对方要传资料给你时
只要将字串f用下面方法加密而得加密号的值y
y=(f^e) MOD u
而你要解密
只要用
(y^t) mod u 就可得回f
这是用在加密字串较短的时候使用
较长的字串可以用像DES,IDEA,或One-time padding..
之类的 网路上应该很容易找到

Follow Ups: