Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Journal of Computer Research and Development

Efficient and Provably-Secure Certificate-Based Key Encapsulation Mechanism in the Standard Model

Lu Yang and Li Jiguo

Published Jul 1, 2014• 1 citation
OpenAlex

Related papers

Authenticated Key Exchange and Key Encapsulation in the Standard Model

Tatsuaki Okamoto

Springer eBooks•Nov 4, 2007•104 citations

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).

Information Science and Management Engineering•Aug 1, 2010•3 citations

Provably secure certificateless proxy signature scheme in the standard model

Yang Lu, Jiguo Li

Theoretical Computer Science•May 24, 2016•21 citations

Efficient CCA2-Secure IBKEM from Lattices in the Standard Model

Ngoc Ai Van Nguyen, Dung Hoang Duong, Minh Thuy Truc Pham +1 more

Recent work at SCN 2020 by Boyen, Izabachène, and Li introduced a lattice-based key-encapsulation mechanism (KEM) that achieves CCA2-security in the standard model without relying on generic transformations. Their proof, however, leaves a few gaps that prevent a fully rigorous security justification. Building on the same design rationale, we revisit that construction and refine it to obtain a more compact and provably secure KEM under the Learning With Errors assumption. Furthermore, we extend this framework to derive an identity-based variant (IBKEM) whose security is established in the same model. The resulting schemes combine conceptual simplicity with improved efficiency and complete proofs of adaptive-ciphertext security.

Cryptography•Dec 10, 2025•1 citation

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.

International Journal of Computer Mathematics•Feb 6, 2016•4 citations

An efficient certificateless authenticated key agreement scheme

Debiao He, Sahadeo Padhye, Jianhua Chen

•Jan 1, 2011•1 citation
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).
Recent work at SCN 2020 by Boyen, Izabachène, and Li introduced a lattice-based key-encapsulation mechanism (KEM) that achieves CCA2-security in the standard model without relying on generic transformations. Their proof, however, leaves a few gaps that prevent a fully rigorous security justification. Building on the same design rationale, we revisit that construction and refine it to obtain a more compact and provably secure KEM under the Learning With Errors assumption. Furthermore, we extend this framework to derive an identity-based variant (IBKEM) whose security is established in the same model. The resulting schemes combine conceptual simplicity with improved efficiency and complete proofs of adaptive-ciphertext security.
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.