耐量子計算機暗号・秘密計算のePrintウォッチング（2023年６月第１・２週）
@0917laplace です．
暗号理論の中でも特に進展が早い（と思われる）耐量子計算機暗号と秘密計算の分野に絞って，週次単位でiacrに投稿されたePrintを整理します
今回は2023年6月第１・２週（5/28-6/10）に投稿された（厳密にはapprovedされた）耐量子計算機暗号・秘密計算のePrint（2023/757-2023/864）を対象に整理します
まとめ方の雰囲気としては，前回の記事を参照してください
耐量子計算機暗号
分野の分類としては
格子
符号
多変数
同種
ハッシュ
全般
その他
とします
＊格子暗号を用いた準同型暗号方式は，こちらではなく次の秘密計算の章で集計します
↓読み込むまでに時間かかるかも？ですので，URL埋め込みもしておきます
PQCのまとめ表
面白そうなのはnumber 777ですね．
LWE問題をLLL基底簡約アルゴリズムで簡単に解くことはできないけど，どのくらいの付加情報（hint）があれば，与えられたLWE問題を解けるのか，というところに注目したePrintのようです．
筆者が Alexander May ということで，符号ベースでも有名な方ですから，そのうち読んでみようと思います．
秘密計算
分野の分類としては
準同型
MPC
GC（Garbled Circuit）
TEE
カード
ハードウェア
全般
その他
とします
↓同じくURL埋め込みをしておきます
秘密計算のまとめ表
こちらで面白そうなのはnumber 827です
post-quantum （LWEベース）な one-way や ZK を利用して，耐量子性を持つ coin-flipping や MPC を構成するようです
結構重厚だなと思っていたら，CRYPTO2023のmajor revisionのようですね面白そうです
あと，準同型関連でnumber 767, 771も読んでみたいですね
今回の内容はここまでです．ここまでご覧になってくださった方々ありがとうございます！