RSA之欧拉02(未完成) [复制链接]

电梯直达

1楼 [收藏(0)] [报告]

发表于 2011-12-22 08:53 |只看该作者 |倒序浏览

从今天开始连载.两年前我做过相关的准备.现在打算用C和java分别实现RSA算法.文章不定期更新.今天实现的是欧拉函数.

我先采用老师的优化算法b.如果是大数运算可以使用确定性算法.这个太费时间了.

计划就是

1.能够生成密钥.分为确定性算法和不确定算法

2.能够加密和解密

3.支持2048位(2进制)的大质数运算.

算法写出来更新下面部分.

公式是

Euler(n)=TT(pi-1)*pi^(ai-1) TT表示加氏积.i表示数字下标.

比如24=3*2^3 Euler(24)=(3-1)*3^(1-1)*(2-1)*2(3-1)=8

也就是1 5 7 9 11 13 17 19 23

Euler公式如果n=p*q且p、q都是质数则n=(p-1)*(q-1)如果是其中一个是合数就用上面的公式.

上面的公式包含下面的特例.

先实现基础算法.后实现大数运算.

写出来了贴出来.

(未完成)