首页
社区
课程
招聘
[分享]RSA演算法不動點(Singular Point)之研究
2009-5-13 12:42 5522

[分享]RSA演算法不動點(Singular Point)之研究

2009-5-13 12:42
5522
RSA演算法不動點(Singular Point)之研究
張卜仁1    許玟斌2  
1私立東海大學資訊工程與科學研究所在職專班(彰化縣大竹國小教學組長)
2私立東海大學資訊工程與科學研究所副教授
Email: iscpr@tces.chc.edu.tw、ship@mail.thu.edu.tw
摘要

本文將使用RSA演算法,選擇較小的質數進行數值實驗後發現:(1)[0,N-1] 所有之整數經過RSA演算後兩兩成對存在,不動點也是成對存在,因此明文有效加密空間為(N/2)。 (2)利用運算量較小的平方及立方同餘運算(Xa2 mod  N ≡Xa,1, N-Xa或Xa3 mod  N≡Xa)即可找出3組不動點。(3)找出一個不動點Xa後,觀察加密過程產生的值,能找到另外的不動點(Xa2 mod  N, Xa3 mod  N,…….….., XaPK-1 mod   N, XaPK mod N)。(3)不動點存在ap-bq=1,-1,2的關係式。(4)存在兩組相鄰的正整數不動點。
關鍵詞:RSA、不動點、Singular Point、資訊安全。

※ 
1). 這篇不動點跟我原本的 RSA 頻率分析那篇,共同之處,但方法不同。
2). 兩篇的原始概念都是來自劉尊全教授。

[培训]内核驱动高级班,冲击BAT一流互联网大厂工作,每周日13:00-18:00直播授课

上传的附件:
收藏
免费 0
打赏
分享
最新回复 (0)
游客
登录 | 注册 方可回帖
返回