A comprehensive view on quantum circuit construction for S-boxes without ancilla qubits

This article presents a comprehensive analysis of Denisenko's method for constructing quantum circuits for S-boxes without using ancilla qubits. We elaborate on this methodology in terms of practical aspects that can be applied to S-boxes or permutations of arbitrary sizes. In addition, we created an automatic tool in C++ language that allows to construction of quantum circuits for any S-box without ancilla qubits. Furthermore, a quantum circuit for an 8-bit S-box of the MKV block cipher standard in the civilian sector of Vietnam is also provided using this tool.