| Bent函数的演化设计 |
| |
| 引用本文： | 孟庆树,张焕国,王张宜,覃中平,彭文灵. Bent函数的演化设计[J]. 电子学报, 2004, 32(11): 1901-1903 |
| |
| 作者姓名： | 孟庆树 张焕国 王张宜 覃中平 彭文灵 |
| |
| 作者单位： | 1. 武汉大学计算机学院,软件工程国家重点实验室,湖北武汉,430079
2. 华中科技大学软件学院,湖北武汉,430074 |
| |
| 基金项目： | 国家自然科学基金，国家高技术研究发展计划(863计划)，高等学校博士学科点专项科研项目 |
| |
| 摘 要： | 本文揭示了布尔函数部分点谱值和其子函数谱值的关系.通过这一关系,利用带指导的演化算法,容易演化设计出几乎所有的6元Bent函数,可以演化设计出部分8元Bent函数.最后指出本文的理论模型等价于Bent函数的一般构造法,且更有效,而且具有设计自动化的优点.
|
| 关 键 词： | 密码学 演化计算 Bent函数 |
| 文章编号： | 0372-2112(2004)11-1901-03 |
Designing Bent Functions Using Evolving Method |
| |
| MENG Qing-shu,ZHANG Huan-guo,WANG Zhang-yi,QIN Zhong-ping,PENG Wen-ling. Designing Bent Functions Using Evolving Method[J]. Acta Electronica Sinica, 2004, 32(11): 1901-1903 |
| |
| Authors: | MENG Qing-shu ZHANG Huan-guo WANG Zhang-yi QIN Zhong-ping PENG Wen-ling |
| |
| Affiliation: | MENG Qing-shu~1,ZHANG Huan-guo~1,WANG Zhang-yi~1,QIN Zhong-ping~2,PENG Wen-ling~1 |
| |
| Abstract: | The relationship between the partial spectra of a Boolean function and the spectra of its sub-functions is discovered.Directed evolutionary computing is proposed.By the relationship and by the directed evolutionary computing,it is easy to construct almost all Bent functions in 6 variables and some Bent functions in 8 variables.The equivalent relationship is proved between our method and the general construction method,which can construct all Bent functions theoretically.This method is feasible for n>4 variables while the general method is feasible only for n=4. |
| |
| Keywords: | cryptography evolutionary computing Bent functions |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
