English

应用科学学报 ›› 2012, Vol. 30 ›› Issue (1): 45-51.doi: 10.3969/j.issn.0255-8297.2012.01.008

• 通信工程 • 上一篇    下一篇

平衡旋转对称布尔函数的计数

张鹏1， 付绍静2， 屈龙江1， 李超1;2   

  1. 1. 国防科技大学理学院，长沙410073
    2. 国防科技大学计算机学院，长沙410073
  • 收稿日期:2011-02-16 修回日期:2011-09-06 出版日期:2012-02-09 发布日期:2012-01-30
  • 通信作者: 张鹏，博士生，研究方向：编码密码理论及其应用，E-mail：cheetahzhp@gmail.com；
  • 作者简介:作者简介：张鹏，博士生，研究方向：编码密码理论及其应用，E-mail：cheetahzhp@gmail.com；李超，教授，博导，研究方向：编码密码理论及其应用，E-mail：lichao_nudt@sina.com
  • 基金资助:

    国家自然科学基金(No.61070215, No.61103191)资助

Enumeration of Balanced Rotation-Symmetric Boolean Functions

ZHANG Peng1, FU Shao-jing2, QU Long-jiang1, LI Chao1;2   

  1. 1. College of Science, National University of Defense Technology, Changsha 410073, China
    2. College of Computer, National University of Defense Technology, Changsha 410073, China
  • Received:2011-02-16 Revised:2011-09-06 Online:2012-02-09 Published:2012-01-30

PDF

1520

被引次数

16

摘要：

摘要： 作为一类输入变量经旋转变换作用后输出值不变的特殊函数，旋转对称布尔函数被应用于多种密码
系统. 该文研究了平衡旋转对称布尔函数的计数问题，通过对相关方程组解的优化和分析，不仅改进了已有的关
于pr(p为素数)元平衡旋转对称布尔函数的计数下界，而且给出了一般奇数元平衡旋转对称布尔函数的计数下界.

关键词: 密码学, 布尔函数, 旋转对称, 平衡, 计数

Abstract:

 Rotation-symmetric Boolean functions (RSBF) that are invariant under circular translation of
indices have been used as components of different cryptosystems. This paper investigates enumeration of the
balanced RSBFs. Based on some improvements and analysis of the solutions of the correlative equation system,
the lower bound on the number of pr-variable balanced RSBFs is improved, where p is a prime. For a general
odd number n, a lower bound on the number of n-variable balanced RSBFs is provided.

Key words: cryptography, Boolean function, rotation-symmetry, balance, enumeration

中图分类号: