暗号文のままで計算しよう - 準同型暗号入門 -
IBIS 2021 https://ibisml.org/ibis2021/ における最適輸送についてのチュートリアルスライドです。 『最適輸送の理論とアルゴリズム』好評発売中！ https://www.amazon.co.jp/dp/4065305144 Speakerdeck にもアップロードしました: https://speakerdeck.com/joisino/zui-shi-shu-song-ru-men zk-SNARKs are zero-knowledge succinct non-interactive arguments of knowledge that allow a prover to convince a verifier of a statement without revealing details. They work by converting a f
加法準同型暗号をさらっと理解する｜tesso57
加法準同型暗号をさらっと理解していきます 1. そもそも加法準同型暗号とは？？ 加法準同型暗号とは、暗号文のまま演算すると、平文を足し算してから暗号化したものと同じになる暗号です！ ここでの演算は何でもよいです。つまりは、暗号文のみで平文の足し算ができればいいのです。暗号化したまんま足し算ができるので便利ってわけです。 ※ちなみに掛け算が成り立つ乗法準同型暗号も存在します。詳しくは、準同型暗号をさらっと理解する。 暗号文のまま演算ができると、クライアントから送られたデータを安全に何らかの処理を施すことができます。秘匿化ブロックチェーンや機械学習、クラウドサービスなんかに応用されています。 加法準同型暗号は、乗法準同型暗号よりも複雑です。また、重大なデメリットがあります。加法準同型暗号の一つであるmodified-ElGamal暗号を使って、暗号文のまま足し算ができることを確認しましょう！
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
