Better Bootstrapping for Approximate Homomorphic Encryption

@inproceedings{han2020better,
  title={Better bootstrapping for approximate homomorphic encryption},
  author={Han, Kyoohyung and Ki, Dohyeong},
  booktitle={Cryptographers’ Track at the RSA Conference},
  pages={364--390},
  year={2020},
  organization={Springer},
  url={https://eprint.iacr.org/2019/688.pdf}
}

• nGraph-HE のような bootstrap 使わずDLのネットワーク表現
  • RNSも使われている e.g. Microsoft SEAL, HEAAN
• key switching での mod reductionをsinで置換した
  • $\mathrm{mod}q$ を $\frac{q}{2\pi }\sin \frac{2\pi x}{q}$ で
  • sin関数を評価するために Taylor近似と2倍角
• ${\mathbb{C}}^{16384}$, $\Delta$ = 11bit の bootstrap に52s