상세 보기
Key Recovery of the Edge-Based Quantum-Secure Fully Homomorphic Encryption Scheme
- Kim, Jiseung;
- Lee, Hyung Tae
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.
키워드
- 제목
- Key Recovery of the Edge-Based Quantum-Secure Fully Homomorphic Encryption Scheme
- 저자
- Kim, Jiseung; Lee, Hyung Tae
- 발행일
- 2026
- 유형
- Article
- 언어
- ENG
- 출판사
- Institute of Electrical and Electronics Engineers Inc.
- 발행국가
- 미국
- ISSN
- E 1558-4127
P 0098-3063