Homomorphic Encryption

準同型暗号

Schemes/Protocols

• 2022-04-19 lifted-Elgamal暗号 は乗算1回だけ出来る SHE

• (Gentry, 2009)

  • Gentry scheme: 最初の 格子暗号 ベース

• (Smart, 2010) SV scheme

  • イデアル格子ベース

• (2010) DGHV scheme 近似GCDベース

• SIMD出来るように (Smart et. al, 2011)

• BV scheme (2011)

  • modulus switching 出来るように (Brakerski et al, 2011)

• BGV scheme: 平文空間が1bitから複数bitに RLWEベース

  • Fully Homomorphic SIMD Operations

• LTV scheme NTRU暗号

  • (多項式環上の格子の最短ベクトル問題に基づく暗号)ベース

• BFV scheme

  • BGV scheme の後継, 整数
  • Relinearization

• YASHE scheme

  • LTV schemeの後継
  • 安全性がアレで使われなくなった

• CLT scheme

  • DGHV schemeの後継

• GSW scheme

  • eval key が不要 (2013)

• CKKS scheme

  • 2022-04-19 modulus chain
  • CKKS Encoding
  • CKKS Bootstrap
  • 固定小数点

• TFHE

• HE Friendly Ciphers

• SPDZ

thread model

• Semi-Honest Model を想定

参考文献

• Awesome FHE
• 『耐量子暗号入門』 読書メモ
• (完全)準同型暗号の最前線1（入門編） - Qiita
• 2022-09-17 いつでもどこでも秘密計算の時代へ by 山名早人（早稲田大学 教授） - YouTube
  • 早稲田大の山名先生がHEの動画を出していた
• 2022-09-17 完全準同型暗号の研究と現状 by 山名早人教授（最強データベース講義「いつでもどこでも秘密計算の時代へ」PART3） - YouTube

• HE用のメモリ管理ライブラリ とか知らなかった
• 2022-09-17 筑波大学西出研究室: 準同型暗号の研究している

  • • On the Relationship between Functional Encryption,Obfuscation, and Fully Homomorphic Encryption

    Link to original