Feistel-Network

在嘈雜的通道上重建數據?

  • March 10, 2016

我有一個有趣的情況,我有一個分組密碼和一個嘈雜的通道。有趣的是,我碰巧對數據了解很多。密碼是一個平衡的 Feistel 網路,為了這個問題,我們假設塊大小是 32 位。

我知道的:

The key.
The original data has the format of xx000000, where xx is 8 bits of data.

然後它被加密。

問題是加密後,我失去了 32 位流的 2 位。我有足夠的電腦能力,所以我想我可以做一個比較,因為我知道 xx 將是 0-255 並為翻轉位執行某種算法。

我的問題是:有人知道以前是否有人研究過這個嗎?我覺得這樣的事情會是一個很好的數學項目。

通過快速 Walsh Hadamard 變換使用 Hadamard 碼,它最多可以校正 $ 2^{n-2} $ 塊長度錯誤 $ 2^n $ 並且也是本地可確定的,因此您可能不需要太多的程式碼字座標。

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