Careful with the Ring! Concrete Hardness Gaps Between LWE and MLWE

Jianhua Hou; Haodong Jiang; Tabitha Ogilvie

doi:10.1007/978-3-032-35377-1_15

Careful with the Ring! Concrete Hardness Gaps Between LWE and MLWE

Jianhua Hou
, Haodong Jiang
, Tabitha Ogilvie

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Original language	English
Title of host publication	Advances in Cryptology – CRYPTO 2026 - 46th Annual International Cryptology Conference, 2026, Proceedings
Editors	Nadia Heninger, Mike Rosulek
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	462-497
Number of pages	36
ISBN (Print)	9783032353764
DOIs	https://doi.org/10.1007/978-3-032-35377-1_15
Publication status	E-pub ahead of print - 9 Aug 2026
Event	46th Annual International Cryptology Conference, CRYPTO 2026 - Santa Barbara, United States Duration: 17 Aug 2026 → 20 Aug 2026

Publication series

Name	Lecture Notes in Computer Science
Volume	16802 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	46th Annual International Cryptology Conference, CRYPTO 2026
Country/Territory	United States
City	Santa Barbara
Period	17/08/26 → 20/08/26

Keywords

Cryptanalysis
Dual Hybrid Attack
Fully Homomorphic Encryption
Kyber/ML-KEM
Primal Hybrid Attack
Sparse LWE

Access to Document

10.1007/978-3-032-35377-1_15

Cite this

Hou, J., Jiang, H., & Ogilvie, T. (2026). Careful with the Ring! Concrete Hardness Gaps Between LWE and MLWE. In N. Heninger, & M. Rosulek (Eds.), Advances in Cryptology – CRYPTO 2026 - 46th Annual International Cryptology Conference, 2026, Proceedings (pp. 462-497). (Lecture Notes in Computer Science; Vol. 16802 LNCS). Springer Science and Business Media Deutschland GmbH. Advance online publication. https://doi.org/10.1007/978-3-032-35377-1_15

Hou, Jianhua ; Jiang, Haodong ; Ogilvie, Tabitha. / Careful with the Ring! Concrete Hardness Gaps Between LWE and MLWE. Advances in Cryptology – CRYPTO 2026 - 46th Annual International Cryptology Conference, 2026, Proceedings. editor / Nadia Heninger ; Mike Rosulek. Springer Science and Business Media Deutschland GmbH, 2026. pp. 462-497 (Lecture Notes in Computer Science).

@inproceedings{c791a8dff84645a1a0cdc73c47a36893,

title = "Careful with the Ring! Concrete Hardness Gaps Between LWE and MLWE",

keywords = "Cryptanalysis, Dual Hybrid Attack, Fully Homomorphic Encryption, Kyber/ML-KEM, Primal Hybrid Attack, Sparse LWE",

author = "Jianhua Hou and Haodong Jiang and Tabitha Ogilvie",

note = "Publisher Copyright: {\textcopyright} International Association for Cryptologic Research 2026.; 46th Annual International Cryptology Conference, CRYPTO 2026 ; Conference date: 17-08-2026 Through 20-08-2026",

year = "2026",

month = aug,

day = "9",

doi = "10.1007/978-3-032-35377-1\_15",

language = "English",

isbn = "9783032353764",

series = "Lecture Notes in Computer Science",

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "462--497",

editor = "Nadia Heninger and Mike Rosulek",

booktitle = "Advances in Cryptology {\textendash} CRYPTO 2026 - 46th Annual International Cryptology Conference, 2026, Proceedings",

address = "Germany",

}

Hou, J, Jiang, H & Ogilvie, T 2026, Careful with the Ring! Concrete Hardness Gaps Between LWE and MLWE. in N Heninger & M Rosulek (eds), Advances in Cryptology – CRYPTO 2026 - 46th Annual International Cryptology Conference, 2026, Proceedings. Lecture Notes in Computer Science, vol. 16802 LNCS, Springer Science and Business Media Deutschland GmbH, pp. 462-497, 46th Annual International Cryptology Conference, CRYPTO 2026, Santa Barbara, United States, 17/08/26. https://doi.org/10.1007/978-3-032-35377-1_15

Careful with the Ring! Concrete Hardness Gaps Between LWE and MLWE. / Hou, Jianhua; Jiang, Haodong; Ogilvie, Tabitha.
Advances in Cryptology – CRYPTO 2026 - 46th Annual International Cryptology Conference, 2026, Proceedings. ed. / Nadia Heninger; Mike Rosulek. Springer Science and Business Media Deutschland GmbH, 2026. p. 462-497 (Lecture Notes in Computer Science; Vol. 16802 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Careful with the Ring! Concrete Hardness Gaps Between LWE and MLWE

AU - Hou, Jianhua

AU - Jiang, Haodong

AU - Ogilvie, Tabitha

N1 - Publisher Copyright: © International Association for Cryptologic Research 2026.

PY - 2026/8/9

Y1 - 2026/8/9

KW - Cryptanalysis

KW - Dual Hybrid Attack

KW - Fully Homomorphic Encryption

KW - Kyber/ML-KEM

KW - Primal Hybrid Attack

KW - Sparse LWE

UR - https://www.scopus.com/pages/publications/105048627910

U2 - 10.1007/978-3-032-35377-1_15

DO - 10.1007/978-3-032-35377-1_15

M3 - Conference contribution

AN - SCOPUS:105048627910

SN - 9783032353764

T3 - Lecture Notes in Computer Science

SP - 462

EP - 497

BT - Advances in Cryptology – CRYPTO 2026 - 46th Annual International Cryptology Conference, 2026, Proceedings

A2 - Heninger, Nadia

A2 - Rosulek, Mike

PB - Springer Science and Business Media Deutschland GmbH

T2 - 46th Annual International Cryptology Conference, CRYPTO 2026

Y2 - 17 August 2026 through 20 August 2026

ER -