高分求购RSA加密算法单元？？？(100分)

现在本人花血本求购RSA加密算法单元！

有EMAIL没有？？？

cq_1390263@hotmail.com
谢谢！

suocy5@163.com
thank u.

给予你俩都发了。
其实RSA有许多缺点，现在推荐用ECC.

能介绍一下ECC吗？　有算法单元吗？　ｔｈａｎｋｓ。

ypv8@163.com

apw
非常感谢！

这几个单元没有内存泄漏摆！

160比特的椭圆曲线密码(ECC)算法的安全性相当于1024比特的RSA算法!!

椭圆曲线密码算法介绍
同RSA（Ron Rivest，Adi Shamir，Len Adleman三位天才的名字）一样，ECC
（Elliptic Curves Cryptography，椭圆曲线密码编码学）也属于公开密钥算法。
1. 有限域上的椭圆曲线
设K表示一个有限域，E是域K上的椭圆曲线，则E是一个点的集合：
E/K = { ( x, y ) | y2+ a1xy + a3y = x3 + a2x2 + a4x + a6,
a1, a3, a2, a4, a6 x, y K } { O } 其中O表示无穷远点。
在E上定义‘+’运算，P + Q = R，R是过P、Q 的直线与曲线的另一交点关于x
轴的对称点，当P = Q时R 是P点的切线与曲线的另一交点关于x轴的对称点。
这样，( E, + )构成可换群 ( Abel群)，O是加法单位元(零元)。
椭圆曲线离散对数问题（ECDLP）定义如下：给定定义在K上的椭圆曲线
E，一个n阶的点P 、E/K和点Q E/ K，如果存在l，确定整数l, 0 l n - 1, Q = lP。
我们知道，RSA是基于因子分解，其算法的核心就是如何寻找大叔的因子分解，
但ECDLP是比因子分解难得多的问题 。
椭圆曲线上的加法: P + Q = R
椭圆曲线上一点的2倍: P + P = R.
2. 椭圆曲线上的密码算法
基于该难题，1985年N.Koblitz和Miller提出将椭圆曲线用于密码算法，分
别利用有限域上椭圆曲线的点构成的群实现了离散对数密码算法。在《数字签名
分析和实现》中详细地介绍过的DSA算法，被广泛应用在椭圆曲线上的变化，
称为椭圆曲线数字签名算法ECDSA，由IEEE工作组和ANSI（Amercian National
Standards Institute）X9组织开发。随即展开了椭圆曲线密码学研究，除椭圆曲线
外，还有人提出在其它类型的曲线如超椭圆曲线上实现公钥密码算法。其根据是
有限域上的椭圆曲线上的点群中的离散对数问题ECDLP。ECDLP是比因子分解
问题更难的问题，许多密码专家认为它是指数级的难度。从目前已知的最好求
解算法来看，160比特的椭圆曲线密码算法的安全性相当于1024比特的RSA算
法。此后，有人在椭圆曲线上实现了类似ElGamal的加密算法，以及可恢复明文
的数字签名方案。除有限域上的椭圆曲线密码算法外，人们还探索了在椭圆曲线
上实现RSA算法，如KMOV等。
3.椭圆曲线密码算法的发展
RSA算法是大家熟悉的公钥密码算法，用它可以实现数字签名，PGP软件
用到的就是RSA算法。RSA算法是基于大数的因子分解难题，由于计算水平的
提高，人们逐渐可以用计算机分解更大的数。因此RSA算法的密钥也就越来越
长。在电子商务的SET协议中，规定用户使用1024比特的RSA密钥，认证中
心CA使用2048比特的RSA密钥。长密钥带来两个问题，一是运算速度较慢，
另一个是密钥存储和管理问题。如果用16位的IC卡实现电子钱包，使用1024
比特的RSA算法速度就很慢，要以秒计算。而固化RSA算法的IC卡或32位的
IC卡价格则较贵。椭圆曲线加密系统由很多依赖于离散算法问题的加密系统组
成，DSA就是一个很好的例子，
DSA是以离散对数为基础的算法。椭圆曲线数字签名系统已经被研究了很
多年并创造了很多商业价值。由于其自身优点，椭圆曲线密码学一出现便受到关
注。现在密码学界普遍认为它将替代RSA成为通用的公钥密码算法，SET( Secure
Electronic Transactions )协议的制定者已把它作为下一代SET协议中缺省的公钥
密码算法，目前已成为研究的热点，是很有前途的研究方向。

老兄，你有此算法冒？

有。

那，能否方便贴出来让大家学习一下?

发给你了，你就转给大家吧

我也想要，softsward@126.com

ECC算法单元昨天没时间找，今天找到了。
已发到各位邮箱。

用法示意在它的ECElGamalSample.pp内。

一般来说，可以把p设得足够大，找到几条曲线，用p,a,b,n,就可以确定曲线；
产生x并计算K=x * G，产生随机数r, 计算R = r * G
用K和R加密.
公开P,a,b,x
用P,a,b,x解密.

由于破译者不知道取的曲线上的点G，无法计算K；
随机数可以每次加密时生成，破译者也无法计算R;
p、x、r的长度直接影响到密文生成的长度。

to apw
能否给我发一份?
Admin@zssunway.vicp.net

大哥,两个都发给我吧,拜托了!
liugaohui666@163.com
lemon666@126.com
再次谢谢了

楼上两位：发过了。

apw

收到，感谢了。
因为我上网不够频繁，请各位朋友想从我处要此单元时，直接emailto: ypv8@163.com
再次替大家和我自己感谢apw 大侠

yangleiyangleiyl@163.com谢谢！

接受答案了.