论文部分内容阅读
现代社会中信息安全的重要性日益凸显,密码技术作为信息安全的基础和核心,受到了广泛关注和高度重视。作为密码学的一个重要分支,分组密码被广泛应用于各种安全应用和网络协议中。Feistel结构是分组密码的一个非常重要的设计结构,早已成为密码算法设计和分析的热点。GFN(Generalized Feistel Networks)结构是变种的Feistel结构,具有多种变形算法,常见的GFN结构算法有:SMS4、MARS、CAST-256、Piccolo、CLEFIA等。近几年对分组密码的分析研究热度不减,GFN结构算法的研究成果也有很多。然而,大多分析只是针对一个算法或者使用一种分析方法,这将容易导致对算法的认识和分析片面。本文针对GFN结构的分组密码算法Piccolo算法和SC2000算法,从不同的角度做了新的安全分析:使用新的不差分分析方法,结合相关密钥分析方法对Piccolo算法进行了相关密钥不可能差分分析;从密钥编排安全性的角度分析了SC2000算法的安全性。本文主要研究内容有以下几点:1.本文使用U-method方法及其改进方法UID-method对GFN结构的Piccolo算法做了不可能差分分析。结合Piccolo在密码扩展方面的特点,给出了11轮Piccolo-80相关密钥不可能差分特征路径和17轮Piccolo-128相关密钥不可能差分特征路径,并给出了14轮的Piccolo-80相关密钥不可能差分分析。2.密钥编排的安全可靠对于算法安全的重要性不言而喻。本文通过分析SC2000-256算法在密钥编排方面存在严重的安全漏洞,进而说明了密钥编排安全性分析是GFN结构分组密码安全分析的重要方面。本文根据SC2000-256算法已被发现的弱密钥特征,计算出扩散矩阵M的逆矩阵,并编程实现了碰撞密钥的搜索算法。