|Table of Contents|

The Construction of a Class of Multi-output Semi-bent Functions and Their Cryptographic Properties(PDF)

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

Issue:
2006年01期
Page:
38-42
Research Field:
Publishing date:

Info

Title:
The Construction of a Class of Multi-output Semi-bent Functions and Their Cryptographic Properties
Author(s):
LIU Zhigao~
1,2),ZHANG Futai~1,XU Qian~1
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
PACS:
O174.4
DOI:
-
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)

Memo

Memo:
-
Last Update: 2013-04-29