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

Lecture notes in computer science

Compact and Simple RLWE Based Key Encapsulation Mechanism

Erdem Alkım, Yusuf Alper Bilgin, Murat Cenk

Published Jan 1, 2019• 21 citations
Publisher
DOI
10.1007/978-3-030-30530-7_12

Related papers

Hybrid Key Encapsulation Mechanisms and Authenticated Key Exchange

Nina Bindel, Jacqueline Brendel, Marc Fischlin +2 more

Lecture notes in computer science•Jan 1, 2019•132 citations

Key Exchange and Authenticated Key Exchange with Reusable Keys Based on RLWE Assumption.

Jíntai Ding, Pedro Costa Branco, Kevin Schmitt

•Jan 1, 2019•12 citations

Understanding and Constructing AKE via Double-Key Key Encapsulation Mechanism

Haiyang Xue, Xianhui Lu, Bao Li +2 more

Lecture notes in computer science•Jan 1, 2018•17 citations

Highly Efficient and Light NTRU-Based Key Encapsulation Mechanisms with Small Moduli

Jing Fan, Boyue Fang, Weize Wang +3 more

In this paper, we present CTRU-Light, an IND-CCA-secure key encapsulation mechanism (KEM) derived from NTRU and RLWE (and RLWR in variant) assumptions over power-of-two cyclotomic rings. Our CTRU-Light employs a compact NTT-compatible modulus q=641 while maintaining minimal public key and ciphertext dimensions with negligible error probability. Specifically, the design yields public key and ciphertext sizes of 1206 bytes under an error probability bound of ≤2−110. When benchmarked against Kyber (NIST’s sole standardized KEM), CTRU-Light demonstrates 23.0–30.0% lower bandwidth consumption, accelerates key generation by at least 6.0%, and achieves over 1.3× speed enhancement in both encapsulation and decapsulation procedures.

Mathematics•Oct 24, 2025•0 citations

A computationally efficient and randomized RLWE-based key exchange scheme

Komal Pursharthi, Dheerendra Mishra

Cluster Computing•May 31, 2023•11 citations

LizarMong: Excellent Key Encapsulation Mechanism Based on RLWE and RLWR

Chi-Gon Jung, Jonghyeok Lee, Youngjin Ju +3 more

Lecture notes in computer science•Jan 1, 2020•3 citations
In this paper, we present CTRU-Light, an IND-CCA-secure key encapsulation mechanism (KEM) derived from NTRU and RLWE (and RLWR in variant) assumptions over power-of-two cyclotomic rings. Our CTRU-Light employs a compact NTT-compatible modulus q=641 while maintaining minimal public key and ciphertext dimensions with negligible error probability. Specifically, the design yields public key and ciphertext sizes of 1206 bytes under an error probability bound of ≤2−110. When benchmarked against Kyber (NIST’s sole standardized KEM), CTRU-Light demonstrates 23.0–30.0% lower bandwidth consumption, accelerates key generation by at least 6.0%, and achieves over 1.3× speed enhancement in both encapsulation and decapsulation procedures.