講義

Fall 2021, 基礎物理学研究所物理学第一分野特別講義１　

講義予定（暫定）

Lecture 1 : イントロダクション・一方向性関数とその応用（共通鍵暗号,PRG,PRF,認証暗号,MAC,コミットメント,電子署名）
Lecture 2: Learning with Errors, 耐量子公開鍵暗号（Regev暗号)
Lecture 3: ハイブリッド暗号, CCA安全性,ランダムオラクルモデル, 藤崎岡本変換

Lecture 4: 格子トラップドア,格子に基づく署名(GPV), IDベース暗号
Lecture 5: 完全準同型暗号,属性ベース暗号,関数型暗号
Lecture 6: 量子ランダムオラクルモデル

Lecture 7: 量子完全準同型暗号
Lecture 8: 量子計算の古典検証
Lecture 9: 量子計算の古典検証（続き）

参考文献：
・暗号理論の基礎 (Lecture 1)
　公開鍵暗号の数理（森山 大輔・西巻 陵・岡本 龍明著）
　A Course in Cryptography (Rafael Pass, abhi shelatによるレクチャーノート)

・格子暗号について (Lecture 2-5)
　A Decade of Lattice Cryptography (Chris Peikertによるサーベイ)
　Lattices, Learning with Errors and Post-Quantum Cryptography (Vinod Vaikuntanathanによるレクチャーノート)

・量子ランダムオラクルモデルについて(Lecture 6)
　Mark Zhandryによるレクチャービデオ Part1 Part2 Part3

・量子完全準同型暗号 (Lecture 7)
　Classical Homomorphic Encryption for Quantum Circuits (Urmila Mahadevによる原論文)

・量子計算の古典検証 (Lecture 8,9)
　Classical Verification of Quantum Computations (Urmila Mahadevによる原論文)
　Lecture notes on the Mahadev verification protocol (Thoms Vidickによるレクチャーノート)