发信人: rhine (有雨无风), 信区: E_Commerce
标  题: Re: 有人懂“非对称密钥”的加密方法吗？
发信站: 哈工大紫丁香 (Sun Aug 27 17:21:35 2000), 转信

发信人: veryhappy (每天快乐~不在意千禧年怎么过), 信区: E_commerce       
发信站: BBS 水木清华站 (Wed Dec 15 18:49:18 1999)

RSA加密方法说明
(以下是本人读程序后写的简单说明，也许有错漏)

一、找两个大素数p,q(p<q)及一个小于p的奇数e

二、公布p和q的乘积m(切记不可公布p,q)，及奇数e

三、加密者将明文plain 做e次方，再模m, 得到密文cipher

四、解密过程:

4.1 找一个数f, 是的e*f 与(p-1)*(q-1)在模m 下同余
(具体过程有些烦琐,略)

4.2 将密文cipher 做f次方， 再模m, 便得到明文plain


本人这有一份源代码，需要者请发一份email:
veryhappy@mail.musoft.com

【 在 AirSupply (小唐·请看我的签名档) 的大作中提到: 】
: 大概和两个不同的素数有关的东东？
: 谁给大家介绍介绍啊？
: 偶在上一期的《计算机世界》上面，看到一篇文章，介绍各种加密技术，
: 可惜介绍得不是很详细，仅仅是大概的说
: 想知道详细的方法，谁来讲讲啊？


--

--
☆ 来源:．哈工大紫丁香 bbs.hit.edu.cn．[FROM: rhine.bbs@smth.org]