史萊姆論壇

返回   史萊姆論壇 > 教學文件資料庫 > Hacker/Cracker 及加解密技術文件
忘記密碼?
論壇說明 標記討論區已讀

歡迎您來到『史萊姆論壇』 ^___^

您目前正以訪客的身份瀏覽本論壇,訪客所擁有的權限將受到限制,您可以瀏覽本論壇大部份的版區與文章,但您將無法參與任何討論或是使用私人訊息與其他會員交流。若您希望擁有完整的使用權限,請註冊成為我們的一份子,註冊的程序十分簡單、快速,而且最重要的是--註冊是完全免費的!

請點擊這裡:『註冊成為我們的一份子!』

Google 提供的廣告


 
 
主題工具 顯示模式
舊 2003-12-11, 07:45 PM   #1
psac
榮譽會員
 
psac 的頭像
榮譽勳章
UID - 3662
在線等級: 級別:30 | 在線時長:1048小時 | 升級還需:37小時級別:30 | 在線時長:1048小時 | 升級還需:37小時級別:30 | 在線時長:1048小時 | 升級還需:37小時級別:30 | 在線時長:1048小時 | 升級還需:37小時級別:30 | 在線時長:1048小時 | 升級還需:37小時
註冊日期: 2002-12-07
住址: 木柵市立動物園
文章: 17381
現金: 5253 金幣
資產: 33853 金幣
預設 RSA 是一個存在著邏輯缺陷的算法

標題 RSA 是一個存在著邏輯缺陷的算法 movieman(原作)
在CSDN看到的
關鍵字 RSA 存在邏輯缺陷



RSA 是一個存在著邏輯缺陷的算法

一、現今,雖然 RSA 算法的加密特性越來越多地得到人們的認可,不過,RSA 算法卻不同程度地存在著邏輯缺陷部分,比如說:
n = q×p = 3×11 = 33
e×d = (q - 1)(p - 1)+1 = 21 = 3×7

即:公私鑰對是(33,3)、(33,7),可惜的是這對滿足 RSA 算法的公私鑰對卻存在著邏輯缺陷,就是要加密的原文為 12 或 21 時,將會出現加密失效的現象。

(12^7) mod 33 = 12 原文與密文相等,加密失效
(12^3) mod 33 = 12 一樣是加密失效。

(21^7) mod 33 = 21 原文與密文相等,加密失效
(21^3) mod 33 = 21 加密失效。


二、還有一項缺陷就是所謂的公私鑰對必然性,雖然 RSA 算法是這樣說的,不過已有證明可以說明這不是必然的,比如說:

n = q×p = 5×17 = 85
e×d = (5-1)(17-1) + 1 = 5×13

即:公私鑰對是(85,5)、(85,13),本應該只這一對公私鑰對,可實際上(85,5)、(85,29)也成立。也就是說,用(85,5)加密的原文除了可以用(85,13)解密外,(85,29)也可以解密。
而且,(85,5)、(85,13)這對公私鑰對也存在加密失效的現象,即原文為 4 時加密將失效。

三、還有一個缺陷就是在只知道密文 x 及公鑰(n,e)的情況下,只要將 (x^e) mod n 所得餘數 s 再不斷地循環操作 s = s^e mod n,此運算不斷地循環 e 次之後,很多情況下都可以循環出原文,只是計算量過余多一些罷了。不過有不少情況下,根本都無須循環 e 次,不過對於1024位的 n 級別來說,e 也是一個相當大的數值,所以循環密文的餘數以解得原文是有些不現實。

以上內容僅供參考,如有不實,請予更正
psac 目前離線  
送花文章: 3, 收花文章: 1630 篇, 收花: 3204 次
 


主題工具
顯示模式

發表規則
不可以發文
不可以回覆主題
不可以上傳附加檔案
不可以編輯您的文章

論壇啟用 BB 語法
論壇啟用 表情符號
論壇啟用 [IMG] 語法
論壇禁用 HTML 語法
Trackbacks are 禁用
Pingbacks are 禁用
Refbacks are 禁用

相似的主題
主題 主題作者 討論區 回覆 最後發表
[RSA的另類爆破] RM to AVI MPEG WMV VCD SVCD DVD Converter 2.7 psac 多媒體影音轉檔燒錄技術文件 0 2006-02-13 12:28 PM
Hack Proofing Your Network-6 mic64 網路軟硬體架設技術文件 0 2004-07-16 04:40 PM
Hack Proofing Your Network mic64 網路軟硬體架設技術文件 12 2004-06-21 03:28 PM
Api32 keygen: learn how to use RSA psac Hacker/Cracker 及加解密技術文件 0 2003-12-12 01:13 PM


所有時間均為台北時間。現在的時間是 01:24 PM


Powered by vBulletin® 版本 3.6.8
版權所有 ©2000 - 2020, Jelsoft Enterprises Ltd.


SEO by vBSEO 3.6.1