Gentry暗号の簡単な解説 - 186 @ hatenablog

抽象的なことしか書きません. 詳しいことはACMに$10払うかフルヴァージョンを待つかしましょう. Gentryの論文は格子の説明が無く初学者に厳しいので, その部分を補うためのノートに使ってください. ただし線形代数と多項式環の知識は仮定します. (といっても学部で習う基本しか使いません.) 暗号方式が3つ出てきますが, 最初の1つだけ気持ちを伝えます. fを整数係数モニックなn次多項式として環R=Z[x]/f(x)を考えてください. 和と積はZ[x]上で計算してf(x)で剰余を取れば良いです. 更にこの環のイデアルIを1つ持ってきます. 面倒だったらI=(2)とか考えといてください. RとIが共通パラメータです. 公開鍵はIと互素なイデアルJの歪んだ基底Hです. 秘密鍵はこのJの綺麗な基底Bです. 暗号文はコセット m + I の要素 m + i を考えて, c = m + i mod

[taninsw]

gentry暗号というキーワードを某誌で見かけたが謎だったので差し当たりブクマ。理解できるだろうか・・

[shinichitomita]

> 復号することなく、データの暗号文のみから、データを回路に入力したときの出力の暗号文を得ることが出来る方式

[kgbu]

暗号化された状態で加算や積が可能になるという暗号方式について、その肝であるイデアル格子についての解説など。