情報数学セミナー

過去の記録 ～04/18｜次回の予定｜今後の予定 04/19～

開催情報 木曜日　16:50～18:35　数理科学研究科棟(駒場) 128号室
担当者 桂 利行

2019年07月11日(木)

16:50-18:35   数理科学研究科棟(駒場) 128号室
高島　克幸 氏 (三菱電機/九州大学)
楕円曲線ペアリングを用いた関数型暗号 (Japanese)
[ 講演概要 ]
関数型暗号として，本セミナーでは，既に格子暗号に基づいた方式を紹介した．今回は，楕円曲線上のペアリング演算（双線形写像）を用いた関数型暗号を紹介する．ペアリングに基づく方式は，格子ベースと比べて，一般に実用的な演算速度・データサイズを実現し，そして現実的なモデルの下での安全性（適応的安全性）が証明できるという利点がある．その観点から，内積述語暗号，属性ベース暗号，およびその派生形である属性ベース署名を紹介する．