Construction and analysis of one class of cryptographic functions

A novel class of n+t -variable Boolean functions G (x,y) through adding t variables while concatenating t+ 1 Boolean functions (called basic function) was constructed and the Walsh spectrum and autocorrelation coefficient of G(x,y)were given.The relationship between G(x,y)and basic functions by Kraw...

Full description

Saved in:
Bibliographic Details
Main Authors: Zhi-hui OU, Ya-qun ZHAO, Xu LI
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2013-04-01
Series:Tongxin xuebao
Subjects:
Online Access:http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2013.04.012/
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1841539802795606016
author Zhi-hui OU
Ya-qun ZHAO
Xu LI
author_facet Zhi-hui OU
Ya-qun ZHAO
Xu LI
author_sort Zhi-hui OU
collection DOAJ
description A novel class of n+t -variable Boolean functions G (x,y) through adding t variables while concatenating t+ 1 Boolean functions (called basic function) was constructed and the Walsh spectrum and autocorrelation coefficient of G(x,y)were given.The relationship between G(x,y)and basic functions by Krawtchouk polynomial and Krawtchouk matrix was studied.Moreover,their cryptographic properties:correlation immunity,propagation and algebraic immunity were investigated.Specially,the detailed relationship between G (x,y) and basic functions when t= 2 was analyzed.In additional,a novel class of multioutput Boolean functions by generalizing the method was constructed and the general Walsh spectrum of the class of multioutput Boolean functions was proposed.Correlation immunity and algebraic immunity of the class of multioutput Boolean functions were analyzed.
format Article
id doaj-art-49a40b403b0c4faebdc6f270ff7dcec2
institution Kabale University
issn 1000-436X
language zho
publishDate 2013-04-01
publisher Editorial Department of Journal on Communications
record_format Article
series Tongxin xuebao
spelling doaj-art-49a40b403b0c4faebdc6f270ff7dcec22025-01-14T06:35:04ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2013-04-013410611359671512Construction and analysis of one class of cryptographic functionsZhi-hui OUYa-qun ZHAOXu LIA novel class of n+t -variable Boolean functions G (x,y) through adding t variables while concatenating t+ 1 Boolean functions (called basic function) was constructed and the Walsh spectrum and autocorrelation coefficient of G(x,y)were given.The relationship between G(x,y)and basic functions by Krawtchouk polynomial and Krawtchouk matrix was studied.Moreover,their cryptographic properties:correlation immunity,propagation and algebraic immunity were investigated.Specially,the detailed relationship between G (x,y) and basic functions when t= 2 was analyzed.In additional,a novel class of multioutput Boolean functions by generalizing the method was constructed and the general Walsh spectrum of the class of multioutput Boolean functions was proposed.Correlation immunity and algebraic immunity of the class of multioutput Boolean functions were analyzed.http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2013.04.012/cryptographic functionsPlateaued functionKrawtchouk matrixalgebraic immunity
spellingShingle Zhi-hui OU
Ya-qun ZHAO
Xu LI
Construction and analysis of one class of cryptographic functions
Tongxin xuebao
cryptographic functions
Plateaued function
Krawtchouk matrix
algebraic immunity
title Construction and analysis of one class of cryptographic functions
title_full Construction and analysis of one class of cryptographic functions
title_fullStr Construction and analysis of one class of cryptographic functions
title_full_unstemmed Construction and analysis of one class of cryptographic functions
title_short Construction and analysis of one class of cryptographic functions
title_sort construction and analysis of one class of cryptographic functions
topic cryptographic functions
Plateaued function
Krawtchouk matrix
algebraic immunity
url http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2013.04.012/
work_keys_str_mv AT zhihuiou constructionandanalysisofoneclassofcryptographicfunctions
AT yaqunzhao constructionandanalysisofoneclassofcryptographicfunctions
AT xuli constructionandanalysisofoneclassofcryptographicfunctions