Algorithms for Computation the Linearity and Degree of Vectorial Boolean Functions


Буюклиева, Стефка (2016) Algorithms for Computation the Linearity and Degree of Vectorial Boolean Functions Serdica Journal of Computing, Volume 10, Number 3-4, 2016, pp. 245-262.


 In this article, we study two representations of a Boolean function which are very important in the context of cryptography. We describe M\"{o}bius and Walsh Transforms for Boolean functions in details and present effective algorithms for their realizations. We combine these algorithms with the Gray code to compute the linearity, nonlinearity and algebraic degree of a vectorial Boolean function. Such a detailed consideration would be very helpful for the students studying the design of block ciphers, including PhD students in the beginning of their research.
  Статия
 Boolean function, Walsh transform, S-box, Linearity, Algorithms.


Природни науки, математика и информатика
Природни науки, математика и информатика Математика
Природни науки, математика и информатика Информатика и компютърни науки

Natural sciences, mathematics and informatics
Natural sciences, mathematics and informatics Mathematics
Natural sciences, mathematics and informatics Informatics and Computer Science

 Издадено
  17130
 Стефка Буюклиева

Научният архив поддържа инициативата за отворен достъп OAI 2.0 с начален адрес: http://da.uni-vt.bg/oai2/