Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. FO-like Combiners and Hybrid Post-Quantum Cryptography
 
conference paper

FO-like Combiners and Hybrid Post-Quantum Cryptography

Huguenin-Dumittan, Loïs Evan  
•
Vaudenay, Serge  
2021
CANS 2021: Cryptology and Network Security
Cryptography and Network Security (CANS)

Combining several primitives together to offer greater security is an old idea in cryptography. Recently, this concept has resurfaced as it could be used to improve trust in new Post-Quantum (PQ) schemes and smooth the transition to PQ cryptography. In particular, several ways to combine key exchange mechanisms (KEMs) into a secure hybrid KEM have been proposed. In this work, we observe that most PQ KEMs are built using a variant of the Fujisaki-Okamoto (FO) transform. Thus, we propose several efficient combiners that take OW-CPA public-key encryption schemes (PKEs) and directly build hybrid IND-CCA KEMs. Our constructions are secure in the ROM and QROM and can be seen as generalizations of the FO transform. We also study how the hash functions (ROs) used in our transforms can be combined in order to improve efficiency and security. In a second part, we implement a hybrid KEM using one of our combiners as a proof-of-concept and benchmark it. More precisely, we build a hybrid IND-CCA KEM from the CPA-secure versions of HQC and LAC, two NIST Round 2 PQ proposals. We show that the resulting KEM offers comparable performances to HQC, thus improving security at a small cost. Finally, we discuss which PQ schemes should be combined in order to offer the best efficiency/security trade-off.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1007/978-3-030-92548-2_12
Author(s)
Huguenin-Dumittan, Loïs Evan  
Vaudenay, Serge  
Date Issued

2021

Published in
CANS 2021: Cryptology and Network Security
Start page

225

End page

244

URL

preprint

https://eprint.iacr.org/2021/1288

Accepted Papers

https://cans2021.at/accepted-papers/

Presentation (video)

https://youtu.be/c0P4_AURaKU
Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LASEC  
Event nameEvent placeEvent date
Cryptography and Network Security (CANS)

Online

December 13-15, 2021

Available on Infoscience
August 5, 2022
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/189776
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés