Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949116824> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2949116824 startingPage "432" @default.
- W2949116824 abstract "Twisted Reed–Solomon (TRS) codes are a family of codes that contains a large number of maximum distance separable codes that are non-equivalent to Reed–Solomon codes. TRS codes were recently proposed as an alternative to Goppa codes for the McEliece code-based cryptosystem, resulting in a potential reduction of key sizes. The use of TRS codes in the McEliece cryptosystem has been motivated by the fact that a large subfamily of TRS codes is resilient to a direct use of known algebraic key-recovery methods. In this paper, an efficient key-recovery attack on the TRS variant that was used in the McEliece cryptosystem is presented. The algorithm exploits a new approach based on recovering the structure of a well-chosen subfield subcode of the public code. It is proved that the attack always succeeds and breaks the system for all practical parameters in $$O(n^4)$$ field operations. A software implementation of the algorithm retrieves a valid private key from the public key within a few minutes, for parameters claiming a security level of 128 bits. The success of the attack also indicates that, contrary to common beliefs, subfield subcodes of the public code need to be precisely analyzed when proposing a McEliece-type code-based cryptosystem. Finally, the paper discusses an attempt to repair the scheme and a modification of the attack aiming at Gabidulin–Paramonov–Tretjakov cryptosystems based on twisted Gabidulin codes." @default.
- W2949116824 created "2019-06-27" @default.
- W2949116824 creator A5042952553 @default.
- W2949116824 creator A5090817394 @default.
- W2949116824 date "2019-01-01" @default.
- W2949116824 modified "2023-09-30" @default.
- W2949116824 title "Cryptanalysis of a System Based on Twisted Reed - Solomon Codes." @default.
- W2949116824 hasPublicationYear "2019" @default.
- W2949116824 type Work @default.
- W2949116824 sameAs 2949116824 @default.
- W2949116824 citedByCount "0" @default.
- W2949116824 crossrefType "posted-content" @default.
- W2949116824 hasAuthorship W2949116824A5042952553 @default.
- W2949116824 hasAuthorship W2949116824A5090817394 @default.
- W2949116824 hasConcept C11413529 @default.
- W2949116824 hasConcept C118615104 @default.
- W2949116824 hasConcept C157125643 @default.
- W2949116824 hasConcept C16935551 @default.
- W2949116824 hasConcept C177264268 @default.
- W2949116824 hasConcept C178489894 @default.
- W2949116824 hasConcept C199360897 @default.
- W2949116824 hasConcept C2400350 @default.
- W2949116824 hasConcept C26517878 @default.
- W2949116824 hasConcept C2776760102 @default.
- W2949116824 hasConcept C2984195096 @default.
- W2949116824 hasConcept C33923547 @default.
- W2949116824 hasConcept C38652104 @default.
- W2949116824 hasConcept C41008148 @default.
- W2949116824 hasConcept C57273362 @default.
- W2949116824 hasConcept C6295992 @default.
- W2949116824 hasConcept C77926391 @default.
- W2949116824 hasConcept C78065487 @default.
- W2949116824 hasConcept C80444323 @default.
- W2949116824 hasConcept C94375191 @default.
- W2949116824 hasConceptScore W2949116824C11413529 @default.
- W2949116824 hasConceptScore W2949116824C118615104 @default.
- W2949116824 hasConceptScore W2949116824C157125643 @default.
- W2949116824 hasConceptScore W2949116824C16935551 @default.
- W2949116824 hasConceptScore W2949116824C177264268 @default.
- W2949116824 hasConceptScore W2949116824C178489894 @default.
- W2949116824 hasConceptScore W2949116824C199360897 @default.
- W2949116824 hasConceptScore W2949116824C2400350 @default.
- W2949116824 hasConceptScore W2949116824C26517878 @default.
- W2949116824 hasConceptScore W2949116824C2776760102 @default.
- W2949116824 hasConceptScore W2949116824C2984195096 @default.
- W2949116824 hasConceptScore W2949116824C33923547 @default.
- W2949116824 hasConceptScore W2949116824C38652104 @default.
- W2949116824 hasConceptScore W2949116824C41008148 @default.
- W2949116824 hasConceptScore W2949116824C57273362 @default.
- W2949116824 hasConceptScore W2949116824C6295992 @default.
- W2949116824 hasConceptScore W2949116824C77926391 @default.
- W2949116824 hasConceptScore W2949116824C78065487 @default.
- W2949116824 hasConceptScore W2949116824C80444323 @default.
- W2949116824 hasConceptScore W2949116824C94375191 @default.
- W2949116824 hasOpenAccess W2949116824 @default.
- W2949116824 hasRelatedWork W1484071874 @default.
- W2949116824 hasRelatedWork W2061822288 @default.
- W2949116824 hasRelatedWork W2132642507 @default.
- W2949116824 hasRelatedWork W2293242706 @default.
- W2949116824 hasRelatedWork W2364345060 @default.
- W2949116824 hasRelatedWork W2625890935 @default.
- W2949116824 hasRelatedWork W2786270092 @default.
- W2949116824 hasRelatedWork W2799822064 @default.
- W2949116824 hasRelatedWork W2892126014 @default.
- W2949116824 hasRelatedWork W2909415731 @default.
- W2949116824 hasRelatedWork W2919669310 @default.
- W2949116824 hasRelatedWork W2951670448 @default.
- W2949116824 hasRelatedWork W2962692689 @default.
- W2949116824 hasRelatedWork W2995681020 @default.
- W2949116824 hasRelatedWork W3015053854 @default.
- W2949116824 hasRelatedWork W3016153740 @default.
- W2949116824 hasRelatedWork W3104110479 @default.
- W2949116824 hasRelatedWork W3201930885 @default.
- W2949116824 hasRelatedWork W3205071926 @default.
- W2949116824 hasRelatedWork W830251144 @default.
- W2949116824 hasVolume "2019" @default.
- W2949116824 isParatext "false" @default.
- W2949116824 isRetracted "false" @default.
- W2949116824 magId "2949116824" @default.
- W2949116824 workType "article" @default.