张沛
- 作品数：3 被引量：8H指数：1
- 供职机构：解放军信息工程大学更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：电子电信更多>>
- MORUS算法的抗碰撞性分析
- 2017年
- MORUS算法是CAESAR竞赛第3轮的候选认证加密算法之一,该文评估了MORUS-640-128算法对碰撞攻击的安全性。由碰撞关系确定一系列非线性方程,采用分块分析的方法,从非线性方程中找到消息字差分间的信息泄漏规律,首次给出了算法在两步后发生碰撞的必要条件集,确定了输入差分的字分布情况。在此基础上,将碰撞的必要条件转化成伪布尔函数最优化问题,利用混合整数规划模型进行求解。实验结果显示算法发生碰撞时,输入差的汉明重量至少为28,其碰撞概率小于1402-,得到了比文献[7]更紧致的概率上界(原为1302-)。结果表明MORUS-640-128算法具备良好的抗碰撞攻击能力。
- 关杰施泰荣李俊志张沛
- 四类机传真码纠错译码研究被引量：1
- 2007年
- 四类机码是传真通信中一种高压缩比的信源码,目前已被广泛采用。在接收端,由于传输信道噪声影响或是接收手段不同,有时会产生传输误码。由于没有线同步码,在译码过程中一旦出现误码,即使是一比特错误,也可能产生严重的误码扩散,导致后续报文无法恢复。针对随机错误和突发错误的滑动窗口纠错译码技术,能够有效地纠正窗口范围内的多比特错误。在误码较严重而无法纠正时,重新同步技术,可有效控制误码扩散,提高报文恢复质量。
- 丁志鸿刘立柱张沛
- 关键词：传真通信误码扩散
- MORUS算法初始化过程的混乱与扩散性质研究被引量：7
- 2015年
- MORUS算法是已进入CAESAR竞赛第二轮评选的一个基于流密码的认证加密算法,研究算法的混乱与扩散性质对于评估其安全性来说十分必要.本文首次从完全性和差分扩散性两个角度对MORUS算法初始化过程的混乱与扩散性质进行了研究.我们首先研究了MORUS-640-128的完全性,得到算法输出密钥流和内部状态达到完全性的步数下界分别为4步和6步.利用此性质,我们对3步简化版MORUS-640-128进行了差分-区分攻击和密钥分割攻击.其中,差分-区分攻击仅需2个选择IV就能以0.999985的区分优势完成攻击;密钥分割攻击需要110个选择IV,能以99.8%的成功率恢复全部128比特初始密钥,计算复杂度为O(2^(106.8)).结合完全性算法,本文提出了改进的差分自动推演算法,并对4步简化版MORUS-640-128进行了差分-区分攻击,攻击所需的数据量和区分优势分别为2105和0.999665.上述攻击均是首次针对MORUS算法的安全性分析结果,对其初始化过程的设计有一定的参考意义.
- 张沛关杰李俊志施泰荣
- 关键词：扩散差分分析
