免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 1054 | 回复: 0

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

论坛徽章:
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)如果是其中一个是合数就用上面的公式.
上面的公式包含下面的特例.
先实现基础算法.后实现大数运算.
写出来了贴出来.
(未完成)
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

SACC2021中国系统架构师大会

【数字转型 架构重塑】2021年5月20日-22日第十三届中国系统架构师大会将在云端进行网络直播。

大会为期3天的议程,涉及20+专场,近120个主题,完整迁移到线上进行网络直播对会议组织来说绝非易事;但考虑到云端会议的直播形式可以实现全国各地技术爱好者的参与,也使ITPUB作为技术共享交流平台得到更好的普及,我们决定迎难而上。
http://sacc.it168.com/


大会官网>>
  

北京盛拓优讯信息技术有限公司. 版权所有 16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP