位置:成果数据库 > 期刊 > 期刊详情页
布尔函数零化子的构造及其在流密码中的应用
  • ISSN号:1671-0673
  • 期刊名称:《信息工程大学学报》
  • 时间:0
  • 分类:TN918.4[电子电信—通信与信息系统;电子电信—信息与通信工程]
  • 作者机构:[1]信息工程大学信息工程学院,河南郑州450002
  • 相关基金:国家自然科学基金资助项目(60373092).
中文摘要:

代数攻击的基本思想是建立密钥比特和输出比特之间的方程,然后通过解超定的低次方程组来恢复密钥。在代数攻击中,可以通过布尔函数的零化子建立低次方程,从而使算法的复杂度降低。文章首先给出了两种布尔函数零化子的构造方法,然后将构造2分别应用于LILI-128和Toyoerypt中,得到低次零化子,通过此低次零化子建立低次方程进行攻击。与已知的攻击方法相比较,攻击的复杂度大大降低。

英文摘要:

The basic idea of algebraic attacks is that setting up equations on key bits and output bits, and recovering the secret key by solving an overdefined system of multivariate algebraic equations. In algebraic attacks, in order to reduce the computational complexity, we can set up low degree equations by annihilators of Boolean functions. In this paper, we first give two methods on construction of annihilators of Boolean function, then apply construction 2 in LILI-128 and Toyocrypt, and get low degree annihilators. Compared with the known attacks, setting up low degree equations by the low degree annihilators makes the complexity much reduced.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《信息工程大学学报》
  • 主管单位:信息工程大学
  • 主办单位:信息工程大学科研部
  • 主编:郭云飞
  • 地址:郑州市科学大道62号信息工程大学科研部
  • 邮编:450001
  • 邮箱:xxgcxb@163.com
  • 电话:0371-81630446
  • 国际标准刊号:ISSN:1671-0673
  • 国内统一刊号:ISSN:41-1196/N
  • 邮发代号:
  • 获奖情况:
  • 河南省优秀学报,河南省优秀期刊,总参优秀期刊,优秀国防期刊,《CAJ-CD规范》执行优秀奖,入选中科院核心期刊,全军首批军事学核心期刊
  • 国内外数据库收录:
  • 英国科学文摘数据库
  • 被引量:2608