Key Recovery of the Edge-Based Quantum-Secure Fully Homomorphic Encryption Scheme

Citations

SCOPUS

0

초록

Modern consumer technologies increasingly rely oncloud services and edge computing to process sensitive userdata, which must remain private even during computation. Fullyhomomorphic encryption (FHE) offers a powerful mechanismfor enabling such privacy-preserving computation by allowingdata to be processed directly in encrypted form. Since Gentry’sbreakthrough, all FHE schemes achieving indistinguishabilityunder chosen-plaintext attacks (IND-CPA) have relied on noisebearing designs. In these constructions, noise plays a central rolein ensuring security, but also introduces substantial efficiencyoverhead. Thus, whether a secure and efficient noise-free FHEscheme is possible has remained an open question. A recentwork marketed as “edge-based quantum-secure FHE’’ (EBQFHE) claims to resolve this challenge by proposing a noisefree construction over a prime field and asserting both INDCPA security and improved efficiency (IEEE Transactions onConsumer Electronics, 2025).In this paper, we present polynomial-time key-recovery attacks against EB-QFHE schemes. Our attacks derive two lowdegree univariate polynomials from public information, whoseunique common root corresponds to the secret key, and recoverit by applying standard polynomial root-finding algorithms.Our theoretical analysis shows that the attacks succeed withoverwhelming probability. Furthermore, our SageMath implementation demonstrates that the proposed attacks recover thesecret key with a 100% success rate in under one secondunder the parameter settings recommended in the original paper.Our findings have direct implications for consumer electronicssecurity: edge devices, gateways for the Internet of Things (IoT),and smart appliances that adopt EB-QFHE become completelyvulnerable, since an adversary can recover the secret key solelyfrom publicly available parameters.

키워드

consumer electronics security; edge-based scheme; fully homomorphic encryption; IoT privacy; Key recovery attack
제목
Key Recovery of the Edge-Based Quantum-Secure Fully Homomorphic Encryption Scheme
저자
Kim, Jiseung; Lee, Hyung Tae
DOI
10.1109/TCE.2026.3730849
발행일
2026
유형
Article
저널명
IEEE Transactions on Consumer Electronics