International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

NTRU-based Bootstrapping for MK-FHEs without using Overstretched Parameters

Authors:
Binwu Xiang , Institute of Information Engineering
Jiang Zhang , State Key Laboratory of Cryptology
Kaixing Wang , State Key Laboratory of Cryptology
Yi Deng , Institute of Information Engineering
Dengguo Feng , State Key Laboratory of Cryptology
Download:
Search ePrint
Search Google
Presentation: Slides
Conference: ASIACRYPT 2024
Abstract: Recent attacks on NTRU lattices given by Ducas and van Woerden (ASIACRYPT 2021) showed that for moduli $q$ larger than the so-called fatigue point $n^{2.484+o(1)}$, the security of NTRU is noticeably less than that of (ring)-LWE. Unlike NTRU-based PKE with $q$ typically lying in the secure regime of NTRU lattices (i.e., $q
BibTeX
@inproceedings{asiacrypt-2024-34636,
  title={NTRU-based Bootstrapping for MK-FHEs without using Overstretched Parameters},
  publisher={Springer-Verlag},
  author={Binwu Xiang and Jiang Zhang and Kaixing Wang and Yi Deng and Dengguo Feng},
  year=2024
}