Cryptanalysis on Lightweight Verifiable Homomorphic Encryption

Jung Hee Cheon, Daehyun Jang · 2025

Read Cryptanalysis on Lightweight Verifiable Homomorphic Encryption by Jung Hee Cheon, Daehyun Jang (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-12628.txt.

Description

Jung Hee Cheon and Daehyun Jang published this 2025 attack on schemes that promise private, checkable computing. Homomorphic encryption lets a server compute on locked data without seeing it. Verifiable versions also let the client check the answer is honest. Two recent lightweight schemes used that mix for cloud work.

The authors show two ways to break the checks. One pulls the hidden secret out of the locked inputs, then quietly alters the result so the check still passes. The other reshapes the task itself so the check tests the wrong thing. Against one related scheme, their forgery cut claimed 80-bit security to under ten bits. The paper warns designers that clever shortcuts in verification can collapse under the same math that powers the encryption.

Catalog record

CREATORJung Hee Cheon, Daehyun Jang
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE96 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-12628

Browse the full library · About the Tower of Babel