多項式と秘密計算 (第四回多項式数学セミナー)
多項式数学セミナー
開催期間
2020.1.22(水)
10:00 ~ 11:30
10:00 ~ 11:30
場所
九州大学 伊都キャンパス ウエスト1号館 中セミナー室 W1-C-716
講演者
縫田 光司 (東京大学)
概要
秘密計算とは暗号技術の一種であり、複数の主体がそれぞれ入力を持ち寄って何らかの計算(平均値の計算、値の大小比較、等々)を行いたいときに、入力そのものは互いに隠したまま必要な計算結果のみを得られる技術である。その代表的な構成手法の一つにおいては、まず加減算と乗算を(すなわち、整数係数の多項式の値を)計算できるようにして、それを部品としてより広いクラスの関数の計算を実現することが多い。そのため、目的の関数の計算をいかに効率的に多項式計算に帰着させるかが重要となり、その際に整数論、群論、組合せ論といった数学諸分野の知見が活用されることも少なくない。本発表では、こうした秘密計算と多項式に関する(話者らの研究も含めた)既存研究および今後の研究課題について概説する。