Representation of Rotation Symmetric Multiple-Valued Functions Using Decision Diagrams
Shinobu Nagayama, Tsutomu Sasao, Jon T. Butler, Martin Lukáč · 2025
Rotation symmetric functions are a variant of symmetric functions, such that function values are unchanged by any rotation of digits in input vectors. Since rotation symmetric functions are resistant to linear attacks due to their nonlinear characteristics, they are promising for cryptographic applications. However, there are few studies on how to represent them. This paper focuses on representation using functional decomposition and decision diagrams, as a steppingstone to find a compact representation of rotation symmetric functions. Experimental results show that the presented representation is promising.