Abstract:
In order to verify the feasibility of applying the quantum search to the key search of block ciphers, a key search quantum circuit of AES (advanced encryption standard) cipher was designed, including KeyExpansion module, encryption module and comparison module, based on the analyses of its computation processes and computation modules needed to be achieved. The encryption module includes four sub-modules, i. e. , quantum AddRoundKey, SubBytes, ShiftRows and MixColumns. In order to reuse the working quantum bits, the reversible computation is used to eliminate the quantum entanglement effect, and different methods of the reversible computation are adopted to different tasks of the 4 sub-modules in the realization of the quantum encryption module so as to save computation time and quantum memory. The research shows that applying the quantum search scheme to the key search of block ciphers to save square root time is feasible