首页
社区
课程
招聘
[推荐]80后女密码学家SARAH FLANNERY
发表于: 2011-12-12 13:52 4755

[推荐]80后女密码学家SARAH FLANNERY

2011-12-12 13:52
4755
Cayley–Purser algorithm ---------类RSA

http://en.wikipedia.org/wiki/Cayley%E2%80%93Purser_algorithm

http://cryptome.info/flannery-cp.htm

把整元素距阵群GL(2,n)

n拟素数为两大素数之积

阶公式: (p^2-1)(p^2-p)(q^2-1)(q^2-q).

难解也是求模二次剩余,和ELG几十种变形一样,也算RSA的变形

机译:

凯莱乘务长算法是16岁的爱尔兰妇女萨拉弗兰纳里巴尔的摩技术,都柏林数据安全公司的创始人迈克尔乘务长,未发表的作品,在1999年年初公布的公钥加密算法。弗兰纳里命名为数学家亚瑟凯莱。此后,它一直被作为公钥算法的缺陷,但相当媒体关注的主题。

目录[隐藏]
1历史
2概述
2.1密钥生成
2.2加密
2.3解密
3安全
4参考

[编辑]
在巴尔的摩技术与安置工作经验,弗兰纳里是迈克尔乘务长未发表的文件,其中提出了一个新的公钥加密方案,使用非交换乘法。她被要求写一个这个计划的实施在Mathematica。

在此之前的位置,弗兰纳里出席了项目描述已经从恺撒密码的RSA现有crytographic技术“1998年ESAT青年科学家及技术展览会。这为她赢得了英特尔学生奖,其中包括在1998年英特尔国际科学与工程大奖赛在美国竞争​​的机会。弗兰纳里问感觉,她需要一些原有的工作添加到她的展览项目,包括基于他的加密方案工作许可迈克尔乘务长。

弗兰纳里在她的数学家父亲的意见,决定使用矩阵矩阵乘法的非交换必要的财产,执行乘务长的计划。由于算法依赖于乘法,这将是一个伟大的处理速度比RSA算法,它使用一个指数一步。对于她的英特尔科学博览会项目弗兰纳里准备了一个相同的明文加密示范使用RSA和她的新的Cayley -乘务长算法,它确实表现出显著的时间改善。

回到ESAT的青年科学家和技术展览会于1999年,弗兰纳里正式的Cayley -乘务长的运行时间,并分析了各种已知的攻击,其中没有被确定为有效。

弗兰纳里没有做出任何索赔,凯莱乘务长算法将取代RSA,知道任何新的加密系统需要经得起时间的考验,才能够作为一个安全的系统承认。媒体没有这么周到然而,当她在ESAT展览一等奖,世界各地的报纸报道的故事,一个年轻的姑娘天才了革命性的加密。

事实上算法的攻击,随后不久就被发现,但她分析,其中包括它作为一个在后面的比赛,包括一个全欧洲范围的竞争中,她赢得了一个重要的奖项附录。

莎拉弗兰纳里(1982年出生,县黄柏,爱尔兰),16岁,1999年ESAT发展的Cayley -乘务长算法工作的基础上,她曾在巴尔的摩技术公司的研究人员进行的青年科学家展览的优胜者在一个简短的实习有。该项目题为“密码学与RSA的新算法”,也为她赢得了欧盟1999年的年度最佳青年科学家。她的书守则(2001年),与她的父亲cowritten,重述的决策,并打破了该算法的故事,她得到的享受,作为一个孩子,她的生活,从解决数学难题。弗兰纳里Peterhouse,英国剑桥大学的大学就读于计算机科学,2003年毕业。从2006年开始,她曾作为一名软件工程师,电子艺术。现在,她在Tirnua,她帮助发现,作为首席科学家。圣帕特里克街的灯,弗兰纳里的家乡城市科克的主要干道之一,她的名字命名的。

2的平方根》  戴维.弗兰纳里(DavidFlanneiy),从1975年起便在爱尔兰科克理工学院教授数学。除本书以外,他还与女儿莎拉.弗兰纳里(SarahFlannery)合著了图书《关于代码一次数学之旅》-----台北译--数学小魔女(InCode-AMathematicalJourney),受到广泛好评。

[培训]《安卓高级研修班(网课)》月薪三万计划,掌握调试、分析还原ollvm、vmp的方法,定制art虚拟机自动化脱壳的方法

收藏
免费 0
支持
分享
最新回复 (1)
雪    币: 4580
活跃值: (992)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
2
弓虽,只有膜拜的份了
2011-12-12 14:00
0
游客
登录 | 注册 方可回帖
返回
//