Academy of Mathematics and Systems Science, CAS
Colloquia & Seminars

Speaker:	唐灯教授, 上海交通大学
Inviter:
Title:	Balanced Boolean Functions with Good Autocorrelation Spectra and Their Applications
Language:	Chinese
Time & Venue:	2023.04.25 10:00-11:00 思源楼515室
Abstract:	In this talk we consider the maximum absolute value in the autocorrelation spectrum (not considering the zero point) of balanced Boolean function. The long-standing open question in this area is to obtain a theoretical construction of balanced functions with absolute value strictly lesser than 2n/2. In this talk, we introduce our constructions on several infinite class of balanced Boolean functions in n variables with maximum absolute value strictly lesser than 2n/2, which is also infinite classes of counterexamples against the Zhang-Zheng conjecture proposed in 1995. We also introduce applications of Boolean functions with good autocorrelation spectra to design substitution-boxes with good behavior against differential-linear attacks and construct binary locally repairable codes with locality two and multiple repair alternatives.