情報処理学会第85回全国大会 会期:2023年3月2日~4日 会場:電気通信大学

2ZD-01
圧縮センシングによる準同型暗号文の通信量削減
○泉 湖雪,松本茉倫,小口正人(お茶の水女子大)
近年のIoT デバイスやクラウドサービスの普及により,クラウド上で安全にデータを処理する必要がある.そこで,暗号文同士の加算や乗算が可能な準同型暗号が注目されている.しかし,準同型暗号は暗号文のサイズが大きいため,クライアントからサーバに多次元データを送信する際に通信量が大きくなってしまうという課題がある.本研究では,ゼロ成分を多く含む (以下 スパースな) データを圧縮してから復元する「圧縮センシング」を利用して,通信量を削減してスパースな多次元データを送信することを提案する.実験では乱数により生成したスパースな多次元データを用いて,既存手法と提案手法で,準同型暗号文のサイズ,サーバでの復元結果の精度を比較する.