-
-
[分享]RSA演算法不動點(Singular Point)之研究
-
发表于: 2009-5-13 12:42 5822
-
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). 兩篇的原始概念都是來自劉尊全教授。
張卜仁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). 兩篇的原始概念都是來自劉尊全教授。
[注意]传递专业知识、拓宽行业人脉——看雪讲师团队等你加入!
赞赏
他的文章
- [转帖][Cado-nfs-discuss] 795-bit factoring and discrete logarithms (RSA-240 于2019年12月2日被破解) 19503
- [转帖]How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits 8168
- [推荐]RSA-220 has 220 decimal digits (729 bits), and was factored 6900
- [推荐]RSA-210 has been factored. 11182
- Lessons Learned From Previous SSL/TLS Attacks - A Brief Chronology Of Attacks... 8925
看原图
赞赏
雪币:
留言: