CISPA
Browse

File(s) not publicly available

New Constructions of Identity-Based and Key-Dependent Message Secure Encryption Schemes

conference contribution
posted on 2023-11-29, 18:09 authored by Nico DöttlingNico Döttling, Sanjam Garg, Mohammad Hajiabadi, Daniel Masny
Recently, Döttling and Garg (CRYPTO 2017) showed how to build identity-based encryption (IBE) from a novel primitive termed Chameleon Encryption, which can in turn be realized from simple number theoretic hardness assumptions such as the computational Diffie-Hellman assumption (in groups without pairings) or the factoring assumption. In a follow-up work (TCC 2017), the same authors showed that IBE can also be constructed from a slightly weaker primitive called One-Time Signatures with Encryption (OTSE). In this work, we show that OTSE can be instantiated from hard learning problems such as the Learning With Errors (LWE) and the Learning Parity with Noise (LPN) problems. This immediately yields the first IBE construction from the LPN problem and a construction based on a weaker LWE assumption compared to previous works. Finally, we show that the notion of one-time signatures with encryption is also useful for the construction of key-dependent-message (KDM) secure public-key encryption. In particular, our results imply that a KDM-secure public key encryption can be constructed from any KDM-secure secret-key encryption scheme and any public-key encryption scheme.

History

Preferred Citation

Nico Döttling, Sanjam Garg, Mohammad Hajiabadi and Daniel Masny. New Constructions of Identity-Based and Key-Dependent Message Secure Encryption Schemes. In: International Conference on Practice and Theory in Public Key Cryptography (PKC). 2018.

Primary Research Area

  • Algorithmic Foundations and Cryptography

Name of Conference

International Conference on Practice and Theory in Public Key Cryptography (PKC)

Legacy Posted Date

2019-04-18

Open Access Type

  • Unknown

BibTeX

@inproceedings{cispa_all_2852, title = "New Constructions of Identity-Based and Key-Dependent Message Secure Encryption Schemes", author = "Döttling, Nico and Garg, Sanjam and Hajiabadi, Mohammad and Masny, Daniel", booktitle="{International Conference on Practice and Theory in Public Key Cryptography (PKC)}", year="2018", }

Usage metrics

    Categories

    No categories selected

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC