GFN結(jié)構(gòu)分組密碼分析方法研究.pdf

1、現(xiàn)代社會(huì)中信息安全的重要性日益凸顯，密碼技術(shù)作為信息安全的基礎(chǔ)和核心，受到了廣泛關(guān)注和高度重視。作為密碼學(xué)的一個(gè)重要分支，分組密碼被廣泛應(yīng)用于各種安全應(yīng)用和網(wǎng)絡(luò)協(xié)議中。Feistel結(jié)構(gòu)是分組密碼的一個(gè)非常重要的設(shè)計(jì)結(jié)構(gòu)，早已成為密碼算法設(shè)計(jì)和分析的熱點(diǎn)。GFN(Generalized Feistel Networks)結(jié)構(gòu)是變種的Feistel結(jié)構(gòu)，具有多種變形算法，常見(jiàn)的GFN結(jié)構(gòu)算法有：SMS4、MARS、CAST-256、Pic

2、colo、CLEFIA等。近幾年對(duì)分組密碼的分析研究熱度不減，GFN結(jié)構(gòu)算法的研究成果也有很多。然而，大多分析只是針對(duì)一個(gè)算法或者使用一種分析方法，這將容易導(dǎo)致對(duì)算法的認(rèn)識(shí)和分析片面。
　　本文針對(duì)GFN結(jié)構(gòu)的分組密碼算法Piccolo算法和SC2000算法，從不同的角度做了新的安全分析：使用新的不差分分析方法，結(jié)合相關(guān)密鑰分析方法對(duì)Piccolo算法進(jìn)行了相關(guān)密鑰不可能差分分析；從密鑰編排安全性的角度分析了SC2000算法的安全

3、性。本文主要研究?jī)?nèi)容有以下幾點(diǎn)：
　　1.本文使用U-method方法及其改進(jìn)方法UID-method對(duì)GFN結(jié)構(gòu)的Piccolo算法做了不可能差分分析。結(jié)合Piccolo在密碼擴(kuò)展方面的特點(diǎn)，給出了11輪Piccolo-80相關(guān)密鑰不可能差分特征路徑和17輪 Piccolo-128相關(guān)密鑰不可能差分特征路徑，并給出了14輪的Piccolo-80相關(guān)密鑰不可能差分分析。
　　2.密鑰編排的安全可靠對(duì)于算法安全的重要性不言而喻