FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950960057> ?p ?o ?g. }

• W2950960057 abstract "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. We exhibit a circuit for a pre-image attack on SHA-256 that is approximately $2^{153.8}$ surface code cycles deep and requires approximately $2^{12.6}$ logical qubits. This yields an overall cost of $2^{166.4}$ logical-qubit-cycles. Likewise we exhibit a SHA3-256 circuit that is approximately $2^{146.5}$ surface code cycles deep and requires approximately $2^{20}$ logical qubits for a total cost of, again, $2^{166.5}$ logical-qubit-cycles. Both attacks require on the order of $2^{128}$ queries in a quantum black-box model, hence our results suggest that executing these attacks may be as much as $275$ billion times more expensive than one would expect from the simple query analysis." @default.
• W2950960057 created "2019-06-27" @default.
• W2950960057 creator A5009567571 @default.
• W2950960057 creator A5010177941 @default.
• W2950960057 creator A5026045054 @default.
• W2950960057 creator A5042673679 @default.
• W2950960057 creator A5065344249 @default.
• W2950960057 creator A5079299489 @default.
• W2950960057 date "2016-03-30" @default.
• W2950960057 modified "2023-09-27" @default.
• W2950960057 title "Estimating the cost of generic quantum pre-image attacks on SHA-2 and SHA-3" @default.
• W2950960057 cites W1587133324 @default.
• W2950960057 cites W1977033953 @default.
• W2950960057 cites W1979130667 @default.
• W2950960057 cites W2002372750 @default.
• W2950960057 cites W2030867075 @default.
• W2950960057 cites W2046826122 @default.
• W2950960057 cites W2079294297 @default.
• W2950960057 cites W2105259569 @default.
• W2950960057 cites W2121981260 @default.
• W2950960057 cites W2150528339 @default.
• W2950960057 cites W2202869460 @default.
• W2950960057 cites W2286477783 @default.
• W2950960057 cites W2302430074 @default.
• W2950960057 cites W2895182117 @default.
• W2950960057 cites W2950896472 @default.
• W2950960057 cites W315107650 @default.
• W2950960057 hasPublicationYear "2016" @default.
• W2950960057 type Work @default.
• W2950960057 sameAs 2950960057 @default.
• W2950960057 citedByCount "0" @default.
• W2950960057 crossrefType "posted-content" @default.
• W2950960057 hasAuthorship W2950960057A5009567571 @default.
• W2950960057 hasAuthorship W2950960057A5010177941 @default.
• W2950960057 hasAuthorship W2950960057A5026045054 @default.
• W2950960057 hasAuthorship W2950960057A5042673679 @default.
• W2950960057 hasAuthorship W2950960057A5065344249 @default.
• W2950960057 hasAuthorship W2950960057A5079299489 @default.
• W2950960057 hasConcept C113775141 @default.
• W2950960057 hasConcept C11413529 @default.
• W2950960057 hasConcept C121332964 @default.
• W2950960057 hasConcept C127413603 @default.
• W2950960057 hasConcept C151730666 @default.
• W2950960057 hasConcept C173608175 @default.
• W2950960057 hasConcept C176217482 @default.
• W2950960057 hasConcept C177264268 @default.
• W2950960057 hasConcept C199360897 @default.
• W2950960057 hasConcept C203087015 @default.
• W2950960057 hasConcept C21547014 @default.
• W2950960057 hasConcept C2776760102 @default.
• W2950960057 hasConcept C2779343474 @default.
• W2950960057 hasConcept C38652104 @default.
• W2950960057 hasConcept C41008148 @default.
• W2950960057 hasConcept C58053490 @default.
• W2950960057 hasConcept C62520636 @default.
• W2950960057 hasConcept C80444323 @default.
• W2950960057 hasConcept C84114770 @default.
• W2950960057 hasConcept C86803240 @default.
• W2950960057 hasConcept C99138194 @default.
• W2950960057 hasConceptScore W2950960057C113775141 @default.
• W2950960057 hasConceptScore W2950960057C11413529 @default.
• W2950960057 hasConceptScore W2950960057C121332964 @default.
• W2950960057 hasConceptScore W2950960057C127413603 @default.
• W2950960057 hasConceptScore W2950960057C151730666 @default.
• W2950960057 hasConceptScore W2950960057C173608175 @default.
• W2950960057 hasConceptScore W2950960057C176217482 @default.
• W2950960057 hasConceptScore W2950960057C177264268 @default.
• W2950960057 hasConceptScore W2950960057C199360897 @default.
• W2950960057 hasConceptScore W2950960057C203087015 @default.
• W2950960057 hasConceptScore W2950960057C21547014 @default.
• W2950960057 hasConceptScore W2950960057C2776760102 @default.
• W2950960057 hasConceptScore W2950960057C2779343474 @default.
• W2950960057 hasConceptScore W2950960057C38652104 @default.
• W2950960057 hasConceptScore W2950960057C41008148 @default.
• W2950960057 hasConceptScore W2950960057C58053490 @default.
• W2950960057 hasConceptScore W2950960057C62520636 @default.
• W2950960057 hasConceptScore W2950960057C80444323 @default.
• W2950960057 hasConceptScore W2950960057C84114770 @default.
• W2950960057 hasConceptScore W2950960057C86803240 @default.
• W2950960057 hasConceptScore W2950960057C99138194 @default.
• W2950960057 hasLocation W29509600571 @default.
• W2950960057 hasOpenAccess W2950960057 @default.
• W2950960057 hasPrimaryLocation W29509600571 @default.
• W2950960057 hasRelatedWork W193070806 @default.
• W2950960057 hasRelatedWork W2019664951 @default.
• W2950960057 hasRelatedWork W2093966028 @default.
• W2950960057 hasRelatedWork W2142017081 @default.
• W2950960057 hasRelatedWork W2157626754 @default.
• W2950960057 hasRelatedWork W2397768959 @default.
• W2950960057 hasRelatedWork W2398149788 @default.
• W2950960057 hasRelatedWork W2594133720 @default.
• W2950960057 hasRelatedWork W2803015472 @default.
• W2950960057 hasRelatedWork W2805204485 @default.
• W2950960057 hasRelatedWork W2894517745 @default.
• W2950960057 hasRelatedWork W2902198978 @default.
• W2950960057 hasRelatedWork W2949418525 @default.
• W2950960057 hasRelatedWork W2949654353 @default.
• W2950960057 hasRelatedWork W2951078157 @default.
• W2950960057 hasRelatedWork W2951259653 @default.
• W2950960057 hasRelatedWork W2952011846 @default.

• next