Vectorial Boolean Functions for Cryptography

✍ Scribed by Carlet C.

• Tongue: English
• Leaves: 93
• Category: Library

✦ Synopsis

Издательство Cambridge University Press, 2010, -93 pp.

This chapter deals with multi-output Boolean functions viewed from a cryptographic viewpoint, that is, functions from the vectorspace Fⁿ₂, of all binary vectors of length n, to the vectorspace F^m₂, for some positive integers n and m, where F₂ is the finite field with two elements. Obviously, these functions include the (single-output) Boolean functions which correspond to the case m=1.
When the numbers m and n are not specied, (n;m)-functions are called multi-output Boolean functions, vectorial Boolean functions or S-boxes (this last term is the most often used in cryptography, but is dedicated to the vectorial functions whose role is to provide confusion into the system; see the subsection on the cryptographic criteria for Boolean functions in the chapter Boolean Functions for Cryptography and Error Correcting Codes" for the meaning of this term).

Introduction
Generalities on vectorial Boolean functions
Highly nonlinear vectorial Boolean functions
Resilient vectorial Boolean functions

✦ Subjects

Информатика и вычислительная техника;Информационная безопасность;Криптология и криптография;Криптографические методы и средства ЗИ