XORを用いる秘密分散法の多値化とそれを用いた秘匿計算法

摘要

近年，ビッグデータという言葉が話題になっている．ビッグデータの活用が進展していくためには，プライバシーや秘密情報の取り扱いが大きな課題となる．その為，プライバシーや秘密情報を秘匿しながらデータの分析や解析を行う秘匿演算の一手法として秘密分散法が注目されている．高速手法として栗原等が提案したXORを用いた（k，n）秘密分散が知られているが、この手法は秘密情報を数値ではなくビット列として扱うため、秘匿演算ができない。今回、このXORを用いた（k,n）閾値秘密分散法を拡張し，秘密情報をビット列ではなく，多値の数値として扱う(k,n）閾値秘密分散法を提案する．これにより、Shamirの秘密分散法に比べ処理の高速性を維持しつつ秘密情報を数値として扱い、秘匿演算を実現することができる。