L-Feistel密码模型的差分和线性安全性分析

对L-Feistel密码模型抵抗差分和线性分析的能力进行研究。给出r轮差分传递链中活动F函数个数的下确界,当轮函数是双射时,r轮差分传递链中活动F函数个数的下确界;给出半周期分别为2、3、4的差分传递链的结构,并证明由半周期差分传递链可以构造出周期差分传递链;给出L-Feistel密码模型的等效模型,并证明L-Feistel模型的差分传递链与其等效模型的线性传递链是对偶的;证明了L-Feistel模型的等效模型的线性传递链中活动F函数具有类似的结论,为L-Feistel模型的抗差分攻击和线性攻击的设计和分析提供了依据。