Password-Based-Encryption

在這些場景中破解時間助記詞需要多長時間?

  • April 16, 2018

破解以下每個場景實際上需要多長時間,每個場景包含多少個組合?

助記詞,不知道我們是否正在尋找 12、13、24 或 25 個單詞的密碼

情景1:一張紙上總共顯示90個單詞。

情景 2:在兩張紙上總共顯示 180 個單詞(每張 90 個)。不知道每張紙上有多少字(密碼片語)(意味著一張紙可能有 0,而另一張紙可能有)

您可以計算每個可能的密碼片語長度的單片語合數,然後將它們加在一起。對於助記詞片語,任何順序都是有效的,所以這是一個計算表格上單詞數與片語中單詞數的冪的問題。

最後,有兩種情況,應該分開考慮。對於第一種情況,只有一張 90 個單詞的表格。第二個有兩張紙,但由於單詞不需要分佈在紙上,您可以簡單地將其視為一張 180 字的紙。

最後,如果您想知道安全的位數,您可以簡單地計算位數,除以 3,然後乘以 10 得到粗略估計(或執行 $ \log(c) / \log(2) $ 在哪裡 $ c $ 它是組合的總數)。

引用自:https://crypto.stackexchange.com/questions/57994