FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1566154368> ?p ?o ?g. }

• W1566154368 endingPage "298" @default.
• W1566154368 startingPage "279" @default.
• W1566154368 abstract "In this paper we propose a new approach to investigate the security of the McEliece cryptosystem. We recall that this cryptosystem relies on the use of error-correcting codes. Since its invention thirty years ago, no efficient attack had been devised that managed to recover the private key. We prove that the private key of the cryptosystem satisfies a system of bi-homogeneous polynomial equations. This property is due to the particular class of codes considered which are alternant codes. We have used these highly structured algebraic equations to mount an efficient key-recovery attack against two recent variants of the McEliece cryptosystems that aim at reducing public key sizes. These two compact variants of McEliece managed to propose keys with less than 20,000 bits. To do so, they proposed to use quasi-cyclic or dyadic structures. An implementation of our algebraic attack in the computer algebra system Magma allows to find the secret-key in a negligible time (less than one second) for almost all the proposed challenges. For instance, a private key designed for a 256-bit security has been found in 0.06 seconds with about 217.8 operations." @default.
• W1566154368 created "2016-06-24" @default.
• W1566154368 creator A5009219098 @default.
• W1566154368 creator A5027821009 @default.
• W1566154368 creator A5060302693 @default.
• W1566154368 creator A5075631922 @default.
• W1566154368 date "2010-01-01" @default.
• W1566154368 modified "2023-09-25" @default.
• W1566154368 title "Algebraic Cryptanalysis of McEliece Variants with Compact Keys" @default.
• W1566154368 cites W1506139516 @default.
• W1566154368 cites W1520077026 @default.
• W1566154368 cites W1535038214 @default.
• W1566154368 cites W1536493828 @default.
• W1566154368 cites W1536626845 @default.
• W1566154368 cites W1550367722 @default.
• W1566154368 cites W1849802011 @default.
• W1566154368 cites W1851924232 @default.
• W1566154368 cites W1897146492 @default.
• W1566154368 cites W1979345442 @default.
• W1566154368 cites W1990361074 @default.
• W1566154368 cites W1999064382 @default.
• W1566154368 cites W2025108828 @default.
• W1566154368 cites W2026461145 @default.
• W1566154368 cites W2038345254 @default.
• W1566154368 cites W2059522106 @default.
• W1566154368 cites W2090010567 @default.
• W1566154368 cites W2094420277 @default.
• W1566154368 cites W2126474167 @default.
• W1566154368 cites W2128687423 @default.
• W1566154368 cites W2149636648 @default.
• W1566154368 cites W2150802958 @default.
• W1566154368 doi "https://doi.org/10.1007/978-3-642-13190-5_14" @default.
• W1566154368 hasPublicationYear "2010" @default.
• W1566154368 type Work @default.
• W1566154368 sameAs 1566154368 @default.
• W1566154368 citedByCount "148" @default.
• W1566154368 countsByYear W15661543682012 @default.
• W1566154368 countsByYear W15661543682013 @default.
• W1566154368 countsByYear W15661543682014 @default.
• W1566154368 countsByYear W15661543682015 @default.
• W1566154368 countsByYear W15661543682016 @default.
• W1566154368 countsByYear W15661543682017 @default.
• W1566154368 countsByYear W15661543682018 @default.
• W1566154368 countsByYear W15661543682019 @default.
• W1566154368 countsByYear W15661543682020 @default.
• W1566154368 countsByYear W15661543682021 @default.
• W1566154368 countsByYear W15661543682022 @default.
• W1566154368 countsByYear W15661543682023 @default.
• W1566154368 crossrefType "book-chapter" @default.
• W1566154368 hasAuthorship W1566154368A5009219098 @default.
• W1566154368 hasAuthorship W1566154368A5027821009 @default.
• W1566154368 hasAuthorship W1566154368A5060302693 @default.
• W1566154368 hasAuthorship W1566154368A5075631922 @default.
• W1566154368 hasBestOaLocation W15661543681 @default.
• W1566154368 hasConcept C11413529 @default.
• W1566154368 hasConcept C118615104 @default.
• W1566154368 hasConcept C148730421 @default.
• W1566154368 hasConcept C16935551 @default.
• W1566154368 hasConcept C178489894 @default.
• W1566154368 hasConcept C181149355 @default.
• W1566154368 hasConcept C203062551 @default.
• W1566154368 hasConcept C26517878 @default.
• W1566154368 hasConcept C33923547 @default.
• W1566154368 hasConcept C38652104 @default.
• W1566154368 hasConcept C41008148 @default.
• W1566154368 hasConcept C47750902 @default.
• W1566154368 hasConcept C6295992 @default.
• W1566154368 hasConcept C73468433 @default.
• W1566154368 hasConcept C80444323 @default.
• W1566154368 hasConceptScore W1566154368C11413529 @default.
• W1566154368 hasConceptScore W1566154368C118615104 @default.
• W1566154368 hasConceptScore W1566154368C148730421 @default.
• W1566154368 hasConceptScore W1566154368C16935551 @default.
• W1566154368 hasConceptScore W1566154368C178489894 @default.
• W1566154368 hasConceptScore W1566154368C181149355 @default.
• W1566154368 hasConceptScore W1566154368C203062551 @default.
• W1566154368 hasConceptScore W1566154368C26517878 @default.
• W1566154368 hasConceptScore W1566154368C33923547 @default.
• W1566154368 hasConceptScore W1566154368C38652104 @default.
• W1566154368 hasConceptScore W1566154368C41008148 @default.
• W1566154368 hasConceptScore W1566154368C47750902 @default.
• W1566154368 hasConceptScore W1566154368C6295992 @default.
• W1566154368 hasConceptScore W1566154368C73468433 @default.
• W1566154368 hasConceptScore W1566154368C80444323 @default.
• W1566154368 hasLocation W15661543681 @default.
• W1566154368 hasLocation W15661543682 @default.
• W1566154368 hasLocation W15661543683 @default.
• W1566154368 hasLocation W15661543684 @default.
• W1566154368 hasOpenAccess W1566154368 @default.
• W1566154368 hasPrimaryLocation W15661543681 @default.
• W1566154368 hasRelatedWork W1506139516 @default.
• W1566154368 hasRelatedWork W1566154368 @default.
• W1566154368 hasRelatedWork W1798342512 @default.
• W1566154368 hasRelatedWork W1979345442 @default.
• W1566154368 hasRelatedWork W2149283020 @default.
• W1566154368 hasRelatedWork W2381485910 @default.
• W1566154368 hasRelatedWork W2391645691 @default.
• W1566154368 hasRelatedWork W3045750761 @default.

• next