Title :
A new construction method of balanced correlation-immune functions
Author :
Zhang, Haimo ; Guo, Jiangjiang ; Wang, Jiayao
Author_Institution :
Huanghuai Univ., Zhumadian, China
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;
Conference_Titel :
Advanced Computer Control (ICACC), 2010 2nd International Conference on
Conference_Location :
Shenyang
Print_ISBN :
978-1-4244-5845-5
DOI :
10.1109/ICACC.2010.5486993
