New Lower Bounds on Nonlinearity and a Class of Highly Nonlinear Functions

Abstract. Highly nonlinear Boolean functions occupy an important position in the design of secure block as well as stream ciphers. This paper proves two new lower bounds on the nonlinearity of Boolean functions. Based on the study of these new lower bounds, we introduce a class of highly nonlinear Boolean functions on odd dimensional spaces and show examples of such functions.

• Type: Conference
• Year: 1997
• Where: ACISP
• Authors: Xian-Mo Zhang, Yuliang Zheng
• Keywords: ACISP 1997, Nonlinear Boolean Functions, Odd Dimensional Spaces, Security Privacy, Stream Ciphers