دسته بندی:

محاسبات کوانتومی - Quantum-Computing

---

سال انتشار:

2022

---

عنوان انگلیسی مقاله:

Grover on KATAN: Quantum Resource Estimation

---

ترجمه فارسی عنوان مقاله:

گروور در کاتان: برآورد منابع کوانتومی

---

منبع:

ieee - ieee Transactions on Quantum Engineering;2022;3; ;10:1109/TQE:2022:3140376

---

نویسنده:

MOSTAFIZAR RAHMAN AND GOUTAM PAUL (Senior Member, IEEE)

---

چکیده انگلیسی:

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.
INDEX TERMS: Grover’s algorithm | KATAN | postquantum cryptography (PQC) | ProjectQ implementation | quantum cryptanalysis.

---

---

قیمت: رایگان

---

توضیحات اضافی:

---

---

---