SM4 algorithm low T depth quantum implementation method, system and device

The invention discloses an SM4 algorithm low T depth quantum implementation method, system and device, and relates to the field of modern cryptography, and the method comprises the steps: extracting 4-bit permutation from the classical implementation of an SM4 algorithm S box; a first part, a second part and a third part are obtained by utilizing classic implementation of a 4-bit permutation division SM4 algorithm S box; respectively determining the realization of the low AND gate depth of the first part, the second part and the third part; according to the implementation of the low AND gate depth of the first part, the second part and the third part, the implementation of the SM4 algorithm S box T depth of 4 is determined by using the relation between a classical AND gate and a quantum QAND gate; and implementing quantum optimization according to the optimized S box. According to the method, the purpose of optimizing SM4 algorithm quantum implementation can be achieved. 本发明公开一种SM4算法低T深度的量子实现方法、系统及设备，涉及现代密码学领