多値カードを用いた秘密計算プロトコルの研究

Abstract

秘密計算プロトコルは，各プレーヤの入力値は秘密にしたままで所定の処理を行い，特定の関数値のみを求め共有する方式である．投票や，組織が保有する機密データを相互に開示せずに結合・分析し，その結果のみを共有する応用に向け検討され，一部実証実験も行われている．その一方，秘密計算プロトコルは，入力値の秘匿性や結果の正確性に関し，直感的に理解しにくいとの課題がある．この課題を解決する１アプローチとして，1989年にB.denBoerにより，カードを用いた秘密計算プロトコルが提案され，以降，シャッフルの方法を工夫したり，可能となる演算を増やしたり，手続きを少なくして効率的な方法を提案したりと，盛んに研究されている． 今年度は，既存研究を調査して研究の方向性を８つの観点に分類した．そして，本テーマの「多値カードを用いる」研究の方向の妥当性を検討した．その結果，この研究の方向性は，特殊なカードではなく，手軽に入手できるトランプを用いることができるといった利点はあるものの，それに加えての有用性が欠けると考えるに至った．むしろ，カードベース暗号の「直感的に理解可能」といった利点と効率化等との関係についての研究が必要であると考えた．ただし，このためには，評価する人の背景知識に依存しない，妥当で定量的な指標が必要になる．