دسته بندی:
محاسبات کوانتومی - 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.
قیمت: رایگان
توضیحات اضافی:
تعداد نظرات : 0