[1]刘志高,张福泰,徐 倩.一类多输出半Bent函数的构造及其密码学性质[J].南京师范大学学报(工程技术版),2006,06(01):038-42.
　LIU Zhigao~.The Construction of a Class of Multi-output Semi-bent Functions and Their Cryptographic Properties[J].Journal of Nanjing Normal University(Engineering and Technology),2006,06(01):038-42.
点击复制

一类多输出半Bent函数的构造及其密码学性质
分享到：

南京师范大学学报（工程技术版）[ISSN:1006-6977/CN:61-1281/TN]

卷:
06卷
期数:
2006年01期
页码:
038-42
栏目:
出版日期:
2006-03-30

文章信息/Info

Title:
The Construction of a Class of Multi-output Semi-bent Functions and Their Cryptographic Properties
作者:
刘志高1;  2;  张福泰1;  徐  倩1
1. 南京师范大学数学与计算机科学学院, 江苏南京210097;
2. 安徽工业大学职业技术学院, 安徽马鞍山243011
Author(s):
LIU Zhigao~
1,2),ZHANG Futai~1,XU Qian~1
关键词:
Bent函数;  多输出Bent函数;  多输出半Bent函数;  Walsh循环谱
Keywords:
Ben t function;  mu lt-i outpu t bent function;  m ult-i ou tput sem -i bent function;  W a lsh cyc lic-spectrum
分类号:
O174.4
摘要:
给出了多输出半Bent函数的一种构造方法.该方法通过级联两个低阶多输出Bent函数得到高阶多输出半Bent函数.由于在多输出Bent函数的构造方面,目前已有许多较好的结果,因此新方法是一个非常有效的方法,能构造出大量的多输出半Bent函数.还进一步讨论了这类函数的平衡性、非线性性、稳定性及扩散性等密码学性质.这些性质显示,多输出半Bent函数是一类密码学性质良好的奇数元多输出函数,除了可应用于多输出前馈网,它还可用作分组密码体制的非线性组合器.
Abstract:
A m ethod to constructm ult-i ou tput sem -i bent func tions is presented. In the m ethod, a higher orderm ult-i outpu t sem -i bent func tion is constructed by concatenating two low er o rder mu lt-i output bent functions. S ince m any good results on the construction o fm ult-i output bent func tions have been g iven, the new m e thod is very effective and m any mu lt-i output sem -i bent functions can be constructed by it. Furthermo re, som e cryptog raph ic properties of th is k ind o f functions such as balance, nonlinea rity, stab ility and propag ation characters e tc, are discussed. The d iscussion show s tha t them ult-i output sem -i bent function is a class o f mu lt-i output functions w ith odd var iables that ho ld good cryptog raph ic properties. Besides app lications in mu lt-i output feedforw ard ne tw orks, m ult-i ou tput sem -i bent functions can also be used as nonlinea r comb iner in b lock c iphers

参考文献/References:

[ 1] ROTHAUS O S. On bent functions [ J]. J o f Comb inator ia lTheo ry Ser ies A, 1976, 20: 300-305.
[ 2] CHEE S, LEE S, KIN K. Sem -i bent Functions. Advances in Cryptology Asiacrypt’ 94[M ]. Be rlin: Spr ing er-Ve rlag, 1995: 107-118.
[ 3] 冯登国. 频谱理论及其在密码学中的应用[M ]. 北京: 科学出版社, 2000: 39-132.
FENG Dengguo. Spectrum Theory and Its Applications in Crypto logy [M ]. Be ijing: Science Press, 2000: 95-132. ( in Chinese)
[ 4] 刘志高, 张福泰, 徐倩. 一类多输出Ben t函数的构造[ J]. . 南京师范大学学报: 工程技术版, 2005, 5( 2) : 46-49.
LIU Zhigao, ZHANG Futa,i XU Q ian. Construction o f a c lass o fm ult-i output bent functions [ J]. Journal o f Nan jing No rm al Un iversity: Eng ineer ing and Technology, 2005, 5( 2): 46-49. ( in Ch inese)
[ 5] 胡磊, 裴定一, 冯登国. 一类Bent函数的构造[ J]. 中国科学院研究生院学报, 2002, 19( 2): 103-106.
HU Le,i PE ID ingy,i FENG Dengguo. Construction o f a c lass of bent functions [ J]. Journa l of theG raduate Schoo l o f the Ch-i nese Academ y o f Sc iences, 2002, 19( 2): 103-106. ( in Chinese)
[ 6] 丁存生, 肖国镇. 流密码学及其应用[M ]. 北京: 国防工业出版社, 1994: 136-138.
DING Chunsheng, XIAO Guozhen. Stream C ipher and Its App lications [M ]. Be ijing: M ilitary Industry Press, 1994: 136-138. ( in Ch inese)
[ 7] 胡予濮, 张玉清, 肖国镇. 对称密码学[M ]. 北京: 机械工业出版社, 2002: 56-58.
HU Yupu, ZHANG Yuq ing, XIAO Guozhen. Symme try C rypto logy [M ] . Be ijing: M echan ism Industry Press, 2002: 56-58. ( in Chinese)
[ 8] KA ISA NYBERG. Pe rfect nonlinea r S-boxed [ C ] / /Advances in C rypto logy Eurocrypt’ 91. Ber lin: Springer V erlag, 1992: 378-383.
[ 9] 张文英, 滕吉红, 李世取. 布尔函数的谱分解式及其在多维Bent函数构造中的应用[ C ] / /张焕国. 第三届中国信息和通信安全学术会议论文集CCICS. 北京: 科学出版社, 2003: 290-296.
ZHANG W eny ing, TENG Jiehong, LI Sh iqu. Decomposition form ula o f spectrum o f boolean functions and construc tion o f k-d-i m ension bent functions [ C ] / /ZHANG H uanguo. The Co llection of The Third Ch ina Conference on Inform ation and Commun-i ca tions Security. Be ijing: Science Press, 2003: 290-296 ( in Ch inese)
[ 10] 张文英, 李世取, 傅培利. 具有最高代数次数的2n 元n 维Bent函数的构造[ J]. 应用数学, 2004, 17( 3): 444-449.
ZHANG W eny ing, LI Sh iqu, FU Pe il.i The construction o f mu lt-i output bent functions w ith highest algebra ic degree [ J]. M athem atica App licata, 2004, 17( 3): 444-449. ( in Ch inese)
[ 11] PIEPRZYK J, FINKELSTEIN G. Towa rds effective nonlinea r cryp to system design [ C] / / IEEE Proceedings, Pa rt E: Compu-t ers and D ig ita lTechn iques. 1998, 135: 325-335.
[ 12] 杨义先, 胡正名. 抗熵漏前馈网络的研究[ J]. 电子科学学刊, 1991, 20( 3): 232-241.
YANG Y ix ian, HU Zhengm ing. Researches on ant-i entropy leakage feed fo rw ard netwo rks [ J] . Journa l o f E lectronics Sc-i ence, 1991, 20( 6): 232-241. ( in Ch inese)
[ 13] 胡一平, 冯登国. 多输出前馈函数的一种相关分析方法[ J]. 电子与信息学报, 1998, 20( 6): 787-793.
HU Y ip ing, FENG Dengguo. A corre la tion ana lysis on m ult-i output feedforw ard functions [ J]. Journal of E lectronics and Informa tion Techno logy, 1998, 20( 6): 787-793. ( in Ch inese)

相似文献/References:

[1]刘志高,张福泰,徐 倩.一类多输出Bent函数的构造[J].南京师范大学学报(工程技术版),2005,05(02):046.
　LIU Zhigao,ZHANG Futai,et al.Construction of a Class of Multi-output Bent Functions[J].Journal of Nanjing Normal University(Engineering and Technology),2005,05(01):046.

备注/Memo

备注/Memo:
基金项目: 江苏省高校自然科学研究计划重点资助项目( 03K JA520066) ; 教育部网络与信息安全重点实验室(西安电子科技大学)开放课题资助项目.
作者简介: 刘志高( 1975-) , 硕士研究生, 讲师, 主要从事密码学与网络安全的学习与研究. E-m ail:zh igaol iu@ 126. com
通讯联系人: 张福泰( 1965-) , 博士, 教授, 主要从事密码学与信息安全的教学与研究. E-m ail:zhangfu tai@n jnu. edu. cn
更新日期/Last Update: 2013-04-29