The quantum circuit construction for S-boxes without ancilla qubits: A more detail analysis
DOI:
https://doi.org/10.54654/isj.v1i21.1031Keywords:
quantum circuit, S-box, quantum resources, ancilla qubits, MKV block cipherTóm tắt
Abstract— This article presents a comprehensive analysis of Denisenko's method for constructing quantum circuits for S-boxes without using ancilla qubits. We elaborate on this methodology in terms of practical aspects that can be applied to S-boxes or permutations of arbitrary sizes. In addition, we created an automatic tool in C++ language that allows to construction of quantum circuits for any S-box without ancilla qubits. Furthermore, a quantum circuit for an 8-bit S-box of the MKV block cipher standard in the civilian sector of Vietnam is also provided using this tool.
Downloads
References
Daemen, J. and V. Rijmen, The design of Rijndael: AES-the advanced encryption standard. 2002: Springer.
Aoki, K., et al. Camellia: A 128-bit block cipher suitable for multiple platforms—design andanalysis. in Selected Areas in Cryptography. 2001. Springer.
Barreto, P. and V. Rijmen. The Whirlpool hashing function. in First open NESSIE Workshop, Leuven, Belgium. 2000.
Grassl, M., et al. Applying Grover’s algorithm to AES: quantum resource estimates. in Post-Quantum Cryptography. 2016. Springer.
Langenberg, B., et al.. Steinwandt, Reducing the cost of implementing the advanced encryption standard as a quantum circuit. 2020. 1: p. 1-12.
Zou, J., et al. Quantum circuit implementations of AES with fewer qubits. in Advances in Cryptology–ASIACRYPT 2020: 26th International Conference on the Theory and Application of Cryptology and Information Security, Daejeon, South Korea, December 7–11, 2020, Proceedings, Part II 26. 2020. Springer.
Huang, Z. and S. Sun. Synthesizing quantum circuits of AES with lower t-depth and less qubits. in International Conference on the Theory and Application of Cryptology and Information Security. 2022. Springer.
Li, Z., et al., Novel quantum circuit implementation of Advanced Encryption Standard with low costs. 2022. 65(9): p. 290311.
Li, Z., et al., New record in the number of qubits for a quantum implementation of AES. 2023. 11: p. 1171753.
Dasu, V.A., et al. LIGHTER-R: optimized reversible circuit implementation for sboxes. in 2019 32nd IEEE International System-on-Chip Conference (SOCC). 2019. IEEE.
Chun, M. and A. Baksi, Dorcis: Depth optimized quantum implementation of substitution boxes. 2023.
Денисенко, Д., et al., Оценка сложности реализации алгоритма Гровера для перебора ключей алгоритмов блочного шифрования ГОСТ Р 34.12-2015. 2019. 155(4): p. 645-653.
Nielsen, M.A. and I.L. Chuang, Quantum computation and quantum information. 2010: Cambridge university press.
Denisenko, D. and M. Nikitenkova. Optimization of S-boxes GOST R 34.12-2015 "Magma" quantum circuits without ancilla qubits. in 8th Workshop on Current Trends in Cryptology, Svetlogorsk, Russia. 2019.
Denisenko, D.V., Quantum circuits for S-box implementation without ancilla qubits. 2019. 128: p. 847-855.
Ban Cơ yếu Chính phủ. https://mod.gov.vn/vn/chi-tiet/sa-ttsk/sa-tt-qpan/lay-y-kien-du-thao-tcvn-cho-thuat-toan-ma-khoi-mkv-trong-linh-vuc-mat-ma-dan-su. 2024.
Avraamova, O.D., et al., A compact bit-sliced representation of Kuznyechik S-box. 2021. 12(2): p. 21-38.
Fomin, D.B., New classes of 8-bit permutations based on a butterfly structure. 2019. 10(2): p. 169-180.
Nam, T.S., N. Van Long, and N.B. Cuong. An Optimized Bit-Slice Implementation of Secure 8-Bit Sbox Based on Butterfly Structure. in 2023 15th International Conference on Knowledge and Systems Engineering (KSE). 2023. IEEE.
Li, C.-K. and R. Roberts, Decomposition of unitary matrices and quantum gates. 2013. 11(01): p. 135.
Long, N. V., & Đức, L. D. (2020). Đề xuất S-hộp có tính chất mật mã tốt cho hoán vị của hàm băm Keccak. Journal of Science and Technology on Information Security, 1(11), 32-45. https://doi.org/10.54654/isj.v1i11.93.
Downloads
Published
How to Cite
Issue
Section
License
Proposed Policy for Journals That Offer Open Access
Authors who publish with this journal agree to the following terms:
1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
Proposed Policy for Journals That Offer Delayed Open Access
Authors who publish with this journal agree to the following terms:
1. Authors retain copyright and grant the journal right of first publication, with the work [SPECIFY PERIOD OF TIME] after publication simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
