Bài viết
Cấu trúc mạch lượng tử cho S - hộp không dùng qubit bổ sung: Một phân tích chi tiết hơn
- Nguyễn Văn Long (VN)
- Hoàng Đình Linh (VN)
- Lê Quốc Đạt (VN)
Tóm tắt
Tóm tắt — Bài báo trình bày về một phân tích chi tiết phương pháp xây dựng mạch lượng tử cho S-hộp không dùng qubit bổ sung của Denisenko. Nhóm tác giả đã cụ thể hóa phương pháp theo khía cạnh thực hành để có thể áp dụng cho S-hộp hoặc hoán vị kích thước bất kỳ. Ngoài ra một công cụ tự động trên ngôn ngữ C++ được xây dựng cho phép xây dựng mạch lượng tử cho S-hộp 8 bit bất kỳ mà không sử dụng qubit bổ sung. Hơn nữa, mạch lượng tử cho S-hộp 8 bit của mã khối MKV là mã khối sử dụng trong lĩnh vực dân sự của Việt Nam cũng được phân tích sử dụng cộng cụ này.
Lượt tải theo tháng
Di chuột vào cột để xem số lượt tải.
Cách trích dẫn
Nguyễn Văn Long, Hoàng Đình Linh, Lê Quốc Đạt (2024). Cấu trúc mạch lượng tử cho S - hộp không dùng qubit bổ sung: Một phân tích chi tiết hơn. Tạp chí Khoa học và Công nghệ trong lĩnh vực An toàn thông tin, 1(21), 75-88. https://doi.org/10.54654/isj.v1i21.1031
Tài liệu tham khảo
- 1.Daemen, J. and V. Rijmen, The design of Rijndael: AES-the advanced encryption standard. 2002: Springer.
- 2.Aoki, K., et al. Camellia: A 128-bit block cipher suitable for multiple platforms—design andanalysis. in Selected Areas in Cryptography. 2001. Springer.
- 3.Barreto, P. and V. Rijmen. The Whirlpool hashing function. in First open NESSIE Workshop, Leuven, Belgium. 2000.
- 4.Grassl, M., et al. Applying Grover’s algorithm to AES: quantum resource estimates. in Post-Quantum Cryptography. 2016. Springer.
- 5.Langenberg, B., et al.. Steinwandt, Reducing the cost of implementing the advanced encryption standard as a quantum circuit. 2020. 1: p. 1-12.
- 6.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.
- 7.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.
- 8.Li, Z., et al., Novel quantum circuit implementation of Advanced Encryption Standard with low costs. 2022. 65(9): p. 290311.
- 9.Li, Z., et al., New record in the number of qubits for a quantum implementation of AES. 2023. 11: p. 1171753.
- 10.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.
- 11.Chun, M. and A. Baksi, Dorcis: Depth optimized quantum implementation of substitution boxes. 2023.
- 12.Денисенко, Д., et al., Оценка сложности реализации алгоритма Гровера для перебора ключей алгоритмов блочного шифрования ГОСТ Р 34.12-2015. 2019. 155(4): p. 645-653.
- 13.Nielsen, M.A. and I.L. Chuang, Quantum computation and quantum information. 2010: Cambridge university press.
- 14.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.
- 15.Denisenko, D.V., Quantum circuits for S-box implementation without ancilla qubits. 2019. 128: p. 847-855.
- 16.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.
- 17.Avraamova, O.D., et al., A compact bit-sliced representation of Kuznyechik S-box. 2021. 12(2): p. 21-38.
- 18.Fomin, D.B., New classes of 8-bit permutations based on a butterfly structure. 2019. 10(2): p. 169-180.
- 19.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.
- 20.Li, C.-K. and R. Roberts, Decomposition of unitary matrices and quantum gates. 2013. 11(01): p. 135.
- 21.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.
Bài viết liên quan
- Some results on new statistical randomness tests based on length of runs
- Phân tích các thành phần mật mã trong hoán vị Keccak-p
- Một giải pháp cứng hóa phép nhân điểm Elliptic trên trường GF(p)
- Một cải tiến cận an toàn kháng va chạm cho lược đồ Hirose trong mô hình mã pháp lý tưởng
- Đề 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
- Một số cải tiến cho các kiểm tra thống kê tính ngẫu nhiên sử dụng so khớp mẫu