1Y-3
ペアリングを用いた大小比較の秘匿計算の一手法
○宇都宮秀利，毛利公美（岐阜大），白石善明（名工大），土井 洋（情報セキュリティ大）
ユーザが企業などのサーバにデータを保存するとき，プライバシー
の点から暗号化して保存するのが望ましい．しかし，データを秘密
にしつつも，別のユーザのデータと大小比較したい場合がある．例
えば，データのソートを行う場合である．
本稿では，2つの暗号化データの平文を明らかにせずに，元データ
の大小比較を可能にする大小比較方式を提案する．この方式は，加
法準同型性と，1回の乗法準同型性を持つBoneh-Goh-Nissimの暗
号(BGN暗号)に基づいている．提案方式に対する安全性評価を行い，
従来の加法準同型性のみを持つ暗号による比較方式と提案方式につ
いて，通信回数および計算量の比較を行う．