Estimating the Cost of Generic Quantum Pre-image Attacks on SHA-2 and SHA-3
| العنوان: | Estimating the Cost of Generic Quantum Pre-image Attacks on SHA-2 and SHA-3 |
|---|---|
| المؤلفون: | Alex Parent, John M. Schanck, Vlad Gheorghiu, Michele Mosca, Olivia Di Matteo, Matthew Amy |
| المصدر: | Lecture Notes in Computer Science ISBN: 9783319694528 SAC |
| بيانات النشر: | Springer International Publishing, 2017. |
| سنة النشر: | 2017 |
| مصطلحات موضوعية: | Post-quantum cryptography, Cost estimate, Hash function, 0102 computer and information sciences, 01 natural sciences, 010201 computation theory & mathematics, SHA-2, Qubit, 0103 physical sciences, Code (cryptography), Quantum algorithm, 010306 general physics, Algorithm, Computer Science::Cryptography and Security, Mathematics, Quantum computer |
| الوصف: | We investigate the cost of Grover’s quantum search algorithm when used in the context of pre-image attacks on the SHA-2 and SHA-3 families of hash functions. Our cost model assumes that the attack is run on a surface code based fault-tolerant quantum computer. Our estimates rely on a time-area metric that costs the number of logical qubits times the depth of the circuit in units of surface code cycles. As a surface code cycle involves a significant classical processing stage, our cost estimates allow for crude, but direct, comparisons of classical and quantum algorithms. |
| ردمك: | 978-3-319-69452-8 |
| DOI: | 10.1007/978-3-319-69453-5_18 |
| URL الوصول: | https://explore.openaire.eu/search/publication?articleId=doi_________::7d5ef2680717493b2dab503783ad55c3 https://doi.org/10.1007/978-3-319-69453-5_18 |
| Rights: | OPEN |
| رقم الانضمام: | edsair.doi...........7d5ef2680717493b2dab503783ad55c3 |
| قاعدة البيانات: | OpenAIRE |
| ردمك: | 9783319694528 |
|---|---|
| DOI: | 10.1007/978-3-319-69453-5_18 |