Matches in SemOpenAlex for { <https://semopenalex.org/work/W1781569273> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W1781569273 abstract "Baldi et textit{al.} proposed a variant of McEliece's cryptosystem. The main idea is to replace its permutation matrix by adding to it a rank 1 matrix. The motivation for this change is twofold: it would allow the use of codes that were shown to be insecure in the original McEliece's cryptosystem, and it would reduce the key size while keeping the same security against generic decoding attacks. The authors suggest to use generalized Reed-Solomon codes instead of Goppa codes. The public code built with this method is not anymore a generalized Reed-Solomon code. On the other hand, it contains a very large secret generalized Reed-Solomon code. In this paper we present an attack that is built upon a distinguisher which is able to identify elements of this secret code. The distinguisher is constructed by considering the code generated by component-wise products of codewords of the public code (the so-called square code). By using square-code dimension considerations, the initial generalized Reed-Solomon code can be recovered which permits to decode any ciphertext. A similar technique has already been successful for mounting an attack against a homomorphic encryption scheme suggested by Bogdanoc et textit{al.}. This work can be viewed as another illustration of how a distinguisher of Reed-Solomon codes can be used to devise an attack on cryptosystems based on them." @default.
- W1781569273 created "2016-06-24" @default.
- W1781569273 creator A5002628584 @default.
- W1781569273 creator A5060302693 @default.
- W1781569273 creator A5075631922 @default.
- W1781569273 date "2012-01-01" @default.
- W1781569273 modified "2023-10-16" @default.
- W1781569273 title "A Distinguisher-Based Attack on a Variant of McEliece's Cryptosystem Based on Reed-Solomon Codes" @default.
- W1781569273 cites W1479860068 @default.
- W1781569273 cites W1493476231 @default.
- W1781569273 cites W1581614720 @default.
- W1781569273 cites W1584716967 @default.
- W1781569273 cites W1606480398 @default.
- W1781569273 cites W1607431452 @default.
- W1781569273 cites W2026461145 @default.
- W1781569273 cites W2113494858 @default.
- W1781569273 cites W2132850797 @default.
- W1781569273 cites W2137648527 @default.
- W1781569273 cites W2147822785 @default.
- W1781569273 cites W2170763591 @default.
- W1781569273 cites W2735860524 @default.
- W1781569273 cites W2949375358 @default.
- W1781569273 cites W2950885909 @default.
- W1781569273 cites W2951043520 @default.
- W1781569273 cites W3029615317 @default.
- W1781569273 hasPublicationYear "2012" @default.
- W1781569273 type Work @default.
- W1781569273 sameAs 1781569273 @default.
- W1781569273 citedByCount "4" @default.
- W1781569273 countsByYear W17815692732013 @default.
- W1781569273 countsByYear W17815692732014 @default.
- W1781569273 countsByYear W17815692732021 @default.
- W1781569273 crossrefType "other" @default.
- W1781569273 hasAuthorship W1781569273A5002628584 @default.
- W1781569273 hasAuthorship W1781569273A5060302693 @default.
- W1781569273 hasAuthorship W1781569273A5075631922 @default.
- W1781569273 hasBestOaLocation W17815692733 @default.
- W1781569273 hasConcept C11413529 @default.
- W1781569273 hasConcept C157125643 @default.
- W1781569273 hasConcept C16935551 @default.
- W1781569273 hasConcept C178489894 @default.
- W1781569273 hasConcept C2400350 @default.
- W1781569273 hasConcept C33923547 @default.
- W1781569273 hasConcept C38652104 @default.
- W1781569273 hasConcept C41008148 @default.
- W1781569273 hasConcept C57273362 @default.
- W1781569273 hasConcept C6295992 @default.
- W1781569273 hasConcept C78065487 @default.
- W1781569273 hasConcept C94375191 @default.
- W1781569273 hasConceptScore W1781569273C11413529 @default.
- W1781569273 hasConceptScore W1781569273C157125643 @default.
- W1781569273 hasConceptScore W1781569273C16935551 @default.
- W1781569273 hasConceptScore W1781569273C178489894 @default.
- W1781569273 hasConceptScore W1781569273C2400350 @default.
- W1781569273 hasConceptScore W1781569273C33923547 @default.
- W1781569273 hasConceptScore W1781569273C38652104 @default.
- W1781569273 hasConceptScore W1781569273C41008148 @default.
- W1781569273 hasConceptScore W1781569273C57273362 @default.
- W1781569273 hasConceptScore W1781569273C6295992 @default.
- W1781569273 hasConceptScore W1781569273C78065487 @default.
- W1781569273 hasConceptScore W1781569273C94375191 @default.
- W1781569273 hasLocation W17815692731 @default.
- W1781569273 hasLocation W17815692732 @default.
- W1781569273 hasLocation W17815692733 @default.
- W1781569273 hasOpenAccess W1781569273 @default.
- W1781569273 hasPrimaryLocation W17815692731 @default.
- W1781569273 hasRelatedWork W1597779806 @default.
- W1781569273 hasRelatedWork W1694516557 @default.
- W1781569273 hasRelatedWork W2184690197 @default.
- W1781569273 hasRelatedWork W2212229713 @default.
- W1781569273 hasRelatedWork W2964746155 @default.
- W1781569273 hasRelatedWork W2973501904 @default.
- W1781569273 hasRelatedWork W3150242960 @default.
- W1781569273 hasRelatedWork W4229939163 @default.
- W1781569273 hasRelatedWork W4281771232 @default.
- W1781569273 hasRelatedWork W2242715555 @default.
- W1781569273 isParatext "false" @default.
- W1781569273 isRetracted "false" @default.
- W1781569273 magId "1781569273" @default.
- W1781569273 workType "other" @default.