準同型暗号
from https://twitter.com/nimdanaoto/status/1645757926223798277?s=46&t=KRj-lI2KPZDhrROdinuOkw
準同型暗号なるものがあった。2023
『Batch Bootstrapping I: A New Framework for SIMD Bootstrapping in Polynomial Modulus』
準同型暗号(Homomorphic Encryption、HE)
暗号化したまま計算や検索ができる暗号化方式
暗号化したデータを暗号化したまま(復号することなく)加算、乗算ができる
暗号化されたデータを外部に送信しても、第三者にデータの中身を知られることなく、クラウド上でのデータの演算や処理を行うことができる
準同型暗号は格子暗号を基にしたものが主流?
GSW方式
FHEW(2014年)
TFHE(2016年)
部分準同型暗号
加法準同型暗号
乗法準同型暗号
somewhat準同型暗号
完全準同型暗号(Fully Homomorphic Encryption; FHE)
確認用
Q. 準同型暗号
Q. 加法準同型暗号
Q. 情報準同型暗号
Q. 完全準同型暗号
参考
格子暗号 - Wikipedia
Lattice problem - Wikipedia
2013/03
格子暗号の実用化に向けて - 解読実験の世界記録とその意義 - NICT NEWS
2020/12/05
TFHEのブートストラップを理解したい人生だった (ビジュアル編) - Qiita
2021/08/30
『準同型暗号とは?実用化事例や、主な手法について解説』EAGLYS株式会社
2021-12-31
(完全)準同型暗号の最前線1(入門編) #暗号 - Qiita
2022/05/31
準同型暗号とは?実用化事例や、主な手法について解説|EAGLYS株式会社
プライバシー強化技術(プライバシーテック)
2022/06/14
完全準同型暗号②
Homomorphic encryption - Wikipedia
関連
SIMD
プライバシーテック
プライバシー強化技術
準同型
マルチパーティ計算
TEE(Trusted Execution Environment)
コンフィデンシャルコンピューティング
EAGLYS
#秘密計算
#暗号