密码系统代数攻击的关键问题研究

项目名称： 密码系统代数攻击的关键问题研究

项目编号： No.60970134

项目类型： 面上项目

立项/批准年度： 2010

项目学科： 自动化技术、计算机技术

项目作者： 王明生

作者单位： 中国科学院信息工程研究所

项目金额： 30万元

中文摘要： 密码系统的代数攻击是将密码系统的加密运算归结为某种形式的多变非线性方程,然后借助于各种形式的多项式求解算法计算加密密钥，是近年来密码分析一个活跃的研究方向。几乎每一类密码系统的研究都能有相应的代数攻击方法。该项目研究密码系统的代数攻击方法的几个关键问题，如多输出流密码的各种代数免疫度的刻画问题，带有记忆的流密码的快速代数攻击算法问题。对分组密码，研究使用概率插值的Sudan算法多变形式在寻找概率非线性关系中的应用。这些问题的深入研究，将有助于深刻理解和运用代数攻击方法在设计和分析密码系统中的应用，提高我们在这个重要方向上的研究能力，同时在该方向上为国家培养需要的青年研究人才。

中文关键词： 代数方法；多输出函数（向量函数；多输出函数的代数免疫度；密码算法；自动分析

英文摘要：

英文关键词： Algebraic methods；multi-output functions；Algebraic immunity；Cryptographic algorithm；automatic analysis