Angel, Y., Dowling, B. orcid.org/0000-0003-3234-6527, Hülsing, A. et al. (2 more authors) (2022) Post quantum noise. In: Proceedings of the 2022 ACM SIGSAC Conference on Computer and Communications Security. CCS '22: 2022 ACM SIGSAC Conference on Computer and Communications Security, 07-11 Nov 2022, Los Angeles, U.S.A.. Association for Computing Machinery , New York, NY, United States , pp. 97-109. ISBN 9781450394505
Abstract
We introduce PQNoise, a post-quantum variant of the Noise framework. We demonstrate that it is possible to replace the Diffie-Hellman key-exchanges in Noise with KEMs in a secure way. A challenge is the inability to combine key pairs of KEMs, which can be resolved by certain forms of randomness-hardening for which we introduce a formal abstraction. We provide a generic recipe to turn classical Noise patterns into PQNoise patterns. We prove that the resulting PQNoise patterns achieve confidentiality and authenticity in the fACCE model. Moreover we show that for those classical Noise-patterns that have been conjectured or proven secure in the fACCE model our matching PQNoise patterns eventually achieve the same security. Our security proof is generic and applies to any valid PQNoise pattern. This is made possible by another abstraction, called a hash-object, which hides the exact workings of how keying material is processed in an abstract stateful object that outputs pseudorandom keys under different corruption patterns. We also show that the hash chains used in Noise are a secure hash-object. Finally, we demonstrate the practicality of PQNoise delivering benchmarks for several base patterns.
Metadata
Item Type: | Proceedings Paper |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | © 2022 Copyright held by the owner/author(s). |
Keywords: | Protocol; Post-Quantum Cryptography; Noise; PQNoise; Provable Security |
Dates: |
|
Institution: | The University of Sheffield |
Academic Units: | The University of Sheffield > Faculty of Engineering (Sheffield) > Department of Computer Science (Sheffield) |
Depositing User: | Symplectic Sheffield |
Date Deposited: | 14 Jun 2023 14:02 |
Last Modified: | 14 Jun 2023 14:21 |
Published Version: | http://dx.doi.org/10.1145/3548606.3560577 |
Status: | Published |
Publisher: | Association for Computing Machinery |
Refereed: | Yes |
Identification Number: | 10.1145/3548606.3560577 |
Related URLs: | |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:200389 |