首页 | 本学科首页   官方微博 | 高级检索  
     

奇数变元代数免疫最优布尔函数的构造方法
引用本文:汤阳,张宏,张琨,李千目.奇数变元代数免疫最优布尔函数的构造方法[J].计算机科学,2011,38(3):83-86.
作者姓名:汤阳  张宏  张琨  李千目
作者单位:南京理工大学计算机科学与技术学院,南京,210094
基金项目:本文受国家自然科学基金(60903027)资助。
摘    要:代数免疫是随着代数攻击的出现而提出来的一个新的密码学特性。为了有效地抵抗代数攻击,密码系统中使用的布尔函数必须具有最佳的代数免疫。提出了递归构造奇数变元代数免疫最优布尔函数的一个方法。这是一个递归构造的方法,利用该方法,对任意的奇数,都可以构造相同变元数量的代数免疫最优布尔函数。

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

Construction of Odd-variable Boolean Function with Optimum Algebraic Immunity
TANG Yang,ZHANG Hong,ZHANG Kun,LI Qian-mu.Construction of Odd-variable Boolean Function with Optimum Algebraic Immunity[J].Computer Science,2011,38(3):83-86.
Authors:TANG Yang  ZHANG Hong  ZHANG Kun  LI Qian-mu
Affiliation:(School of Computer Science and Technology,Nanjing University of Science and Technology,Nanjing 210094,China)
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.
Keywords:Cryptography  Stream cipher  Algebraic attacks  Boolean function
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号