aqora

Error-Free Lattice-Based Key Encapsulation Mechanism Based on Ring-LWE

Chik How Tan, Theo Fanuela Prabowo

Lecture notes in computer scienceJan 1, 20211 citation

Multi-receiver Identity-Based Key Encapsulation in the Standard Model

Yang Ming, Xiaoqin Shen

In this paper, we present a novel multi-receiver identity-based key encapsulation mechanism (mID-KEM) scheme which is provably secure against chosen ciphertext attacks in the standard model and has several advantages over previous constructions without random oracles, including short public parameters, short private keys, computational efficiency in decapsulation algorithm and tight security reduction. To our best knowledge, our construction is the first in the literature to achieve such a high security level (CCA-security in the full security model).In this paper, we present a novel multi-receiver identity-based key encapsulation mechanism (mID-KEM) scheme which is provably secure against chosen ciphertext attacks in the standard model and has several advantages over previous constructions without random oracles, including short public parameters, short private keys, computational efficiency in decapsulation algorithm and tight security reduction. To our best knowledge, our construction is the first in the literature to achieve such a high security level (CCA-security in the full security model).

Information Science and Management EngineeringAug 1, 20103 citations

Better Key Sizes (and Attacks) for LWE-Based Encryption

Richard Lindner, Chris Peikert

Lecture notes in computer scienceJan 1, 2011704 citations

On the Leakage Resilience of Ring-LWE Based Public Key Encryption

Dana Dachman-Soled, Huijing Gong, Mukul Kulkarni +1 more

Jan 1, 20170 citations

Efficient chosen ciphertext secure key encapsulation mechanism in standard model over ideal lattices

Xiaopeng Yang, Wenping Ma, Chengli Zhang

Key encapsulation mechanism (KEM) is an important key distribution mechanism that not only allows both sender and receiver to safely share a random session key, but also can be mainly applied to construct a hybrid public key encryption scheme. In this paper, we give an positive answer to the question of if it is possible to build an efficient KEM over lattices. More precisely, we design an efficient KEM scheme in standard model based on ideal lattices. We prove that the proposed scheme captures indistinguishability against active chosen ciphertext attacks (IND-CCA) under the ring learning with errors problem, or more formally, IND-CCA security. Compared with the current CCA secure KEM schemes based on lattices in the standard model, our scheme has shorter public key, secret key and encapsulation ciphertext. In addition, our KEM scheme realizes IND-CCA security in the standard model.Key encapsulation mechanism (KEM) is an important key distribution mechanism that not only allows both sender and receiver to safely share a random session key, but also can be mainly applied to construct a hybrid public key encryption scheme. In this paper, we give an positive answer to the question of if it is possible to build an efficient KEM over lattices. More precisely, we design an efficient KEM scheme in standard model based on ideal lattices. We prove that the proposed scheme captures indistinguishability against active chosen ciphertext attacks (IND-CCA) under the ring learning with errors problem, or more formally, IND-CCA security. Compared with the current CCA secure KEM schemes based on lattices in the standard model, our scheme has shorter public key, secret key and encapsulation ciphertext. In addition, our KEM scheme realizes IND-CCA security in the standard model.

International Journal of Computer MathematicsFeb 6, 20163 citations

Identity-Based Proxy Re-encryption over NTRU Lattices for Cloud Computing

Na Yue, Yang Wang, Mingqiang Wang

Identity-based proxy re-encryption (IB-PRE) is a kind of public key cryptography that allows a proxy to convert the ciphertext based on Alice’s identity into another ciphertext of the same message for Bob. It has important applications in cloud computing, distributed systems and secure e-mail forwarding. So far, the existing lattice-based IB-PRE schemes are designed on the general lattice and their security is based on the learning with errors (LWE) assumption. In this paper, we propose an IB-PRE scheme over NTRU lattices with the desirable properties of anonymity, unidirectionality, backward collusion safeness and multi-hop. Our IB-PRE scheme is provable secure under adaptive chosen-plaintext and adaptive chosen-identity attacks. And, in the random oracle model, the security of our scheme is based on the decisional Ring-LWE assumption. Besides, the key and ciphertext sizes of our IB-PRE scheme are short, only one or two ring elements, and our scheme could encrypt n bits in each encryption process.Identity-based proxy re-encryption (IB-PRE) is a kind of public key cryptography that allows a proxy to convert the ciphertext based on Alice’s identity into another ciphertext of the same message for Bob. It has important applications in cloud computing, distributed systems and secure e-mail forwarding. So far, the existing lattice-based IB-PRE schemes are designed on the general lattice and their security is based on the learning with errors (LWE) assumption. In this paper, we propose an IB-PRE scheme over NTRU lattices with the desirable properties of anonymity, unidirectionality, backward collusion safeness and multi-hop. Our IB-PRE scheme is provable secure under adaptive chosen-plaintext and adaptive chosen-identity attacks. And, in the random oracle model, the security of our scheme is based on the decisional Ring-LWE assumption. Besides, the key and ciphertext sizes of our IB-PRE scheme are short, only one or two ring elements, and our scheme could encrypt n bits in each encryption process.

Procedia Computer ScienceJan 1, 20211 citation

Tightly Secure Ring-LWE Based Key Encapsulation with Short Ciphertexts

Related papers

Tightly Secure Ring-LWE Based Key Encapsulation with Short Ciphertexts

Related papers