Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300946945> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W4300946945 abstract "The security of code-based cryptosystems such as the McEliece cryptosystem relies primarily on the difficulty of decoding random linear codes. The best decoding algorithms are all improvements of an old algorithm due to Prange: they are known under the name of information set decoding techniques. It is also important to assess the security of such cryptosystems against a quantum computer. This research thread started in Overbeck and Sendrier's 2009 survey on code-based cryptography, and the best algorithm to date has been Bernstein's quantising of the simplest information set decoding algorithm, namely Prange's algorithm. It consists in applying Grover's quantum search to obtain a quadratic speed-up of Prange's algorithm. In this paper, we quantise other information set decoding algorithms by using quantum walk techniques which were devised for the subset-sum problem by Bernstein, Jeffery, Lange and Meurer. This results in improving the worst-case complexity of $2^{0.06035n}$ of Bernstein's algorithm to $2^{0.05869n}$ with the best algorithm presented here (where $n$ is the codelength)." @default.
- W4300946945 created "2022-10-04" @default.
- W4300946945 creator A5002801837 @default.
- W4300946945 creator A5060302693 @default.
- W4300946945 date "2017-03-01" @default.
- W4300946945 modified "2023-09-27" @default.
- W4300946945 title "Quantum Information Set Decoding Algorithms" @default.
- W4300946945 doi "https://doi.org/10.48550/arxiv.1703.00263" @default.
- W4300946945 hasPublicationYear "2017" @default.
- W4300946945 type Work @default.
- W4300946945 citedByCount "0" @default.
- W4300946945 crossrefType "posted-content" @default.
- W4300946945 hasAuthorship W4300946945A5002801837 @default.
- W4300946945 hasAuthorship W4300946945A5060302693 @default.
- W4300946945 hasBestOaLocation W43009469451 @default.
- W4300946945 hasConcept C108277079 @default.
- W4300946945 hasConcept C11413529 @default.
- W4300946945 hasConcept C121332964 @default.
- W4300946945 hasConcept C132727834 @default.
- W4300946945 hasConcept C137019171 @default.
- W4300946945 hasConcept C140058369 @default.
- W4300946945 hasConcept C157125643 @default.
- W4300946945 hasConcept C16935551 @default.
- W4300946945 hasConcept C169699857 @default.
- W4300946945 hasConcept C178489894 @default.
- W4300946945 hasConcept C193969084 @default.
- W4300946945 hasConcept C204397858 @default.
- W4300946945 hasConcept C41008148 @default.
- W4300946945 hasConcept C57273362 @default.
- W4300946945 hasConcept C58053490 @default.
- W4300946945 hasConcept C62520636 @default.
- W4300946945 hasConcept C6295992 @default.
- W4300946945 hasConcept C78944582 @default.
- W4300946945 hasConcept C80444323 @default.
- W4300946945 hasConcept C84114770 @default.
- W4300946945 hasConceptScore W4300946945C108277079 @default.
- W4300946945 hasConceptScore W4300946945C11413529 @default.
- W4300946945 hasConceptScore W4300946945C121332964 @default.
- W4300946945 hasConceptScore W4300946945C132727834 @default.
- W4300946945 hasConceptScore W4300946945C137019171 @default.
- W4300946945 hasConceptScore W4300946945C140058369 @default.
- W4300946945 hasConceptScore W4300946945C157125643 @default.
- W4300946945 hasConceptScore W4300946945C16935551 @default.
- W4300946945 hasConceptScore W4300946945C169699857 @default.
- W4300946945 hasConceptScore W4300946945C178489894 @default.
- W4300946945 hasConceptScore W4300946945C193969084 @default.
- W4300946945 hasConceptScore W4300946945C204397858 @default.
- W4300946945 hasConceptScore W4300946945C41008148 @default.
- W4300946945 hasConceptScore W4300946945C57273362 @default.
- W4300946945 hasConceptScore W4300946945C58053490 @default.
- W4300946945 hasConceptScore W4300946945C62520636 @default.
- W4300946945 hasConceptScore W4300946945C6295992 @default.
- W4300946945 hasConceptScore W4300946945C78944582 @default.
- W4300946945 hasConceptScore W4300946945C80444323 @default.
- W4300946945 hasConceptScore W4300946945C84114770 @default.
- W4300946945 hasLocation W43009469451 @default.
- W4300946945 hasLocation W43009469452 @default.
- W4300946945 hasLocation W43009469453 @default.
- W4300946945 hasOpenAccess W4300946945 @default.
- W4300946945 hasPrimaryLocation W43009469451 @default.
- W4300946945 hasRelatedWork W1703105736 @default.
- W4300946945 hasRelatedWork W1985709119 @default.
- W4300946945 hasRelatedWork W2007842835 @default.
- W4300946945 hasRelatedWork W2744819814 @default.
- W4300946945 hasRelatedWork W2951541528 @default.
- W4300946945 hasRelatedWork W2951741161 @default.
- W4300946945 hasRelatedWork W2951896729 @default.
- W4300946945 hasRelatedWork W3014167943 @default.
- W4300946945 hasRelatedWork W4300946945 @default.
- W4300946945 hasRelatedWork W2919070251 @default.
- W4300946945 isParatext "false" @default.
- W4300946945 isRetracted "false" @default.
- W4300946945 workType "article" @default.