格子暗号

theory

2021-11-07

格子暗号のブレイクスルー

• 2009 Gentry 以前の形式はSHEと呼ばれ計算ごとにノイズが発生し計算が限られていた

  • この論文ではノイズを小さくする回路(bootstrap) が発案された

• 格子暗号の機械学習への応用

  • 非線形は表せないので活性化関数は疑似
    • 一方 MPC は特殊な関数でも苦手としない
      • cons: 演算する関数を論理回路まで落とし込み、複数サーバーで計算しなければいけない(計算量、通信量の顕著な増加)
  • 入力画像のみならず重みも暗号化(2018)

• 準同型暗号を簡単に扱うためのコンパイラ開発(HE Compiler)

  • モデル毎に最適なパラメータ、回路を組むのを補助

• 『イデアル格子暗号入門』

• NTRU暗号