線性劃分設(shè)計(jì)陷門算法和陷門S盒綜述

　　帶陷門的分組密碼算法是一種可以滿足特定場(chǎng)景下特殊需求的密碼算法，陷門函數(shù)被廣泛地應(yīng)用于非對(duì)稱加密算法中，考慮將非對(duì)稱加密中陷門函數(shù)的思想引入分組密碼。分組密碼算法的核心是S盒，是絕大多數(shù)分組算法中唯一的非線性部件，在加密過(guò)程中起到混淆的作用，因此在構(gòu)造分組算法的陷門時(shí)主要就是研究在S盒中植入陷門。針對(duì)這個(gè)問(wèn)題，文中主要研究了基于陪集對(duì)有限域進(jìn)行線性劃分的代數(shù)性質(zhì)來(lái)構(gòu)造陷門S盒的方法，這種陷門S盒的陷門信息就是線性劃分的方法。文中首先介紹了線性劃分設(shè)計(jì)陷門算法和陷門S盒的原理，構(gòu)造了一種映射在線性劃分上的8×8陷門S盒，給出了具體的構(gòu)造方法，并分析了這種S盒的線性性質(zhì)和差分性質(zhì)。為了說(shuō)明這種S盒的安全性和實(shí)用性，采用 Bannier等提出的陷門分組算法作為模型，簡(jiǎn)要地驗(yàn)證分析了陷門的有效性，證明了陷門S盒和陷門算法對(duì)線性分析和差分分析的安全性。