第13講 分組密碼的整體結構

1、第13講 分組密碼的整體結構分組密碼的整體結構 2022-4-182分組密碼的整體結構 2022-4-183迭代分組密碼 2022-4-184混亂密鑰。擴散混亂擴散混亂擴散明文密文迭代分組密碼 目前流行的分組密碼均是迭代型密碼2022-4-185密鑰擴展算法 迭代分組密碼 2022-4-186迭代分組密碼 迭代次數（或者輪數）是迭代分組密碼的一個主要參數。 影響分組密碼輪數選擇的因素很多，主要包括以下幾個因素： 算法采用的整體結構。 輪函數的性能。 應用環(huán)境 設計者對算法的安全性評估。2022-4-187迭代分組密碼 在加密算法中，通常有前期白化和后期白化，原因是分組密碼的安全性分析通常都是先

2、猜測部分密鑰比特，然后剝去密碼的第一輪或最后一輪，再將攻擊施加于剩下的中間輪上。 一般要對密碼的第一輪或者最后一輪特殊對待，給第一輪加一個密鑰控制的前期變換，給最后一輪加一個密鑰控制的后期變換。 與種子密鑰進行一次異或運算。2022-4-188分組密碼的整體結構 2022-4-189 整體結構是每個分組密碼的重要特征，所用整體結構對于分組密碼的輪數選擇、軟硬件性能都有非常大的影響。 整體結構的研究多采用可證明安全理論的方法，研究它們對差分、線性等分析方法的抵抗力，研究它們在一定假設下的偽隨機性和超偽隨機性。2022-4-1810 2022-4-1811 2022-4-1812 2022-4-1

3、8132022-4-1814 2022-4-1815 2022-4-18162022-4-1817 2022-4-1818偽隨機置換和超偽隨機置換 2022-4-1819偽隨機置換和超偽隨機置換2022-4-1820 WORD 0WORD 1 偽隨機置換偽隨機置換和超偽隨機置換2022-4-1821 WORD 0WORD 1 超偽隨機置換 2022-4-1822 2022-4-18232022-4-1824 2022-4-1825 2022-4-18262022-4-1827 分組密碼的整體結構 2022-4-1828 2022-4-18292022-4-1830 擴散層 擴散層 2022-4

4、-1831分組密碼的整體結構 2022-4-1832 2022-4-18332022-4-1834 一型結構 二型結構2022-4-1835 三型結構 四型結構 2022-4-1836分組密碼的整體結構 2022-4-1837 2022-4-1838 2022-4-1839分組密碼的整體結構 迭代分組密碼 Feistel結構 SP結構 廣義Feistel結構 MISTY結構 Lai-Massey結構 更多細化的結構 分組密碼工作模式2022-4-1840 2022-4-1841 2022-4-1842 2022-4-1843 作業(yè) 2022-4-1844 2022-4-1845分組密碼的整體結

5、構 迭代分組密碼 Feistel結構 SP結構 廣義Feistel結構 MISTY結構 Lai-Massey結構 更多細化的結構 分組密碼工作模式2022-4-1846更多細化的結構 2022-4-1847更多的細化結構 2022-4-1848更多的細化結構 事實上，對前面提到的各種整體結構進行組合可以得到許多細化的分組密碼整體結構。 在算法設計時采用哪種結構，依賴于： 對算法性能的要求； 滿足各種密碼性能子模塊的構造； 對整體結構的安全性研究成果。2022-4-1849更多的細化結構 2022-4-1850分組密碼的整體結構 迭代分組密碼 Feistel結構 SP結構 廣義Feistel結構 MISTY結構 Lai-Massey結構 更多細化的結構 分組密碼工作模式2022-4-1851分組密碼工作模式 2022-4-1852 2022-4-1853 2022-4-1854 2022-4-1855 2022-4-1856 2022-4-1857 2022-4-1858M1=Pay to J.Jones M