Open Access
Open access
Institute of Electrical and Electronics Engineers (IEEE)
IEEE Transactions on Quantum Engineering
,  том 3 ,  страницы 1-9

Grover on KATAN: Quantum Resource Estimation

Тип публикации: Journal Article
Дата публикации: 2022-01-04
Institute of Electrical and Electronics Engineers (IEEE)
scimago Q1
wos Q1
БС4
SJR: 1.045
CiteScore: 9.2
Impact factor: 4.6
ISSN: 26891808
General Environmental Science
General Earth and Planetary Sciences
Краткое описание
This article presents the cost analysis of mounting Grover’s key search attack on the family of KATAN block cipher. Several designs of the reversible quantum circuit of KATAN are proposed. Owing to the National Insitute of Standards and Technology’s (NIST) proposal for postquantum cryptography standardization, the circuits are designed focusing on minimizing the overall depth. We observe that the reversible quantum circuits designed using and gates and $T$ -depth one Toffoli gate give more shallow circuits. Grover oracle for KATAN is designed based on the reversible circuits, which are used further to mount Grover’s key search attack on KATAN. The designs are implemented using the software framework ProjectQ, which provides a resource estimation tool to perform an appropriate cost analysis in an automated way. While estimating the resources, NIST’s depth restrictions are also respected.
Найдено 
Найдено 

Топ-30

Журналы

1
2
3
IEEE Access
IEEE Access, 3, 13.64%
IEEE Access
3 публикации, 13.64%
Lecture Notes in Computer Science
Lecture Notes in Computer Science, 3, 13.64%
Lecture Notes in Computer Science
3 публикации, 13.64%
Applied Sciences (Switzerland)
Applied Sciences (Switzerland), 2, 9.09%
Applied Sciences (Switzerland)
2 публикации, 9.09%
Quantum Information Processing
Quantum Information Processing, 2, 9.09%
Quantum Information Processing
2 публикации, 9.09%
Electronics (Switzerland)
Electronics (Switzerland), 2, 9.09%
Electronics (Switzerland)
2 публикации, 9.09%
Journal of Circuits, Systems and Computers
Journal of Circuits, Systems and Computers, 1, 4.55%
Journal of Circuits, Systems and Computers
1 публикация, 4.55%
IEEE Open Journal of Vehicular Technology
IEEE Open Journal of Vehicular Technology, 1, 4.55%
IEEE Open Journal of Vehicular Technology
1 публикация, 4.55%
Cryptography and Communications
Cryptography and Communications, 1, 4.55%
Cryptography and Communications
1 публикация, 4.55%
Physical Review Research
Physical Review Research, 1, 4.55%
Physical Review Research
1 публикация, 4.55%
PLoS ONE
PLoS ONE, 1, 4.55%
PLoS ONE
1 публикация, 4.55%
Mathematics
Mathematics, 1, 4.55%
Mathematics
1 публикация, 4.55%
IEEE Transactions on Emerging Topics in Computing
IEEE Transactions on Emerging Topics in Computing, 1, 4.55%
IEEE Transactions on Emerging Topics in Computing
1 публикация, 4.55%
ACM Transactions on Software Engineering and Methodology
ACM Transactions on Software Engineering and Methodology, 1, 4.55%
ACM Transactions on Software Engineering and Methodology
1 публикация, 4.55%
IEEE Communications Surveys and Tutorials
IEEE Communications Surveys and Tutorials, 1, 4.55%
IEEE Communications Surveys and Tutorials
1 публикация, 4.55%
1
2
3

Издатели

1
2
3
4
5
6
7
Institute of Electrical and Electronics Engineers (IEEE)
Institute of Electrical and Electronics Engineers (IEEE), 7, 31.82%
Institute of Electrical and Electronics Engineers (IEEE)
7 публикаций, 31.82%
Springer Nature
Springer Nature, 6, 27.27%
Springer Nature
6 публикаций, 27.27%
MDPI
MDPI, 5, 22.73%
MDPI
5 публикаций, 22.73%
World Scientific
World Scientific, 1, 4.55%
World Scientific
1 публикация, 4.55%
American Physical Society (APS)
American Physical Society (APS), 1, 4.55%
American Physical Society (APS)
1 публикация, 4.55%
Public Library of Science (PLoS)
Public Library of Science (PLoS), 1, 4.55%
Public Library of Science (PLoS)
1 публикация, 4.55%
Association for Computing Machinery (ACM)
Association for Computing Machinery (ACM), 1, 4.55%
Association for Computing Machinery (ACM)
1 публикация, 4.55%
1
2
3
4
5
6
7
  • Мы не учитываем публикации, у которых нет DOI.
  • Статистика публикаций обновляется еженедельно.

Вы ученый?

Создайте профиль, чтобы получать персональные рекомендации коллег, конференций и новых статей.
Метрики
22
Поделиться
Цитировать
ГОСТ |
Цитировать
ГОСТ Скопировать
Rahman M., Paul G. Grover on KATAN: Quantum Resource Estimation // IEEE Transactions on Quantum Engineering. 2022. Vol. 3. pp. 1-9.
ГОСТ со всеми авторами (до 50) Скопировать
Rahman M., Paul G. Grover on KATAN: Quantum Resource Estimation // IEEE Transactions on Quantum Engineering. 2022. Vol. 3. pp. 1-9.
RIS |
Цитировать
RIS Скопировать
TY - JOUR
DO - 10.1109/tqe.2022.3140376
UR - https://doi.org/10.1109/tqe.2022.3140376
TI - Grover on KATAN: Quantum Resource Estimation
T2 - IEEE Transactions on Quantum Engineering
AU - Rahman, Mostafizar
AU - Paul, Goutam
PY - 2022
DA - 2022/01/04
PB - Institute of Electrical and Electronics Engineers (IEEE)
SP - 1-9
VL - 3
SN - 2689-1808
ER -
BibTex
Цитировать
BibTex (до 50 авторов) Скопировать
@article{2022_Rahman,
author = {Mostafizar Rahman and Goutam Paul},
title = {Grover on KATAN: Quantum Resource Estimation},
journal = {IEEE Transactions on Quantum Engineering},
year = {2022},
volume = {3},
publisher = {Institute of Electrical and Electronics Engineers (IEEE)},
month = {jan},
url = {https://doi.org/10.1109/tqe.2022.3140376},
pages = {1--9},
doi = {10.1109/tqe.2022.3140376}
}