XORを用いた高速な(k; L; n)ランプ型秘密分散法に関する研究

情報処理学会

書誌事項

タイトル別名
  • A Fast (k; L; n)-Threshold Secret Sharing ramp Scheme usingXOR Operations

説明

本論文では，排他的論理和 (XOR) 演算のみを用いて秘密情報の高速な分散・復元処理を可能とする (k; L; n) ランプ型秘密分散法を提案する．提案方式では，分散情報のデータ長が秘密情報の 1=L のサイズで実現可能である．また，閾値 k, 分散数 n, 秘密情報の分割数L を任意に設定できる．また，本方式は復元の際，集まった分散情報が k 個以上で秘密情報を復元可能であり，分散情報が k − L 個以下なら秘密情報に関して一切の情報が漏れず，k − l(1 ≤ l ≤ L − 1) 個では秘密情報のどの部分も明確には漏れないランプ型秘密分散法を構成できる．

In this paper, fast (k; L; n)-threshold ramp schemes is proposed. A fast (k; L; n)-thresholdramp scheme uses just EXCLUSIVE-OR(XOR) operations to make shares and recover the secret. 　Inthe proposal method, the data length of the share becomes 1=L size of the data length of the secretinformation. And, it is possible to set threshold k,the number of participants n and the number ofthe divided secret L by the given value. In this paper, we can recover the secret from k shares or moreshares, but no information about the secret can be obtained from any k−L shares or less shares. However,information about the secret leaks from k − l(1 ≤ l ≤ L − 1) shares partially.

収録刊行物

キーワード

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

問題の指摘

ページトップへ