真正的強者 破解SHA1

HUANGLIFU

真正的強者 破解SHA1

http://big5.xinhuanet.com/gate/b ... content_5520026.htm
http://tw.news.yahoo.com/article/url/d/a/070103/4/8y3b.html

密碼學是現在社會的基石，如果這樣的分析模式可以在電腦上複製，那就有可能會 發生沒有東西可以信任的狀況。

Roco

新聞節錄 於 2007-1-5 10:04 發表
   王小雲破解密碼的方法與眾不同。雖然現在是資訊時代，密碼分析離不開電腦，但對王小雲來說，電腦只是自己破解密碼的輔助手段。更多的時候，她是用手算。手工設計破解途徑。

看了傻眼...
手工的耶..

--
有人能稍微說明一下 密碼如何破解？除了暴力(試誤法),要不就是取得演算的原則(偷聽,偷看?) 不然要怎麼能有根據破解？

Gman

我想，所謂的用手算應該是指在建立基礎模型的時候
到了真的要進行演證的時候還是要用電腦去運算吧，
如果演證的過程完全用人工手算，那麼因準確度和失誤而誤以為破解的可能性就很大

密碼如何破解？你指的和這個新聞所說的，我想不是同一個東西，這個新聞中破解的是加密的演算法，
簡單的說明，例如，這個演算法加密之後應該無法反查回原始密碼或金鑰的值，但是當使用的演算法被人破解就可能會讓人由可獲得的資訊中得到原始的值，就可以再由原始值加密讓其他認證單位誤以為這就是他們所以為認證者。
所有密碼演算法基本上都是開放的，去找一本密碼學（我大學上課是用大鎖書）裡面就都有大部分現有的演算法則
演算法則公開，才能被廣泛的使用，甚至製作成產品，
而這個新聞中雖然破解了密碼，但是真的要被使用到破壞現有安全機制，也要有一段時日

而你所說的是比較像實務上的帳號密碼那種竊取或是破解，這種帳號密碼最快破解的方式，就是『打電話問他！』
所謂的『社交工程』，有機會可以看一部叫做小心駭客的電影
米尼克說過，他取得密碼的途徑大部分都是人為的疏失或是透過社交工程的取得，很少是需要臨機或是用暴力法破解的。
新聞中也提到，作這種密碼學研究和cracker的目的是不同的
密碼學研究要證明現有的密碼所潛在的不安全性，才能更在做出更具安全性的新演算法
而演算法再精密，再安全，只要『人』的因素不被排除，那麼『人』會是安全防線中最容易被突破的一道。

jerrypc

這個不是加密演算法吧，是雜湊值的演算法吧。
本來雜湊就是由長的資料變成短的雜湊值，原本就會有資料不同，但雜湊值相
同的機會，這個新聞說的破解，只是找到更改資料內容但不改變雜湊值的方法
吧。不過一般的數位簽章，除了雜湊值以外，還要加上非對稱式金鑰的加密，
所以應該沒必要這麼誇張的覺得好像世界要崩潰了一樣吧。

lifaung

真的要讓世界崩潰的話
量子電腦出現的那天,應該就可以準備崩潰一下了XDXD
--
同時演算所有資料的可能性,光這點就很恐怖<=不過如何把這麼多的資料同時取出呢XDXD

ychao

原文由 lifaung 於 2007-1-6 13:17 發表
同時演算所有資料的可能性,光這點就很恐怖<=不過如何把這麼多的資料同時取出呢XDXD

量子電腦可以即時生出所有可能的解，問題應該是在於，怎麼找出『對』的那個答案吧？
不曉得這裡說的『破解』是hash hit嗎？實際上所需要的時間有沒有經濟價值啊？

asure

不知道有沒有哪位版友找的到她寫的paper

將才知道她所謂的破解究竟是什麼阿

lifaung

原文由 ychao 於 2007-1-6 17:43 發表

量子電腦可以即時生出所有可能的解，問題應該是在於，怎麼找出『對』的那個答案吧？
不曉得這裡說的『破解』是hash hit嗎？實際上所需要的時間有沒有經濟價值啊？

其實只要可以做到"暴力破解"這點就很恐怖了XD
現代512Bit/1024Bit的加密模式,如果被量子電腦拿出來玩,很快就爆點了吧

目前採用512/1024位元加密的理由都在於拖延破解時間而已,量子電腦的破壞力應該在這邊
(如果原本需要算兩年才能破解的資訊,變成只要算12小時,這樣就可以讓很多企業人仰馬翻摟 )
--
該說金融機構該小心了嗎XDXD

ychao

原文由 lifaung 於 2007-1-6 19:53 發表
目前採用512/1024位元加密的理由都在於拖延破解時間而已,量子電腦的破壞力應該在這邊

的確，目前公開金鑰的演算法，數學上都只能證明很『難』解，而並不是『無解』。所以被暴力破沒什麼好驚訝的。
只是如果從量子電腦的『結果』，挑正確解答的時間也要一兩年的話，其實沒多大差別。

lifaung

之前看過報告,如果量子電腦研發成功的話,破解大概是24小時以內就可以抓到正確解Orz

一兩年的時間給他破解的話,的確是不會對於加密作業造成太多困擾