Cryptology ePrint Archive: Report 2020/1364

Security of Hybrid Key Encapsulation

Matthew Campagna and Adam Petcher

Abstract: In a hybrid key encapsulation construction, multiple independent key encapsulation mechanisms are combined in a way that ensures the resulting key is secure according to the strongest mechanism. Such constructions can combine mechanisms that are secure in different settings and achieve the combined security of all mechanisms. For example classical and post-quantum mechanisms can be combined in order to secure communication against current threats as well as future quantum adversaries. This paper contains proofs of security for two hybrid key encapsulation mechanisms along with the relevant security definitions. Practical interpretation of these results is also provided in order to guide the use of these mechanisms in applications and standards.

Category / Keywords: public-key cryptography / key encapsulation, quantum cryptography

Date: received 29 Oct 2020, last revised 14 Jan 2021

Contact author: campagna at amazon com, apetcher@amazon com

Available format(s): PDF | BibTeX Citation

Version: 20210114:185322 (All versions of this report)

Short URL: ia.cr/2020/1364