XORを用いた高速な秘密分散法のデータ容量削減に関する一手法

情報処理学会

書誌事項

タイトル別名
  • A method for reduction of high-speed data capacity of the secret sharing scheme using XOR

説明

XORを用いた高速な秘密分散法が提案されている．この手法は，Shamirの秘密分散法が秘密情報の分散・復元時にk-1次の多項式を処理するため計算負荷が大きいという問題を解決しているが，データ容量の小型化は実現できない．それに対して，データ容量を削減可能なXORを用いたランプ型の秘密分散法も提案されているが，情報が部分的に漏洩するという問題が生じる．そこで，本論文ではこれらの問題を解決するためにXOR を用いる秘密分散法に対して，ランプ型秘密分散法と異なるアプローチによってデータ容量を削減する方法を提案する．この方法は高速化と小型化に加え，計算量的な安全性も実現する．

収録刊行物

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ