Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912251528> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2912251528 endingPage "1866" @default.
- W2912251528 startingPage "1857" @default.
- W2912251528 abstract "In 2012, Lyubashevsky introduced a new framework for building lattice-based signature schemes without resorting to any trapdoor [such as Gentry C, Peikert C, Vaikuntanathan V, in: Ladner and Dwork (eds) 40th ACM STOC, ACM Press, Victoria, pp. 197–206, 2008 or Hoffstein J, Pipher J, Silverman JH in: Pfitzmann (ed) EUROCRYPT 2001. LNCS, vol. 2045, pp 211–228, Springer, Heidelberg, 2001]. The idea is to sample a set of short lattice elements and construct the public key as a Short Integer Solution (SIS for short) instance. Signatures are obtained using a small subset sum of the secret key, hidden by a (large) Gaussian mask. (Information leakage is dealt with using rejection sampling.) Recently, Persichetti proposed an efficient adaptation of this framework to coding theory (Persichetti E in Cryptography 2(4):30, 2018). In this paper, we show that this adaptation cannot be secure, even for one-time signatures (OTS), due to an inherent difference between bounds in Hamming and Euclidean metrics. The attack consists in rewriting a signature as a noisy syndrome decoding problem, which can be handled efficiently using the extended bit flipping decoding algorithm. We illustrate our results by breaking Persichetti’s OTS scheme built upon this approach (Persichetti 2018): using a single signature, we recover the secret (signing) key in about the same amount of time as required for a couple of signature verifications." @default.
- W2912251528 created "2019-02-21" @default.
- W2912251528 creator A5019785896 @default.
- W2912251528 creator A5030657676 @default.
- W2912251528 date "2020-02-26" @default.
- W2912251528 modified "2023-09-27" @default.
- W2912251528 title "Cryptanalysis of a code-based one-time signature" @default.
- W2912251528 cites W1965275036 @default.
- W2912251528 cites W2035929826 @default.
- W2912251528 cites W2128765501 @default.
- W2912251528 cites W2169194339 @default.
- W2912251528 cites W2566390621 @default.
- W2912251528 cites W2897778975 @default.
- W2912251528 cites W2977035953 @default.
- W2912251528 doi "https://doi.org/10.1007/s10623-020-00737-8" @default.
- W2912251528 hasPublicationYear "2020" @default.
- W2912251528 type Work @default.
- W2912251528 sameAs 2912251528 @default.
- W2912251528 citedByCount "8" @default.
- W2912251528 countsByYear W29122515282020 @default.
- W2912251528 countsByYear W29122515282021 @default.
- W2912251528 crossrefType "journal-article" @default.
- W2912251528 hasAuthorship W2912251528A5019785896 @default.
- W2912251528 hasAuthorship W2912251528A5030657676 @default.
- W2912251528 hasBestOaLocation W29122515282 @default.
- W2912251528 hasConcept C113709454 @default.
- W2912251528 hasConcept C11413529 @default.
- W2912251528 hasConcept C118615104 @default.
- W2912251528 hasConcept C148730421 @default.
- W2912251528 hasConcept C16935551 @default.
- W2912251528 hasConcept C178489894 @default.
- W2912251528 hasConcept C181149355 @default.
- W2912251528 hasConcept C18899389 @default.
- W2912251528 hasConcept C203062551 @default.
- W2912251528 hasConcept C2524010 @default.
- W2912251528 hasConcept C2779696439 @default.
- W2912251528 hasConcept C33923547 @default.
- W2912251528 hasConcept C38652104 @default.
- W2912251528 hasConcept C40404285 @default.
- W2912251528 hasConcept C41008148 @default.
- W2912251528 hasConcept C57273362 @default.
- W2912251528 hasConcept C6295992 @default.
- W2912251528 hasConcept C80444323 @default.
- W2912251528 hasConceptScore W2912251528C113709454 @default.
- W2912251528 hasConceptScore W2912251528C11413529 @default.
- W2912251528 hasConceptScore W2912251528C118615104 @default.
- W2912251528 hasConceptScore W2912251528C148730421 @default.
- W2912251528 hasConceptScore W2912251528C16935551 @default.
- W2912251528 hasConceptScore W2912251528C178489894 @default.
- W2912251528 hasConceptScore W2912251528C181149355 @default.
- W2912251528 hasConceptScore W2912251528C18899389 @default.
- W2912251528 hasConceptScore W2912251528C203062551 @default.
- W2912251528 hasConceptScore W2912251528C2524010 @default.
- W2912251528 hasConceptScore W2912251528C2779696439 @default.
- W2912251528 hasConceptScore W2912251528C33923547 @default.
- W2912251528 hasConceptScore W2912251528C38652104 @default.
- W2912251528 hasConceptScore W2912251528C40404285 @default.
- W2912251528 hasConceptScore W2912251528C41008148 @default.
- W2912251528 hasConceptScore W2912251528C57273362 @default.
- W2912251528 hasConceptScore W2912251528C6295992 @default.
- W2912251528 hasConceptScore W2912251528C80444323 @default.
- W2912251528 hasIssue "9" @default.
- W2912251528 hasLocation W29122515281 @default.
- W2912251528 hasLocation W29122515282 @default.
- W2912251528 hasLocation W29122515283 @default.
- W2912251528 hasLocation W29122515284 @default.
- W2912251528 hasLocation W29122515285 @default.
- W2912251528 hasLocation W29122515286 @default.
- W2912251528 hasOpenAccess W2912251528 @default.
- W2912251528 hasPrimaryLocation W29122515281 @default.
- W2912251528 hasRelatedWork W1506139516 @default.
- W2912251528 hasRelatedWork W1703105736 @default.
- W2912251528 hasRelatedWork W2049702087 @default.
- W2912251528 hasRelatedWork W2134908482 @default.
- W2912251528 hasRelatedWork W2293242706 @default.
- W2912251528 hasRelatedWork W2381403797 @default.
- W2912251528 hasRelatedWork W2383028888 @default.
- W2912251528 hasRelatedWork W2383302969 @default.
- W2912251528 hasRelatedWork W2965287894 @default.
- W2912251528 hasRelatedWork W3037520371 @default.
- W2912251528 hasVolume "88" @default.
- W2912251528 isParatext "false" @default.
- W2912251528 isRetracted "false" @default.
- W2912251528 magId "2912251528" @default.
- W2912251528 workType "article" @default.