Optimizing S-box Implementations Using SAT Solvers: Revisited

ePrint Report: Optimizing S-box Implementations Using SAT Solvers: Revisited

Fuxin Zhang, Zhenyu Huang

We propose a new method to encode the problems of optimizing S-box implementations into SAT problems. By considering the inputs and outputs of gates as Boolean functions, the fundamental idea of our method is representing the relationships between these inputs and outputs according to their algebraic normal forms. Based on this method, we present several encoding schemes for
optimizing S-box implementations according to various criteria, such as …

box eprint report functions inputs problems relationships report sat