2011-02-09 110 views
1

我目前正在研究一個並行計算項目,我試圖用彩虹表破解密碼。開發彩虹表

我想到的第一步是實現它的一個非常小的版本,破解長度爲5或6的密碼(僅限數字密碼開頭)。首先,我對配置設置有一些疑問。

1 - 我應該從什麼大小開始。我的第一個猜測是,我將從一張擁有1000張初始,最後一張的桌子開始。這是一個很好的規模開始?

2-鏈數目 - 我真的得到了在線與什麼應該是一個鏈的大小是沒有信息

3 - 還原功能 - 如果有人可以給我約我應該如何去建立一個任何信息。此外,如果任何人有任何信息或任何示例,這將是非常有幫助的。

回答

1

網上已經有豐富的彩虹表。計算彩虹表只是將計算負擔從攻擊運行時的計算負擔轉移到預先計算。

http://www.freerainbowtables.com/en/tables/

http://www.renderlab.net/projects/WPA-tables/

http://ophcrack.sourceforge.net/tables.php

http://www.codinghorror.com/blog/2007/09/rainbow-hash-cracking.html

+0

我不是在尋找表格。我想建立自己的桌子。所以,我正在尋找提供更多信息的文件。像設計考慮和性能調整一樣。 – 2011-02-09 05:57:13

1

這是一個時間 - 空間的權衡。鏈條越長,需要的鏈接越少,因此佔用的空間就越小,但每個密碼破解的時間越長。

因此,答案總是在您可用的空間中構建最大的桌子。這將決定你的鏈條長度和鏈條數量。

至於選擇還原函數,它應該是快速和僞隨機行爲。對於您提議的明文集,您可以從哈希中挑選20位,並將它們解釋爲十進制數(在鏈中的每一步選擇一組不同的20位)。