FRINK Linked Data Fragments server

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

• W4285306799 endingPage "432" @default.
• W4285306799 startingPage "402" @default.
• W4285306799 abstract "A core goal of the NIST PQC competition is to produce PKE schemes which, even if attacked with a large-scale quantum computer, maintain the security guarantees needed by applications. The main security focus in the NIST PQC context has been IND-CCA security, but other applications demand that PKE schemes provide anonymity (Bellare et al., ASIACRYPT 2001), and robustness (Abdalla et al., TCC 2010). Examples of such applications include anonymous cryptocurrencies, searchable encryption, and auction protocols. However, almost nothing is known about how to build post-quantum PKE schemes offering these security properties. In particular, the status of the NIST PQC candidates with respect to anonymity and robustness is unknown. This paper initiates a systematic study of anonymity and robustness for post-quantum PKE schemes. Firstly, we identify implicit rejection as a crucial design choice shared by most post-quantum KEMs, show that implicit rejection renders prior results on anonymity and robustness for KEM-DEM PKEs inapplicable, and transfer prior results to the implicit-rejection setting where possible. Secondly, since they are widely used to build post-quantum PKEs, we examine how the Fujisaki-Okamoto (FO) transforms (Fujisaki and Okamoto, Journal of Cryptology 2013) confer robustness and enhance weak anonymity of a base PKE. We then leverage our theoretical results to study the anonymity and robustness of three NIST KEM finalists—Saber, Kyber, and Classic McEliece—and one alternate, FrodoKEM. Overall, our findings for robustness are definitive: we provide positive robustness results for Saber, Kyber, and FrodoKEM, and a negative result for Classic McEliece. Our negative result stems from a striking property of KEM-DEM PKE schemes built with the Classic McEliece KEM: for any message m, we can construct a single hybrid ciphertext c which decrypts to the chosen m under any Classic McEliece private key. Our findings for anonymity are more mixed: we identify barriers to proving anonymity for Saber, Kyber, and Classic McEliece. We also found that in the case of Saber and Kyber, these barriers lead to issues with their IND-CCA security claims. We have worked with the Saber and Kyber teams to fix these issues, but they remain unresolved. On the positive side, we were able to prove anonymity for FrodoKEM and a variant of Saber introduced by D’Anvers et al. (AFRICACRYPT 2018). Our analyses of these two schemes also identified technical gaps in their IND-CCA security claims, but we were able to fix them." @default.
• W4285306799 created "2022-07-14" @default.
• W4285306799 creator A5026122459 @default.
• W4285306799 creator A5042881560 @default.
• W4285306799 creator A5072987600 @default.
• W4285306799 date "2022-01-01" @default.
• W4285306799 modified "2023-10-16" @default.
• W4285306799 title "Anonymous, Robust Post-quantum Public Key Encryption" @default.
• W4285306799 cites W120758129 @default.
• W4285306799 cites W142220177 @default.
• W4285306799 cites W1480477462 @default.
• W4285306799 cites W1509765132 @default.
• W4285306799 cites W1525155900 @default.
• W4285306799 cites W1607264302 @default.
• W4285306799 cites W1871739018 @default.
• W4285306799 cites W1995261385 @default.
• W4285306799 cites W2043007983 @default.
• W4285306799 cites W2106970188 @default.
• W4285306799 cites W2110740499 @default.
• W4285306799 cites W2115967491 @default.
• W4285306799 cites W2120976781 @default.
• W4285306799 cites W2128740045 @default.
• W4285306799 cites W2130572351 @default.
• W4285306799 cites W2165210192 @default.
• W4285306799 cites W2167606175 @default.
• W4285306799 cites W2400048261 @default.
• W4285306799 cites W2407452345 @default.
• W4285306799 cites W2740612841 @default.
• W4285306799 cites W2740966734 @default.
• W4285306799 cites W2796314191 @default.
• W4285306799 cites W2883833668 @default.
• W4285306799 cites W2914405671 @default.
• W4285306799 cites W2920676284 @default.
• W4285306799 cites W2950995294 @default.
• W4285306799 cites W3023177310 @default.
• W4285306799 cites W4242469896 @default.
• W4285306799 cites W4242800683 @default.
• W4285306799 doi "https://doi.org/10.1007/978-3-031-07082-2_15" @default.
• W4285306799 hasPublicationYear "2022" @default.
• W4285306799 type Work @default.
• W4285306799 citedByCount "6" @default.
• W4285306799 countsByYear W42853067992022 @default.
• W4285306799 countsByYear W42853067992023 @default.
• W4285306799 crossrefType "book-chapter" @default.
• W4285306799 hasAuthorship W4285306799A5026122459 @default.
• W4285306799 hasAuthorship W4285306799A5042881560 @default.
• W4285306799 hasAuthorship W4285306799A5072987600 @default.
• W4285306799 hasBestOaLocation W42853067992 @default.
• W4285306799 hasConcept C104317684 @default.
• W4285306799 hasConcept C111219384 @default.
• W4285306799 hasConcept C148730421 @default.
• W4285306799 hasConcept C178005623 @default.
• W4285306799 hasConcept C178489894 @default.
• W4285306799 hasConcept C185592680 @default.
• W4285306799 hasConcept C204321447 @default.
• W4285306799 hasConcept C38652104 @default.
• W4285306799 hasConcept C41008148 @default.
• W4285306799 hasConcept C55493867 @default.
• W4285306799 hasConcept C63479239 @default.
• W4285306799 hasConcept C80444323 @default.
• W4285306799 hasConceptScore W4285306799C104317684 @default.
• W4285306799 hasConceptScore W4285306799C111219384 @default.
• W4285306799 hasConceptScore W4285306799C148730421 @default.
• W4285306799 hasConceptScore W4285306799C178005623 @default.
• W4285306799 hasConceptScore W4285306799C178489894 @default.
• W4285306799 hasConceptScore W4285306799C185592680 @default.
• W4285306799 hasConceptScore W4285306799C204321447 @default.
• W4285306799 hasConceptScore W4285306799C38652104 @default.
• W4285306799 hasConceptScore W4285306799C41008148 @default.
• W4285306799 hasConceptScore W4285306799C55493867 @default.
• W4285306799 hasConceptScore W4285306799C63479239 @default.
• W4285306799 hasConceptScore W4285306799C80444323 @default.
• W4285306799 hasLocation W42853067991 @default.
• W4285306799 hasLocation W42853067992 @default.
• W4285306799 hasOpenAccess W4285306799 @default.
• W4285306799 hasPrimaryLocation W42853067991 @default.
• W4285306799 hasRelatedWork W1547883785 @default.
• W4285306799 hasRelatedWork W2076024987 @default.
• W4285306799 hasRelatedWork W2167384606 @default.
• W4285306799 hasRelatedWork W2189418772 @default.
• W4285306799 hasRelatedWork W2243712200 @default.
• W4285306799 hasRelatedWork W2556724601 @default.
• W4285306799 hasRelatedWork W2899211709 @default.
• W4285306799 hasRelatedWork W3022075301 @default.
• W4285306799 hasRelatedWork W3100341211 @default.
• W4285306799 hasRelatedWork W2952130398 @default.
• W4285306799 isParatext "false" @default.
• W4285306799 isRetracted "false" @default.
• W4285306799 workType "book-chapter" @default.