# A Parallel Quantum Circuit Implementations of LSH Hash Function for Use with [PERSON]'s Algorithm
## 3 Proposed Method
### Parallel Quantum Circuit for LSH
* [8] [PERSON]; [PERSON]; [PERSON]; [PERSON] _[PERSON] on GIFT_; Cryptology ePrint Archive, Report 2020/1405; 2020. Available online: [[https://eprint.iacr.org/2020/1405](https://eprint.iacr.org/2020/1405)]([https://eprint.iacr.org/2020/1405](https://eprint.iacr.org/2020/1405)) (accessed on 18 September 2022). * [9] [PERSON] In-place implementation of Quantum-Gimli. _arXiv_**2020**, arXiv:2007.06319. * [10] [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] on Korean Block Ciphers. _Appl. Sci._**2020**, _10_, 6407. [CrossRef]
* [11] [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] Efficient Implementation of PRESENT and GIFT on Quantum Computers. _Appl. Sci._**2021**, _11_, 4776. [CrossRef]
* [12] [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] on Caesar and Vigenere Ciphers. _IACR Cryptol. ePrint Arch._**2021**, _2021_, 554. * [13] [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] on PIPO. _Electronics_**2021**, _10_, 194. [CrossRef]
* [14] [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] _Quantum Analysis of AES_; Cryptology ePrint Archive, Paper 2022/683; 2022. Available online: [[https://eprint.iacr.org/2022/683](https://eprint.iacr.org/2022/683)]([https://eprint.iacr.org/2022/683](https://eprint.iacr.org/2022/683)) (accessed on 18 September 2022). * [15] [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] Quantum implementation and resource estimates for rectangle and knot. _Quantum Inf. Process._**2021**, \(2\), 1-24. [CrossRef] \begin{table}
\begin{tabular}{c c c c c} \hline
**Algorithm** & **Toffoli Gates** & **CNOT Gates** & **X Gates** & **Depth** \\ \hline LSH-256-224 & \(1.91\times 2^{128}\) & \(1.3\times 2^{130}\) & \(1.81\times 2^{128}\) & \(1.68\times 2^{125}\) \\ \hline LSH-256-256 & \(1.91\times 2^{144}\) & \(1.3\times 2^{146}\) & \(1.81\times 2^{144}\) & \(1.68\times 2^{141}\) \\ \hline LSH-512-224 & \(1.05\times 2^{130}\) & \(1.43\times 2^{131}\) & \(1.02\times 2^{130}\) & \(1.77\times 2^{126}\) \\ \hline LSH-512-256 & \(1.05\times 2^{146}\) & \(1.43\times 2^{147}\) & \(1.02\times 2^{146}\) & \(1.77\times 2^{142}\) \\ \hline LSH-512-384 & \(1.05\times 2^{210}\) & \(1.43\times 2^{211}\) & \(1.02\times 2^{210}\) & \(1.77\times 2^{206}\) \\ \hline LSH-512-512 & \(1.05\times 2^{274}\) & \(1.43\times 2^{275}\) & \(1.02\times 2^{274}\) & \(1.77\times 2^{270}\) \\ \hline \end{tabular}
\end{table} 
Table 7: Quantum resource estimation result required for Grover’s algorithm of parallel LSH quantum circuit. * [PERSON] et al. (2022) [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] SPEEDY Quantum Circuit for Grover's Algorithm. _Appl. Sci._**2022**, _12_, 6870. [CrossRef]
* [PERSON] and [PERSON] (2022) [PERSON]; [PERSON] _Synthesizing Quantum Circuits of AES with Lower T-depth and Less Qubits_; Cryptology ePrint Archive, Paper 2022/620; 2022. Available online: [[https://eprint.iacr.org/2022/620](https://eprint.iacr.org/2022/620)]([https://eprint.iacr.org/2022/620](https://eprint.iacr.org/2022/620)) (accessed on 18 September 2022). * [PERSON] et al. (2016) [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] Estimating the Cost of Generic Quantum Pre-Image Attacks on SHA-2 and SHA-3. 2016. Available online: [[http://xxx.lanl.gov/abs/1603.09383](http://xxx.lanl.gov/abs/1603.09383)]([http://xxx.lanl.gov/abs/1603.09383](http://xxx.lanl.gov/abs/1603.09383)) (accessed on 18 September 2022). * [PERSON] et al. (2021) [PERSON]; [PERSON]; [PERSON]. Resource Estimation of Grover Algorithm through Hash Function LSH Quantum Circuit Optimization. _J. Korea Inst. Inf. Secur. Cryptol._**2021**, _31_, 323-330. * [PERSON] et al. (2016) [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] Demonstration of a small programmable quantum computer with atomic qubits. _Nature_**2016**, _536_, 63-66. [CrossRef] [PubMed]
* [PERSON] et al. (2016) [PERSON]; [PERSON] [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; et al. Extending the lifetime of a quantum bit with error correction in superconducting circuits.