紛失オートマトン計算における通信量の削減

摘要

紛失オートマトン計算は、サーバが持つクエリおよびクライアントが持つ入力文字列を互いに秘匿したまま、入力文字列に対するクエリの評価結果を得るプロトコルである。紛失通信に基づく紛失オートマトン計算の既存手法は、必要な冪演算回数が少ない反面、サーバからクライアントに送信されるメッセージのサイズが大きいという課題があった。本論文では、オートマトンの特徴に着目して通信量を圧縮する方法について提案する。