计算机科学 ›› 2011, Vol. 38 ›› Issue (3): 83-86.

• 计算机网络与信息安全 • 上一篇    下一篇

奇数变元代数免疫最优布尔函数的构造方法

汤阳,张宏,张琨,李千目   

  1. (南京理工大学计算机科学与技术学院 南京210094)
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受国家自然科学基金(60903027)资助。

Construction of Odd-variable Boolean Function with Optimum Algebraic Immunity

TANG Yang,ZHANG Hong,ZHANG Kun,LI Qian-mu   

  • Online:2018-11-16 Published:2018-11-16

摘要: 代数免疫是随着代数攻击的出现而提出来的一个新的密码学特性。为了有效地抵抗代数攻击,密码系统中使用的布尔函数必须具有最佳的代数免疫。提出了递归构造奇数变元代数免疫最优布尔函数的一个方法。这是一个递归构造的方法,利用该方法,对任意的奇数,都可以构造相同变元数量的代数免疫最优布尔函数。

关键词: 密码学,流密码,代数攻击,布尔函数

Abstract: Algebraic immunity is a new cryptographic criterion proposed to against algebraic attacks. In order to resist algebraic attacks,Boolean functions used in many stream ciphers should have optimum algebraic immunity. This paper presented a construction of Boolean function in odd variables with optimum algebraic immunity. It's a recursive construction. Given any odd number, we can construct Boolean function with optimum algebraic immunity in the same number of variables.

Key words: Cryptography, Stream cipher, Algebraic attacks, Boolean function

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!