Quantum reversible circuit of AES-128

被引:60
作者
Almazrooie, Mishal [1 ]
Samsudin, Azman [1 ]
Abdullah, Rosni [1 ]
Mutter, Kussay N. [2 ]
机构
[1] Univ Sains Malaysia, Sch Comp Sci, Usm 11800, Pulau Pinang, Malaysia
[2] Univ Sains Malaysia, Sch Phys, Usm 11800, Pulau Pinang, Malaysia
关键词
Quantum cryptanalysis; Grover search; Symmetric cryptography; Block cipher; Quantum simulation; Circuit optimization; ARCHITECTURES; ALGORITHM;
D O I
10.1007/s11128-018-1864-3
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
An explicit quantum design of AES-128 is presented in this paper. The design is structured to utilize the lowest number of qubits. First, the main components of AES-128 are designed as quantum circuits and then combined to construct the quantum version of AES-128. Some of the most efficient approaches in classical hardware implementations are adopted to construct the circuits of the multiplier and multiplicative inverse in F-2[x]/(x(8) + x(4) + x(3) + x + 1). The results show that 928 qubits are sufficient to implement AES-128 as a quantum circuit. Moreover, to maintain the key uniqueness when the quantum AES-128 is employed as a Boolean function within a Black-box in other key searching quantum algorithms, a method with a cost of 930 qubits is also proposed.
引用
收藏
页数:30
相关论文
共 35 条
[1]   Quantum walk algorithm for element distinctness [J].
Ambainis, Andris .
SIAM JOURNAL ON COMPUTING, 2007, 37 (01) :210-239
[2]  
[Anonymous], RIMS KOKYUROKU
[3]  
Canright D, 2005, LECT NOTES COMPUT SC, V3659, P441
[4]  
Chailloux A., 2017, 2017847 CRYPT EPRINT
[5]  
Cheung D, 2008, LECT NOTES COMPUT SC, V5106, P96
[6]  
Datta K, 2013, 2013 8TH INTERNATIONAL CONFERENCE ON DESIGN & TECHNOLOGY OF INTEGRATED SYSTEMS IN NANOSCALE ERA (DTIS), P140, DOI 10.1109/DTIS.2013.6527794
[7]  
Dennis D., 1982, NATURE, V299, P802, DOI [10.1038/299802a0, DOI 10.1038/299802A0]
[8]   COMMUNICATION BY ELECTRON-PARAMAGNETIC-RES DEVICES [J].
DIEKS, D .
PHYSICS LETTERS A, 1982, 92 (06) :271-272
[9]   A PUBLIC KEY CRYPTOSYSTEM AND A SIGNATURE SCHEME BASED ON DISCRETE LOGARITHMS [J].
ELGAMAL, T .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1985, 31 (04) :469-472
[10]   SIMULATING PHYSICS WITH COMPUTERS [J].
FEYNMAN, RP .
INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 1982, 21 (6-7) :467-488