Open AccessFamilies of rotation symmetric functions with useful cryptographic properties
Author(s) -
Gao Guangpu,
Cusick Thomas W.,
Liu Wenfen
Publication year - 2014
Publication title -
iet information security
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.308
H-Index - 34
eISSN - 1751-8717
pISSN - 1751-8709
DOI - 10.1049/iet-ifs.2013.0241
Subject(s) - boolean function , mathematics , symmetric key algorithm , symmetric function , cryptography , rotation (mathematics) , discrete mathematics , algebraic number , combinatorics , computer science , algorithm , encryption , public key cryptography , mathematical analysis , geometry , operating system
It is known that the set of rotation symmetric Boolean functions has many functions with various useful properties for cryptography. This study shows how to construct some families of rotation symmetric functions which are balanced or plateaued. The authors also consider vectorial Boolean functions [that is, maps from GF (2) n to GF (2) m ] which are k ‐rotation symmetric and they give two infinite families of such functions which are permutations with the maximum possible algebraic degree. The families of functions that they give provide a source, which can be searched for functions with other useful cryptographic properties.