| 密码函数的正规性 |
| |
| 引用本文： | 王维琼,肖国镇.密码函数的正规性[J].计算机科学,2010,37(4):52. |
| |
| 作者姓名： | 王维琼 肖国镇 |
| |
| 作者单位： | 1. 西安电子科技大学ISN国家重点实验室,西安,710071;长安大学理学院,西安,710064
2. 西安电子科技大学ISN国家重点实验室,西安,710071 |
| |
| 基金项目： | 国家自然科学基金(60773003)资助 |
| |
| 摘 要： | 指出一个好的密码函数除了自身需要具备良好的复杂性外,对其做一个较小的改动后仍需具有良好的复杂性;基于此思想对布尔函数的正规性这一复杂性指标作了改进,定义了扩展的正规性,讨论了扩展正规性和正规性之间的关系以及扩展正规性和代数免疫之间的关系;并从布尔函数代数正规型的角度分析了函数的正规性和代数免疫阶,为正规性和代数免疫的分析提供了一条新的思路。
|
| 关 键 词： | 密码函数 代数免疫 正规性 代数正规型 |
| 收稿时间： | 2009/10/30 0:00:00 |
| 修稿时间： | 2009/12/25 0:00:00 |
Normality of Cryptographic Boolean Functions |
| |
| WANG Wei-qiong,XIAO Guo-zhen.Normality of Cryptographic Boolean Functions[J].Computer Science,2010,37(4):52. |
| |
| Authors: | WANG Wei-qiong XIAO Guo-zhen |
| |
| Affiliation: | State Key Laboratory of Integrated Service Network/a>;Xidian University/a>;Xi'an 710071/a>;China;College of Science/a>;Chang'an University/a>;Xi'an 710064/a>;China |
| |
| Abstract: | It was pointed out that a good cryptographic Boolean function should also be complex enough after it is changed a little.The generalized normality of Boolean functions based on this theory was introduced.The relation between the normality and generalized normality of Boolean functions,and the relation between the generalized normality and the generalized algebraic immunity were proposed.Finally,the normality and algebraic immunity of Boolean functions from the point of algebraic normal form of Boolean funct... |
| |
| Keywords: | Cryptographic boolean functions Algebraic immunity Normality Algebraic normal form |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
