FRINK Linked Data Fragments server

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

• W4385654261 endingPage "100" @default.
• W4385654261 startingPage "70" @default.
• W4385654261 abstract "Code-based cryptography has received a lot of attention recently because it is considered secure under quantum computing. Among them, the QC-MDPC based scheme is one of the most promising due to its excellent performance. QC-MDPC based schemes are usually subject to a small rate of decryption failure, which can leak information about the secret key. This raises two crucial problems: how to accurately estimate the decryption failure rate and how to use the failure information to recover the secret key. However, the two problems are challenging due to the difficulty of geometrically characterizing the bit-flipping decoder employed in QC-MDPC, such as using decoding radius. In this work, we introduce the gathering property and show it is strongly connected with the decryption failure rate of QC-MDPC. Based on this property, we present two results for QC-MDPC based schemes. The first is a new construction of weak keys obtained by extending the keys that have gathering property via ring isomorphism. For the set of weak keys, we present a rigorous analysis of the probability, as well as experimental simulation of the decryption failure rates. Considering BIKE’s parameter set targeting 128-bit security, our result eventually indicates that the average decryption failure rate is lower bounded by $$text {DFR}_{text {avg}} ge 2^{-116.61}$$ . The second entails two key recovery attacks against CCA secure QC-MDPC schemes using decryption failures in a multi-target setting. The two attacks consider whether or not it is allowed to reuse ciphertexts respectively. In both cases, we show the decryption failures can be used to identify whether a target’s secret key satisfies the gathering property. Then using the gathering property as an extra information, we present a modified information set decoding algorithm that efficiently retrieves the target’s secret key. For BIKE’s parameter set targeting 128-bit security, we show a key recovery attack with complexity $$2^{116.61}$$ can be mounted if ciphertexts reusing is not permitted, and the complexity can be reduced to $$2^{98.77}$$ when ciphertexts reusing is permitted." @default.
• W4385654261 created "2023-08-09" @default.
• W4385654261 creator A5080726804 @default.
• W4385654261 creator A5081219556 @default.
• W4385654261 creator A5082352785 @default.
• W4385654261 date "2023-01-01" @default.
• W4385654261 modified "2023-10-16" @default.
• W4385654261 title "Exploring Decryption Failures of BIKE: New Class of Weak Keys and Key Recovery Attacks" @default.
• W4385654261 cites W1497375467 @default.
• W4385654261 cites W1584522027 @default.
• W4385654261 cites W1595429669 @default.
• W4385654261 cites W1599862784 @default.
• W4385654261 cites W179761843 @default.
• W4385654261 cites W1866276740 @default.
• W4385654261 cites W186890618 @default.
• W4385654261 cites W1871739018 @default.
• W4385654261 cites W1872498068 @default.
• W4385654261 cites W1896743460 @default.
• W4385654261 cites W1965275036 @default.
• W4385654261 cites W2035929826 @default.
• W4385654261 cites W2101040389 @default.
• W4385654261 cites W2128765501 @default.
• W4385654261 cites W2168676717 @default.
• W4385654261 cites W2481989978 @default.
• W4385654261 cites W2517312222 @default.
• W4385654261 cites W2520683369 @default.
• W4385654261 cites W2621357008 @default.
• W4385654261 cites W2740966734 @default.
• W4385654261 cites W2933681094 @default.
• W4385654261 cites W2949110138 @default.
• W4385654261 cites W2958337549 @default.
• W4385654261 cites W2960496836 @default.
• W4385654261 cites W2963603795 @default.
• W4385654261 cites W2990146978 @default.
• W4385654261 cites W3003329346 @default.
• W4385654261 cites W3004081457 @default.
• W4385654261 cites W3021345027 @default.
• W4385654261 cites W3111547104 @default.
• W4385654261 cites W31442624 @default.
• W4385654261 cites W3150013997 @default.
• W4385654261 cites W3161256338 @default.
• W4385654261 cites W3202322174 @default.
• W4385654261 cites W4285227183 @default.
• W4385654261 cites W4294698941 @default.
• W4385654261 cites W4296842505 @default.
• W4385654261 cites W4312868516 @default.
• W4385654261 cites W4317928290 @default.
• W4385654261 cites W72398006 @default.
• W4385654261 doi "https://doi.org/10.1007/978-3-031-38548-3_3" @default.
• W4385654261 hasPublicationYear "2023" @default.
• W4385654261 type Work @default.
• W4385654261 citedByCount "0" @default.
• W4385654261 crossrefType "book-chapter" @default.
• W4385654261 hasAuthorship W4385654261A5080726804 @default.
• W4385654261 hasAuthorship W4385654261A5081219556 @default.
• W4385654261 hasAuthorship W4385654261A5082352785 @default.
• W4385654261 hasConcept C11413529 @default.
• W4385654261 hasConcept C177264268 @default.
• W4385654261 hasConcept C199360897 @default.
• W4385654261 hasConcept C26517878 @default.
• W4385654261 hasConcept C38652104 @default.
• W4385654261 hasConcept C41008148 @default.
• W4385654261 hasConcept C80444323 @default.
• W4385654261 hasConceptScore W4385654261C11413529 @default.
• W4385654261 hasConceptScore W4385654261C177264268 @default.
• W4385654261 hasConceptScore W4385654261C199360897 @default.
• W4385654261 hasConceptScore W4385654261C26517878 @default.
• W4385654261 hasConceptScore W4385654261C38652104 @default.
• W4385654261 hasConceptScore W4385654261C41008148 @default.
• W4385654261 hasConceptScore W4385654261C80444323 @default.
• W4385654261 hasLocation W43856542611 @default.
• W4385654261 hasOpenAccess W4385654261 @default.
• W4385654261 hasPrimaryLocation W43856542611 @default.
• W4385654261 hasRelatedWork W1503286102 @default.
• W4385654261 hasRelatedWork W1794016765 @default.
• W4385654261 hasRelatedWork W2329452785 @default.
• W4385654261 hasRelatedWork W2355215981 @default.
• W4385654261 hasRelatedWork W2356380379 @default.
• W4385654261 hasRelatedWork W2363925233 @default.
• W4385654261 hasRelatedWork W2366284060 @default.
• W4385654261 hasRelatedWork W2386767533 @default.
• W4385654261 hasRelatedWork W2391464953 @default.
• W4385654261 hasRelatedWork W856868278 @default.
• W4385654261 isParatext "false" @default.
• W4385654261 isRetracted "false" @default.
• W4385654261 workType "book-chapter" @default.