Quantum Circuit Optimization of Camellia Cryptographic Algorithm S-box
S-box is an important nonlinear component of Camellia cryptographic algorithm.In this paper,Toffoli gate,CNOT gate and NOT gate are used to construct the quantum circuit of Camellia cryptographic algorithm S box.In order to reduce the compu-tational complexity,according to the algebraic expression of the S-box,the multiplication inversion operation in the finite domain GF(28)isisomorphic to the operation in the complex domain GF((24)2,and finally the quantum circuit diagram of Camellia cipher algorithm S box is synthesized.In optimization,the affine matrix,isomorphic matrix and a group of matrices corresponding to CNOT gates are first multiplied and then synthesized,and the quantum circuit of multiplication inversion in GF((24)2 is opti-mized using DORCIS tool,and the quantum circuit of matrix operation is optimized using W-Type algorithm.The resulting quan-tum circuit of the S-box uses only 20 qubits,52 Toffoli gates,178 CNOT gates,and 13 NOT gates,Toffoli-depth is 40,with a cir-cuit depth of 130.The correctness of the quantum circuit is verified by IBM's Aer simulator.Compared with the existing results,the quantum resources used in this paper are further reduced.
NETL
NSTL
万方数据
