RSA之欧拉02(未完成)
从今天开始连载.两年前我做过相关的准备.现在打算用C和java分别实现RSA算法.文章不定期更新.今天实现的是欧拉函数.<div>关于如何求质数表可以看<a href="http://blog.chinaunix.net/space.php?uid=25887681&do=blog&id=379066" target="_blank">http://blog.chinaunix.net/space.php?uid=25887681&do=blog&id=379066</a></div><div>我先采用老师的优化算法b.如果是大数运算可以使用确定性算法.这个太费时间了.</div><div>计划就是</div><div>1.能够生成密钥.分为确定性算法和不确定算法</div><div>2.能够加密和解密</div><div>3.支持2048位(2进制)的大质数运算.</div><div>算法写出来更新下面部分.</div><div>公式是</div><div>Euler(n)=TT(pi-1)*pi^(ai-1) TT表示加氏积.i表示数字下标.</div><div>比如24=3*2^3 Euler(24)=(3-1)*3^(1-1)*(2-1)*2(3-1)=8</div><div>也就是1 5 7 9 11 13 17 19 23</div><div>Euler公式如果n=p*q且p、q都是质数则n=(p-1)*(q-1)如果是其中一个是合数就用上面的公式.</div><div>上面的公式包含下面的特例.</div><div>先实现基础算法.后实现大数运算.</div><div>写出来了贴出来.</div><div>(未完成)</div>
页:
[1]