Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300517411> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W4300517411 abstract "The security of code-based cryptography relies primarily on the hardness of generic decoding with linear codes. The best generic decoding algorithms are all improvements of an old algorithm due to Prange: they are known under the name of information set decoders (ISD). A while ago, a generic decoding algorithm which does not belong to this family was proposed: statistical decoding. It is a randomized algorithm that requires the computation of a large set of parity-checks of moderate weight, and uses some kind of majority voting on these equations to recover the error. This algorithm was long forgotten because even the best variants of it performed poorly when compared to the simplest ISD algorithm. We revisit this old algorithm by using parity-check equations in a more general way. Here the parity-checks are used to get LPN samples with a secret which is part of the error and the LPN noise is related to the weight of the parity-checks we produce. The corresponding LPN problem is then solved by standard Fourier techniques. By properly choosing the method of producing these low weight equations and the size of the LPN problem, we are able to outperform in this way significantly information set decodings at code rates smaller than $0.3$. It gives for the first time after $60$ years, a better decoding algorithm for a significant range which does not belong to the ISD family." @default.
- W4300517411 created "2022-10-03" @default.
- W4300517411 creator A5021586649 @default.
- W4300517411 creator A5060302693 @default.
- W4300517411 creator A5081919080 @default.
- W4300517411 creator A5083024466 @default.
- W4300517411 date "2022-08-03" @default.
- W4300517411 modified "2023-09-30" @default.
- W4300517411 title "Statistical Decoding 2.0: Reducing Decoding to LPN" @default.
- W4300517411 doi "https://doi.org/10.48550/arxiv.2208.02201" @default.
- W4300517411 hasPublicationYear "2022" @default.
- W4300517411 type Work @default.
- W4300517411 citedByCount "0" @default.
- W4300517411 crossrefType "posted-content" @default.
- W4300517411 hasAuthorship W4300517411A5021586649 @default.
- W4300517411 hasAuthorship W4300517411A5060302693 @default.
- W4300517411 hasAuthorship W4300517411A5081919080 @default.
- W4300517411 hasAuthorship W4300517411A5083024466 @default.
- W4300517411 hasBestOaLocation W43005174111 @default.
- W4300517411 hasConcept C109214941 @default.
- W4300517411 hasConcept C11413529 @default.
- W4300517411 hasConcept C121332964 @default.
- W4300517411 hasConcept C132727834 @default.
- W4300517411 hasConcept C157125643 @default.
- W4300517411 hasConcept C177264268 @default.
- W4300517411 hasConcept C193969084 @default.
- W4300517411 hasConcept C199360897 @default.
- W4300517411 hasConcept C204397858 @default.
- W4300517411 hasConcept C2776760102 @default.
- W4300517411 hasConcept C2777151079 @default.
- W4300517411 hasConcept C33923547 @default.
- W4300517411 hasConcept C41008148 @default.
- W4300517411 hasConcept C45374587 @default.
- W4300517411 hasConcept C57273362 @default.
- W4300517411 hasConcept C67692717 @default.
- W4300517411 hasConcept C78944582 @default.
- W4300517411 hasConcept C80444323 @default.
- W4300517411 hasConceptScore W4300517411C109214941 @default.
- W4300517411 hasConceptScore W4300517411C11413529 @default.
- W4300517411 hasConceptScore W4300517411C121332964 @default.
- W4300517411 hasConceptScore W4300517411C132727834 @default.
- W4300517411 hasConceptScore W4300517411C157125643 @default.
- W4300517411 hasConceptScore W4300517411C177264268 @default.
- W4300517411 hasConceptScore W4300517411C193969084 @default.
- W4300517411 hasConceptScore W4300517411C199360897 @default.
- W4300517411 hasConceptScore W4300517411C204397858 @default.
- W4300517411 hasConceptScore W4300517411C2776760102 @default.
- W4300517411 hasConceptScore W4300517411C2777151079 @default.
- W4300517411 hasConceptScore W4300517411C33923547 @default.
- W4300517411 hasConceptScore W4300517411C41008148 @default.
- W4300517411 hasConceptScore W4300517411C45374587 @default.
- W4300517411 hasConceptScore W4300517411C57273362 @default.
- W4300517411 hasConceptScore W4300517411C67692717 @default.
- W4300517411 hasConceptScore W4300517411C78944582 @default.
- W4300517411 hasConceptScore W4300517411C80444323 @default.
- W4300517411 hasLocation W43005174111 @default.
- W4300517411 hasLocation W43005174112 @default.
- W4300517411 hasLocation W43005174113 @default.
- W4300517411 hasLocation W43005174114 @default.
- W4300517411 hasOpenAccess W4300517411 @default.
- W4300517411 hasPrimaryLocation W43005174111 @default.
- W4300517411 hasRelatedWork W2010303399 @default.
- W4300517411 hasRelatedWork W2060592722 @default.
- W4300517411 hasRelatedWork W2136957628 @default.
- W4300517411 hasRelatedWork W2366145624 @default.
- W4300517411 hasRelatedWork W2370284973 @default.
- W4300517411 hasRelatedWork W2372732308 @default.
- W4300517411 hasRelatedWork W2377344442 @default.
- W4300517411 hasRelatedWork W2379617383 @default.
- W4300517411 hasRelatedWork W2391734534 @default.
- W4300517411 hasRelatedWork W4386025246 @default.
- W4300517411 isParatext "false" @default.
- W4300517411 isRetracted "false" @default.
- W4300517411 workType "article" @default.