摘要
作为一类输入变量经旋转变换作用后输出值不变的特殊函数,旋转对称布尔函数被应用于多种密码系统.该文研究了平衡旋转对称布尔函数的计数问题,通过对相关方程组解的优化和分析,不仅改进了已有的关于p^r(p为素数)元平衡旋转对称布尔函数的计数下界,而且给出了一般奇数元平衡旋转对称布尔函数的计数下界.
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 p^r-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.
出处
《应用科学学报》
EI
CAS
CSCD
北大核心
2012年第1期45-51,共7页
Journal of Applied Sciences
基金
国家自然科学基金(No.61070215
No.61103191)资助
关键词
密码学
布尔函数
旋转对称
平衡
计数
cryptography
Boolean function
rotation-symmetry
balance
enumeration
