Matches in SemOpenAlex for { <https://semopenalex.org/work/W2742983946> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2742983946 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 decoding techniques (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-check equations of moderate weight. We solve here several open problems related to this decoding algorithm. We give in particular the asymptotic complexity of this algorithm, give a rather efficient way of computing the parity-check equations needed for it inspired by ISD techniques and give a lower bound on its complexity showing that when it comes to decoding on the Gilbert-Varshamov bound it can never be better than Prange's algorithm." @default.
- W2742983946 created "2017-08-17" @default.
- W2742983946 creator A5060302693 @default.
- W2742983946 creator A5083024466 @default.
- W2742983946 date "2017-06-01" @default.
- W2742983946 modified "2023-09-26" @default.
- W2742983946 title "Statistical decoding" @default.
- W2742983946 hasPublicationYear "2017" @default.
- W2742983946 type Work @default.
- W2742983946 sameAs 2742983946 @default.
- W2742983946 citedByCount "1" @default.
- W2742983946 countsByYear W27429839462017 @default.
- W2742983946 crossrefType "proceedings-article" @default.
- W2742983946 hasAuthorship W2742983946A5060302693 @default.
- W2742983946 hasAuthorship W2742983946A5083024466 @default.
- W2742983946 hasConcept C11413529 @default.
- W2742983946 hasConcept C132727834 @default.
- W2742983946 hasConcept C157125643 @default.
- W2742983946 hasConcept C177264268 @default.
- W2742983946 hasConcept C178489894 @default.
- W2742983946 hasConcept C193969084 @default.
- W2742983946 hasConcept C199360897 @default.
- W2742983946 hasConcept C204397858 @default.
- W2742983946 hasConcept C33923547 @default.
- W2742983946 hasConcept C41008148 @default.
- W2742983946 hasConcept C57273362 @default.
- W2742983946 hasConcept C67692717 @default.
- W2742983946 hasConcept C78944582 @default.
- W2742983946 hasConcept C80444323 @default.
- W2742983946 hasConceptScore W2742983946C11413529 @default.
- W2742983946 hasConceptScore W2742983946C132727834 @default.
- W2742983946 hasConceptScore W2742983946C157125643 @default.
- W2742983946 hasConceptScore W2742983946C177264268 @default.
- W2742983946 hasConceptScore W2742983946C178489894 @default.
- W2742983946 hasConceptScore W2742983946C193969084 @default.
- W2742983946 hasConceptScore W2742983946C199360897 @default.
- W2742983946 hasConceptScore W2742983946C204397858 @default.
- W2742983946 hasConceptScore W2742983946C33923547 @default.
- W2742983946 hasConceptScore W2742983946C41008148 @default.
- W2742983946 hasConceptScore W2742983946C57273362 @default.
- W2742983946 hasConceptScore W2742983946C67692717 @default.
- W2742983946 hasConceptScore W2742983946C78944582 @default.
- W2742983946 hasConceptScore W2742983946C80444323 @default.
- W2742983946 hasLocation W27429839461 @default.
- W2742983946 hasOpenAccess W2742983946 @default.
- W2742983946 hasPrimaryLocation W27429839461 @default.
- W2742983946 hasRelatedWork W1551363121 @default.
- W2742983946 hasRelatedWork W2093403978 @default.
- W2742983946 hasRelatedWork W2184426788 @default.
- W2742983946 hasRelatedWork W2215296657 @default.
- W2742983946 hasRelatedWork W2260123238 @default.
- W2742983946 hasRelatedWork W2793692225 @default.
- W2742983946 hasRelatedWork W2951314354 @default.
- W2742983946 hasRelatedWork W2951896729 @default.
- W2742983946 hasRelatedWork W2963344999 @default.
- W2742983946 hasRelatedWork W2967670694 @default.
- W2742983946 hasRelatedWork W2977619799 @default.
- W2742983946 hasRelatedWork W2999217642 @default.
- W2742983946 hasRelatedWork W3009937129 @default.
- W2742983946 hasRelatedWork W3037429512 @default.
- W2742983946 hasRelatedWork W3084144892 @default.
- W2742983946 hasRelatedWork W3102978093 @default.
- W2742983946 hasRelatedWork W3155179867 @default.
- W2742983946 hasRelatedWork W3182698378 @default.
- W2742983946 hasRelatedWork W2186597778 @default.
- W2742983946 hasRelatedWork W2533023245 @default.
- W2742983946 isParatext "false" @default.
- W2742983946 isRetracted "false" @default.
- W2742983946 magId "2742983946" @default.
- W2742983946 workType "article" @default.