Matches in SemOpenAlex for { <https://semopenalex.org/work/W2942185553> ?p ?o ?g. }
- W2942185553 abstract "We present here a new family of trapdoor one-way Preimage Sampleable Functions (PSF) based on codes, the Wave-PSF family. The trapdoor function is one-way under two computational assumptions: the hardness of generic decoding for high weights and the indistinguishability of generalized $(U,U+V)$-codes. Our proof follows the GPV strategy [GPV08]. By including rejection sampling, we ensure the proper distribution for the trapdoor inverse output. The domain sampling property of our family is ensured by using and proving a variant of the left-over hash lemma. We instantiate the new Wave-PSF family with ternary generalized $(U,U+V)$-codes to design a hash-and-sign signature scheme which achieves existential unforgeability under adaptive chosen message attacks (EUF-CMA) in the random oracle model. For 128 bits of classical security, signature sizes are in the order of 15 thousand bits, the public key size in the order of 4 megabytes, and the rejection rate is limited to one rejection every 10 to 12 signatures." @default.
- W2942185553 created "2019-05-03" @default.
- W2942185553 creator A5037132841 @default.
- W2942185553 creator A5060302693 @default.
- W2942185553 creator A5083024466 @default.
- W2942185553 date "2018-10-16" @default.
- W2942185553 modified "2023-09-25" @default.
- W2942185553 title "Wave: A New Family of Trapdoor One-Way Preimage Sampleable Functions Based on Codes" @default.
- W2942185553 cites W1506156414 @default.
- W2942185553 cites W1508634734 @default.
- W2942185553 cites W1548701190 @default.
- W2942185553 cites W1595415026 @default.
- W2942185553 cites W175185051 @default.
- W2942185553 cites W1754098121 @default.
- W2942185553 cites W1871077376 @default.
- W2942185553 cites W1872498068 @default.
- W2942185553 cites W1897146492 @default.
- W2942185553 cites W1980692352 @default.
- W2942185553 cites W2022295314 @default.
- W2942185553 cites W2038761522 @default.
- W2942185553 cites W2103398070 @default.
- W2942185553 cites W2113999696 @default.
- W2942185553 cites W2144336066 @default.
- W2942185553 cites W2158276883 @default.
- W2942185553 cites W2162653919 @default.
- W2942185553 cites W2169220333 @default.
- W2942185553 cites W2295173555 @default.
- W2942185553 cites W2409148419 @default.
- W2942185553 cites W2620617817 @default.
- W2942185553 cites W2758381564 @default.
- W2942185553 cites W2779039367 @default.
- W2942185553 cites W2795305715 @default.
- W2942185553 cites W2913293170 @default.
- W2942185553 cites W2949408249 @default.
- W2942185553 cites W2949489722 @default.
- W2942185553 cites W2949597713 @default.
- W2942185553 cites W3003672243 @default.
- W2942185553 cites W3029615317 @default.
- W2942185553 cites W3214088256 @default.
- W2942185553 cites W47417907 @default.
- W2942185553 cites W72398006 @default.
- W2942185553 cites W99853930 @default.
- W2942185553 cites W2919070251 @default.
- W2942185553 hasPublicationYear "2018" @default.
- W2942185553 type Work @default.
- W2942185553 sameAs 2942185553 @default.
- W2942185553 citedByCount "1" @default.
- W2942185553 countsByYear W29421855532019 @default.
- W2942185553 crossrefType "posted-content" @default.
- W2942185553 hasAuthorship W2942185553A5037132841 @default.
- W2942185553 hasAuthorship W2942185553A5060302693 @default.
- W2942185553 hasAuthorship W2942185553A5083024466 @default.
- W2942185553 hasConcept C116058348 @default.
- W2942185553 hasConcept C118615104 @default.
- W2942185553 hasConcept C138111711 @default.
- W2942185553 hasConcept C148730421 @default.
- W2942185553 hasConcept C18903297 @default.
- W2942185553 hasConcept C203062551 @default.
- W2942185553 hasConcept C2524010 @default.
- W2942185553 hasConcept C2777759810 @default.
- W2942185553 hasConcept C2779696439 @default.
- W2942185553 hasConcept C33923547 @default.
- W2942185553 hasConcept C38652104 @default.
- W2942185553 hasConcept C41008148 @default.
- W2942185553 hasConcept C46681722 @default.
- W2942185553 hasConcept C46757340 @default.
- W2942185553 hasConcept C7608002 @default.
- W2942185553 hasConcept C77088390 @default.
- W2942185553 hasConcept C80444323 @default.
- W2942185553 hasConcept C86803240 @default.
- W2942185553 hasConcept C94284585 @default.
- W2942185553 hasConcept C99138194 @default.
- W2942185553 hasConceptScore W2942185553C116058348 @default.
- W2942185553 hasConceptScore W2942185553C118615104 @default.
- W2942185553 hasConceptScore W2942185553C138111711 @default.
- W2942185553 hasConceptScore W2942185553C148730421 @default.
- W2942185553 hasConceptScore W2942185553C18903297 @default.
- W2942185553 hasConceptScore W2942185553C203062551 @default.
- W2942185553 hasConceptScore W2942185553C2524010 @default.
- W2942185553 hasConceptScore W2942185553C2777759810 @default.
- W2942185553 hasConceptScore W2942185553C2779696439 @default.
- W2942185553 hasConceptScore W2942185553C33923547 @default.
- W2942185553 hasConceptScore W2942185553C38652104 @default.
- W2942185553 hasConceptScore W2942185553C41008148 @default.
- W2942185553 hasConceptScore W2942185553C46681722 @default.
- W2942185553 hasConceptScore W2942185553C46757340 @default.
- W2942185553 hasConceptScore W2942185553C7608002 @default.
- W2942185553 hasConceptScore W2942185553C77088390 @default.
- W2942185553 hasConceptScore W2942185553C80444323 @default.
- W2942185553 hasConceptScore W2942185553C86803240 @default.
- W2942185553 hasConceptScore W2942185553C94284585 @default.
- W2942185553 hasConceptScore W2942185553C99138194 @default.
- W2942185553 hasLocation W29421855531 @default.
- W2942185553 hasOpenAccess W2942185553 @default.
- W2942185553 hasPrimaryLocation W29421855531 @default.
- W2942185553 hasRelatedWork W1493969756 @default.
- W2942185553 hasRelatedWork W1503316969 @default.
- W2942185553 hasRelatedWork W1552695147 @default.
- W2942185553 hasRelatedWork W1558353365 @default.
- W2942185553 hasRelatedWork W1588553798 @default.