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!
Description
Summary: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.
ISSN:1000-436X