ラティス暗号入門

「ラティス暗号入門」講演資料と講演ビデオ

講演資料

講演ビデオ

Part 1 ラティス入門

Part 2 ラティス暗号 LWE

Part 3 ラティスとラティス暗号

ラティス入門

ラティスとは何か -- 格子点を表現する

( このスライドのpdf blog:「図形としてのラティス、数学的対象としてのラティス」)

基底でラティスを定義する

( このスライドのpdf blog:「良い基底と悪い基底」)

ラティス問題

( このスライドのpdf blog:「Babaiのアルゴリズムは失敗することがある」)

同じラティスを生成する複数の基底

( このスライドのpdf blog:「縦か横か?」)

ラティスの基底の変換

( このスライドのpdf blog:「セミナーは終わったのですが」)

ラティスの「基本領域」

( このスライドのpdf blog:「ラティスいろいろ」)

ZのラティスとZ_qのラティス

( このスライドのpdf blog:「拡大か縮小か?」)

Gram-Schmidt 直交化

( このスライドのpdf blog:「ベクトル空間とラティス空間の違い、再び」)

ラティス暗号 LWE

単純な例で学ぶ LWE (1)

(スライドのpdf blog:「まず、サンプルでラティス暗号のイメージを持とう」)

単純な例で学ぶ LWE (2)

( このスライドのpdf blog:「単純な例でラティス暗号を学ぶ」)

単純なサンプルからLWEへ -- 準備編

( このスライドのpdf blog:「縦か横か、再び」)

LWEの基本的なプロトコル

( このスライドのpdf blog:「単純なサンプルを実際のLWEへ拡大する」)

エラー項の役割

( このスライドのpdf blog:「あとだしジャンケン」)

ラティスとラティス暗号

LWE問題

( このスライドのpdf blog:「ラティスとラティス暗号」)

攻撃者からみたLWE

( このスライドのpdf blog:「公開キーから漏れる情報?」)

ラティス問題と複雑性

( このスライドのpdf blog:「LWE暗号解読の難しさ」)

Ajtai の仕事

( スライドのpdf blog:「Ajtai とは何者か?」)

SIS問題とAjtai関数

( このスライドのpdf blog:「電子署名は安全か?」)

Dual ラティス

( このスライドのpdf blog:「双対の世界」)

Regevの登場

( このスライドのpdf blog:「「ポスト量子暗号」の心理学」)

LWE暗号の対量子耐性

Regevが示したこと

Regevの証明概略

( このスライドのpdf blog:「Regev が示したこと (2)」)

LWE問題の古典論的還元

( スライドのpdf blog:「Regev が示したこと (3) 」)