CGGI scheme

• Faster Fully Homomorphic EncryptionBootstrapping in less than 0.1 Seconds
  • で提案
• GSW
• bitDecomp, flatten
• トーラス: Z x T なら分配成り立つ

TLWE: scalar
TRLWE: T[X]
TRGSW: Torus上でGSWのマネをしたもの

• Z になってわかってしまうので enc(0) を足してマスク

• 任意のbit演算したい

• watchlater

  • 多項式の次数はどれくらい?

参考文献

• 2022-02-25 https://github.com/axell-corp/oveus-tfhe
• Seccon2021
  • TFHE secconのスライド2021版が出ていた
• 格子暗号で新ブレイクスルー！！ プログラマブルブートストラップを解説！！ - Qiita