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...
Saved in:
Main Authors: | , , |
---|---|
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 |