A new construction method of balanced correlation-immune functions

Author

Zhang, Haimo ; Guo, Jiangjiang ; Wang, Jiayao

Author_Institution

Huanghuai Univ., Zhumadian, China

Volume

1

fYear

2010

fDate

27-29 March 2010

Firstpage

365

Lastpage

369

Abstract

As an important index of cryptosystems against correlation attacks, correlation-immune functions are widely used in the design of the cryptosystems. This paper researches construction and enumeration of balanced correlation-immune functions by column-balanced matrices. Using method of exhaustion and statistics, we give a new construction method of balanced 1-order correlation immune functions by constructing column-balanced matrixes. Based on new method, the enumeration lower bounds of balanced 1-order correlation-immune functions and balanced m-order correlation-immune functions are improved.

Keywords

Boolean functions; cryptography; matrix algebra; statistics; balanced 1-order correlation-immune functions; balanced m-order correlation-immune functions; column-balanced matrices; construction method; cryptosystems; exhaustion method; statistics; Boolean functions; Communication system security; Cryptography; Dictionaries; Hamming weight; Information science; Lighting; Random variables; Statistics; Boolean function; balanced function; column-balanced matrix; correlation immunity;

fLanguage

English

Publisher

ieee

Conference_Titel

Advanced Computer Control (ICACC), 2010 2nd International Conference on

Conference_Location

Shenyang

Print_ISBN

978-1-4244-5845-5

Type

conf

DOI

10.1109/ICACC.2010.5486993

Filename

5486993