Matches in SemOpenAlex for { <https://semopenalex.org/work/W4221162107> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W4221162107 abstract "Motivated by the rise of quantum computers, existing public-key cryptosystems are expected to be replaced by post-quantum schemes in the next decade in billions of devices. To facilitate the transition, NIST is running a standardization process which is currently in its final Round. Only three digital signature schemes are left in the competition, among which Dilithium and Falcon are the ones based on lattices. Classical fault attacks on signature schemes make use of pairs of faulty and correct signatures to recover the secret key which only works on deterministic schemes. To counter such attacks, Dilithium offers a randomized version which makes each signature unique, even when signing identical messages. In this work, we introduce a novel Signature Correction Attack which not only applies to the deterministic version but also to the randomized version of Dilithium and is effective even on constant-time implementations using AVX2 instructions. The Signature Correction Attack exploits the mathematical structure of Dilithium to recover the secret key bits by using faulty signatures and the public-key. It can work for any fault mechanism which can induce single bit-flips. For demonstration, we are using Rowhammer induced faults. Thus, our attack does not require any physical access or special privileges, and hence could be also implemented on shared cloud servers. We perform a thorough classical and quantum security analysis of Dilithium and successfully recover 1,851 bits out of 3,072 bits of secret key $s_1$ for security level 2. The lattice strength against quantum attackers is reduced from $2^{128}$ to $2^{81}$ while the strength against classical attackers is reduced from $2^{141}$ to $2^{89}$. Hence, the Signature Correction Attack may be employed to achieve a practical attack on Dilithium (security level 2) as proposed in Round 3 of the NIST post-quantum standardization process." @default.
- W4221162107 created "2022-04-03" @default.
- W4221162107 creator A5011779957 @default.
- W4221162107 creator A5013886128 @default.
- W4221162107 creator A5066592325 @default.
- W4221162107 creator A5082629614 @default.
- W4221162107 creator A5088000939 @default.
- W4221162107 date "2022-03-01" @default.
- W4221162107 modified "2023-10-17" @default.
- W4221162107 title "Signature Correction Attack on Dilithium Signature Scheme" @default.
- W4221162107 doi "https://doi.org/10.48550/arxiv.2203.00637" @default.
- W4221162107 hasPublicationYear "2022" @default.
- W4221162107 type Work @default.
- W4221162107 citedByCount "0" @default.
- W4221162107 crossrefType "posted-content" @default.
- W4221162107 hasAuthorship W4221162107A5011779957 @default.
- W4221162107 hasAuthorship W4221162107A5013886128 @default.
- W4221162107 hasAuthorship W4221162107A5066592325 @default.
- W4221162107 hasAuthorship W4221162107A5082629614 @default.
- W4221162107 hasAuthorship W4221162107A5088000939 @default.
- W4221162107 hasBestOaLocation W42211621071 @default.
- W4221162107 hasConcept C118463975 @default.
- W4221162107 hasConcept C118629725 @default.
- W4221162107 hasConcept C121332964 @default.
- W4221162107 hasConcept C145148216 @default.
- W4221162107 hasConcept C148730421 @default.
- W4221162107 hasConcept C178489894 @default.
- W4221162107 hasConcept C181149355 @default.
- W4221162107 hasConcept C203062551 @default.
- W4221162107 hasConcept C2524010 @default.
- W4221162107 hasConcept C26517878 @default.
- W4221162107 hasConcept C2775951159 @default.
- W4221162107 hasConcept C2779696439 @default.
- W4221162107 hasConcept C28420585 @default.
- W4221162107 hasConcept C33923547 @default.
- W4221162107 hasConcept C38652104 @default.
- W4221162107 hasConcept C41008148 @default.
- W4221162107 hasConcept C49289754 @default.
- W4221162107 hasConcept C62520636 @default.
- W4221162107 hasConcept C6295992 @default.
- W4221162107 hasConcept C80444323 @default.
- W4221162107 hasConcept C99138194 @default.
- W4221162107 hasConceptScore W4221162107C118463975 @default.
- W4221162107 hasConceptScore W4221162107C118629725 @default.
- W4221162107 hasConceptScore W4221162107C121332964 @default.
- W4221162107 hasConceptScore W4221162107C145148216 @default.
- W4221162107 hasConceptScore W4221162107C148730421 @default.
- W4221162107 hasConceptScore W4221162107C178489894 @default.
- W4221162107 hasConceptScore W4221162107C181149355 @default.
- W4221162107 hasConceptScore W4221162107C203062551 @default.
- W4221162107 hasConceptScore W4221162107C2524010 @default.
- W4221162107 hasConceptScore W4221162107C26517878 @default.
- W4221162107 hasConceptScore W4221162107C2775951159 @default.
- W4221162107 hasConceptScore W4221162107C2779696439 @default.
- W4221162107 hasConceptScore W4221162107C28420585 @default.
- W4221162107 hasConceptScore W4221162107C33923547 @default.
- W4221162107 hasConceptScore W4221162107C38652104 @default.
- W4221162107 hasConceptScore W4221162107C41008148 @default.
- W4221162107 hasConceptScore W4221162107C49289754 @default.
- W4221162107 hasConceptScore W4221162107C62520636 @default.
- W4221162107 hasConceptScore W4221162107C6295992 @default.
- W4221162107 hasConceptScore W4221162107C80444323 @default.
- W4221162107 hasConceptScore W4221162107C99138194 @default.
- W4221162107 hasLocation W42211621071 @default.
- W4221162107 hasOpenAccess W4221162107 @default.
- W4221162107 hasPrimaryLocation W42211621071 @default.
- W4221162107 hasRelatedWork W1538315333 @default.
- W4221162107 hasRelatedWork W1599829249 @default.
- W4221162107 hasRelatedWork W1996320650 @default.
- W4221162107 hasRelatedWork W2044546602 @default.
- W4221162107 hasRelatedWork W2143542235 @default.
- W4221162107 hasRelatedWork W2504293345 @default.
- W4221162107 hasRelatedWork W2558023823 @default.
- W4221162107 hasRelatedWork W2899660631 @default.
- W4221162107 hasRelatedWork W3209325202 @default.
- W4221162107 hasRelatedWork W2521075147 @default.
- W4221162107 isParatext "false" @default.
- W4221162107 isRetracted "false" @default.
- W4221162107 workType "article" @default.