Feistel-Network
在嘈雜的通道上重建數據?
我有一個有趣的情況,我有一個分組密碼和一個嘈雜的通道。有趣的是,我碰巧對數據了解很多。密碼是一個平衡的 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 $ 並且也是本地可確定的,因此您可能不需要太多的程式碼字座標。