This paper discusses some properties of structure and nonlinearity of Boolean functions.It proves the relations among linear dimension,algebraic order and variable number,and gives the nonlinearity formula computed by linear dimension.
英
美
- 本文討論了布爾函數的線(xiàn)性維數與非線(xiàn)性度的有關(guān)性質(zhì),證明了布爾函數變元個(gè)數、代數次數和線(xiàn)性維數之間的關(guān)系,給出了由線(xiàn)性維數計算二次布爾函數非線(xiàn)性度的公式.