| 2 次单轨道旋转对称布尔函数的重量分布 |
| |
| 引用本文： | 王斌,张习勇.2 次单轨道旋转对称布尔函数的重量分布[J].信息工程大学学报,2012,13(2):129-133,140. |
| |
| 作者姓名： | 王斌 张习勇 |
| |
| 作者单位： | 信息工程大学信息工程学院,河南郑州,450002 |
| |
| 基金项目： | 国家自然科学基金资助项目（60803154） |
| |
| 摘 要： | 旋转对称布尔函数在现代密码学中有重要的应用价值。给出了关于任意2次单轨道旋转对称布尔函数快速求值的算法,并得到了其重量的递归关系。结论提高了对2次单轨道旋转对称布尔函数求值的速度,有助于研究一般旋转对称布尔函数的重量和非线性度。
|
| 关 键 词： | 旋转对称布尔函数 汉明重量 快速求值 递归关系 |
Distributions of Weights of Quadratic Single Orbit Rotation Symmetric Boolean Functions |
| |
| WANG Bin,ZHANG Xi-yong.Distributions of Weights of Quadratic Single Orbit Rotation Symmetric Boolean Functions[J].Journal of Information Engineering University,2012,13(2):129-133,140. |
| |
| Authors: | WANG Bin ZHANG Xi-yong |
| |
| Affiliation: | (Institute of Information Engineering,Information Engineering University,Zhengzhou 450002,China) |
| |
| Abstract: | Rotation symmetric Boolean functions have important applications in modern cryptosystems.The fast evaluation algorithm of any quadratic single orbit rotation symmetric Boolean functions is given in this paper,and the recurrence relations of their weights are also proposed.The results in this paper can increase the speed of the evaluation of quadratic single orbit rotation symmetric Boolean functions.The method in this paper can be applied in further research on weights and nonlinearity of general rotation symmetric Boolean functions. |
| |
| Keywords: | rotation symmetric Boolean functions Hamming weight fast evaluation recurrence relation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《信息工程大学学报》浏览原始摘要信息 |
|
点击此处可从《信息工程大学学报》下载全文 |
|
