Encryption

如何找到 N 位序列的破壞複雜度?

  • June 27, 2017

我確實有一個比特率非常低的秘密生成源。為了保證保密,我需要等到我說 128 個樣本。

我如何證明蠻力闖入 $ N $ 位序列 $ N<128 $ ? 我們如何針對針對不同類別設備的最新計算進行此類計算?

例如,如果我有 48 位機密,而 Eve 必須使用蠻力。我們說 Eve 可以猜測的複雜度為 $ \mathcal{O}(2^{48}) $ 這將需要 $ t $ 給定一定的計算能力來打破它的時間。我們如何做到這一點以及達到什麼水平 $ t $ 好嗎?

對此有各種指導方針——這在很大程度上取決於您試圖保護數據的“秘密”程度以及應保護多長時間。

保密級別是相關的,因為它決定了保護您的數據需要多少計算能力。越秘密,加密就應該越強——即使這意味著加密和解密需要更長的時間。

與此相關的是保留期:對於長期機密,加密應該更加強大,因為處理能力會隨著時間的推移而增加。今天需要一年時間才能進行暴力破解的東西在幾年後可能需要不到一個小時。

可以在keylength.com上找到基於這兩個因素的推薦的一個很好的概述。

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