English

应用科学学报 >

2012 , Vol. 30 >Issue 1: 45 - 51

DOI: https://doi.org/10.3969/j.issn.0255-8297.2012.01.008

通信工程

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

展开
  • 1. 国防科技大学理学院，长沙410073
    2. 国防科技大学计算机学院，长沙410073
作者简介：张鹏，博士生，研究方向：编码密码理论及其应用，E-mail：cheetahzhp@gmail.com；李超，教授，博导，研究方向：编码密码理论及其应用，E-mail：lichao_nudt@sina.com

收稿日期: 2011-02-16

  修回日期: 2011-09-06

  网络出版日期: 2012-01-30

基金资助

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

收起

Enumeration of Balanced Rotation-Symmetric Boolean Functions

Expand
  • 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 date: 2011-02-16

  Revised date: 2011-09-06

  Online published: 2012-01-30

Fold

摘要

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

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

本文引用格式

张鹏1， 付绍静2， 屈龙江1， 李超1;2 . 平衡旋转对称布尔函数的计数[J]. 应用科学学报, 2012 , 30(1) : 45 -51 . DOI: 10.3969/j.issn.0255-8297.2012.01.008

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

Options
文章导航

/

〈 〉