Duality between bent functions and affine functions |
| |
Authors: | Natalia Tokareva |
| |
Institution: | Sobolev Institute of Mathematics, Novosibirsk State University, Koptyuga 4, Novosibirsk, 630090, Russian Federation |
| |
Abstract: | A Boolean function in an even number of variables is called bent if it is at the maximal possible Hamming distance from the class of all affine Boolean functions. We prove that there is a duality between bent functions and affine functions. Namely, we show that affine function can be defined as a Boolean function that is at the maximal possible distance from the set of all bent functions. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|