如果有一臺算力夠強的超算,無腦窮舉,有沒有破解不了的密碼?

前提:這個密碼能解得開,諸如那種「設多層密碼,上一層解開後修改下一層,最後一層解開後增加一層」這種玩意。。不討論

如果新建立符號,有沒有可能在像素層面進行窮舉來「繪製」出密碼?


瀉藥。

只要雙方已知密碼集範圍,那麼窮舉就是無敵的。

除非你做了一個新的密碼集。不依賴原有任何密碼集的情況下,那麼窮舉就不能進行。自然也就無法破解。


如果考慮實際情況的話,很多地方是限制了次數的,這種密碼窮舉也不一定能解開。


算力足夠強是多強?如何定義算力和足夠強這2個名詞?

密碼強度這個怎麼定義範圍的 ,可以無窮大麼?


當密碼的範圍集是無窮的時候,窮舉法便無法破解,

e.g.密碼設為一個n維空間的向量坐標,此時的數據集大小為無窮,即無法窮舉破解。

實際應用中例如指紋解鎖和麪部識別,採集對象n個特徵,進行加密編碼,同樣很難用窮舉法破解。


反饋不要是密碼錯誤,反饋是輸出結果就可以防窮舉,輸出結果還不知道什麼形式可以防人工智慧。

窮舉能成功的前提是人只得到最終正確密碼,其餘密碼錯誤都不反饋給人,那麼只要算力夠大,就不存在解不開的密碼。

比如rar和zip的壓縮包,裡面是文檔doc文件,錯誤密碼輸進去是直接反饋 密碼錯誤,超算一分鐘就可以窮舉解開任意壓縮包密碼。

如果反饋是輸出結果,錯誤密碼照樣得到文檔doc文件(打開是完全無關的亂文字),那麼每個窮舉輸出的文件都得人力再去挨個打開並檢查,窮舉法就廢了。

且不說每個窮舉的輸出還得存儲 容量夠不夠的問題,人力篩選輸出結果與人力試密碼一樣低效。

超算去窮舉的意義就是節約人力,讓一羣人一百年都試不出的密碼一分鐘之內試出來,但是人力試密碼和人力核實輸出結果又是一回事。

就像做除法,文件是100,密碼是4,那輸出結果是25纔可以閱讀,密碼是其他數字也會輸出對應結果,需要人力一個個查看是不是25。

而嘗試密碼從0.000000001開始,窮舉嘗試到4需要輸出很多很多文件,人力核實檢查做不到了。

那麼人工智慧的意義來了,騰訊百度的人工智慧鑒黃效率很棒,那識別文檔doc文件的可讀性也不難對吧?

也不是沒辦法,比如你就想不到這文件其實是個視頻,我給改了後綴doc成了文檔,人工智慧高效率識別也永遠找不出正確結果是哪個。

破解的人也不知道文件原本是哪個形式的存在,圖片?音頻?視頻?app?exe?

就算知道了形式也不知道格式,萬一是偏門格式呢,比如視頻是愛奇藝對視頻加密的格式qsv,只有愛奇藝app可以播放,誰能想得到?又或者必須錄入小霸王卡帶才能播放的呢?

你可能窮盡了avi mpg mp4 3gp wma等所有視頻格式都找不出可讀性的視頻,就放棄視頻形式,去琢磨會不會是音頻或者圖片。

存在形式和文件格式,也屬於密碼的一部分,對吧?

只基於窮舉,是不夠的。


1. 沒有。窮舉已經窮盡了,沒有例外情況了。就算是多層密碼,瞎套,也是可以試出密碼的。

2. 新建立符號也最終落在數字編號上(比如說你用中文來當密碼),也是可以無腦破的。


唯一理論上安全的密碼是一次一密,但如果可窮舉,這樣的方法依然可破解。


類似驗證碼,一次一密,無法窮舉


推薦閱讀:
相關文章