CISPA
Browse
cispa_all_4003.pdf (929.05 kB)

Lattice-based Authenticated Key Exchange with Tight Security

Download (929.05 kB)
conference contribution
posted on 2024-03-05, 12:19 authored by Pan, Jiaxin, Benedikt WagnerBenedikt Wagner, Zeng, Runzhi
We construct the first tightly secure authenticated key exchange (AKE) protocol from lattices. Known tight constructions are all based on Diffie-Hellman-like assumptions. Thus, our protocol is the first construction with tight security from a post-quantum assumption. Our AKE protocol is constructed tightly from a new security notion for key encapsulation mechanisms (KEMs), called one-way security against checkable chosen-ciphertext attacks (OW- ChCCA). We show how an OW-ChCCA secure KEM can be tightly constructed based on the Learning With Errors assumption, leading to the desired AKE protocol. To show the usefulness of OW-ChCCA security beyond AKE, we use it to construct the first tightly bilateral selective-opening (BiSO) secure PKE. BiSO security is a stronger selective-opening notion proposed by Lai et al. (ASIACRYPT 2021).

History

Preferred Citation

Jiaxin Pan, Benedikt Wagner, Runzhi Zeng. Lattice-based Authenticated Key Exchange with Tight Security. In: CRYPTO Advances in Cryptology. 2023.

Primary Research Area

  • Algorithmic Foundations and Cryptography

Name of Conference

CRYPTO Advances in Cryptology

Legacy Posted Date

2023-08-04

Open Access Type

  • Repository

BibTeX

@inproceedings{cispa_all_4003, author = {Jiaxin Pan AND Benedikt Wagner AND Runzhi Zeng}, title = {Lattice-based Authenticated Key Exchange with Tight Security}, booktitle = {CRYPTO Advances in Cryptology}, year = {2023} }

Usage metrics

    Categories

    No categories selected

    Licence

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC