DC Field | Value | Language |
---|---|---|
dc.contributor.author | Chung, Doyoung | ko |
dc.contributor.author | Lee, Seungkwang | ko |
dc.contributor.author | Choi, Dooho | ko |
dc.contributor.author | Lee, Jooyoung | ko |
dc.date.accessioned | 2022-09-19T06:00:11Z | - |
dc.date.available | 2022-09-19T06:00:11Z | - |
dc.date.created | 2022-09-19 | - |
dc.date.created | 2022-09-19 | - |
dc.date.created | 2022-09-19 | - |
dc.date.issued | 2022-10 | - |
dc.identifier.citation | IEEE TRANSACTIONS ON COMPUTERS, v.71, no.10, pp.2553 - 2564 | - |
dc.identifier.issn | 0018-9340 | - |
dc.identifier.uri | http://hdl.handle.net/10203/298584 | - |
dc.description.abstract | Grover's search algorithm allows a quantum adversary to find a k-bit secret key of a block cipher by making O(2(k/2)) block cipher queries. Resistance of a block cipher to such an attack is evaluated by quantum resources required to implement Grover's oracle for the target cipher. The quantum resources are typically estimated by the T-depth of its circuit implementation and the number of qubits used by the circuit (width). Since the AES S-box is the only component which requires T-gates in a quantum implementation of AES, recent research has put its focus on efficient implementation of the AES S-box. However, any efficient implementation with low T-depth will not be practical in the real world without considering qubit consumption of the implementation. In this work, we propose three methods of trade-off between time and space for the quantum implementation of the AES S-box. In particular, one of our methods turns out to use the smallest number of qubits among the existing methods, significantly reducing its T-depth. | - |
dc.language | English | - |
dc.publisher | IEEE COMPUTER SOC | - |
dc.title | Alternative Tower Field Construction for Quantum Implementation of the AES S-Box | - |
dc.type | Article | - |
dc.identifier.wosid | 000850876700016 | - |
dc.identifier.scopusid | 2-s2.0-85121811824 | - |
dc.type.rims | ART | - |
dc.citation.volume | 71 | - |
dc.citation.issue | 10 | - |
dc.citation.beginningpage | 2553 | - |
dc.citation.endingpage | 2564 | - |
dc.citation.publicationname | IEEE TRANSACTIONS ON COMPUTERS | - |
dc.identifier.doi | 10.1109/TC.2021.3135759 | - |
dc.contributor.localauthor | Lee, Jooyoung | - |
dc.contributor.nonIdAuthor | Lee, Seungkwang | - |
dc.contributor.nonIdAuthor | Choi, Dooho | - |
dc.description.isOpenAccess | N | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | Quantum implementation | - |
dc.subject.keywordAuthor | quantum cryptanalysis | - |
dc.subject.keywordAuthor | Grover&apos | - |
dc.subject.keywordAuthor | s algorithm | - |
dc.subject.keywordAuthor | AES | - |
dc.subject.keywordAuthor | multiplicative inversion | - |
dc.subject.keywordPlus | ALGORITHM | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.