Encryption

(塊密碼)解密可並行化是什麼意思?

  • October 18, 2016

我試過在這里和Google上搜尋這個答案,但我似乎找不到一個簡潔的答案(可能是因為它很明顯)。

  1. 我從 wiki/tutorialspoint/ppt 的理解是,對於 CBC/CFB,可並行解密意味著可以從兩個相鄰的密文塊中恢復明文塊。這是正確的還是還有更多?我真的不明白平行這個詞是如何適應這個的。
  2. 據說解密是可並行化的優勢,但是如果攻擊者可以訪問您的密文,那麼攻擊者就不能通過使用相鄰的密文塊輕鬆解密它。
  3. 我知道C執行緒,這與它有關嗎?如您可以從多個執行緒中解密。我也不明白這是怎麼可能的,因為它似乎是從一個鏈中完成的。

明文塊可以從兩個相鄰的密文塊中恢復

你還需要鑰匙。例如,對於 CBC 模式,要解密塊 $ i $ ,你需要密文塊 $ i $ , 密文塊 $ i-1 $ , 和鑰匙。您不必在任何先前或將來的塊上對密碼進行任何呼叫即可解密塊 $ i $ .

將此與不可並行化的OFB進行對比。為了解密塊 $ i $ ,您需要在塊上執行密碼 $ i-1 $ 第一的。

如果攻擊者可以訪問您的密文,那麼攻擊者不能通過使用相鄰的密文塊輕鬆解密它

不,因為攻擊者沒有密鑰。

我知道C執行緒,這與它有關嗎?

執行緒是並行化的一種方式。理論上,使用 CBC 或任何其他可並行化模式,您可以解密不同執行緒、程序甚至不同機器中的不同塊。

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