文献

J-GLOBAL ID：200902247934064035   整理番号：08A0887906

高速(k,n)しきい値秘密分散方式

On a Fast (k,n)-Threshold Secret Sharing Scheme

著者 (4件)： KURIHARA Jun (KDDI R&D Lab., Inc., Fujimino-shi, JPN) ,  KIYOMOTO Shinsaku (KDDI R&D Lab., Inc., Fujimino-shi, JPN) ,  FUKUSHIMA Kazuhide (KDDI R&D Lab., Inc., Fujimino-shi, JPN) ,  TANAKA Toshiaki (KDDI R&D Lab., Inc., Fujimino-shi, JPN)
資料名： IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Institute of Electronics, Information and Communication Engineers)  (IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Institute of Electronics, Information and Communication Engineers))
巻： E91-A  号： 9  ページ： 2365-2378  発行年： 2008年09月01日 
JST資料番号： F0699C  ISSN： 0916-8508  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： Shamirの(k,n)しきい値秘密分散方式(しきい値方式)[1]においては,n個の持ち分を作成し,k個の持ち分から秘密を回復するには重い計算コストが必要である。この問題に対する解決策として,種々の高速しきい値方式が提案されてきた。しかしkとnが任意でよいような,高速理想(k,n)しきい値方式は存在しない。本論文は,排他的OR(XOR)演算だけを使用して,n個の持ち分を作成し,k個の持ち分から秘密を回復する,新しい高速(k,n)しきい値方式を提案する。k以上の参加者の各組合せは秘密を回復できるが,kより少ない参加者の各グループは,提案方式における秘密について何の情報も得られないことを証明する。さらに提案方式は,Shamirの方式に類似した理想秘密分散方式であり,各持ち分のビットサイズは秘密のビットサイズに等しい。またこの方式の効率を評価し,この方式はShamirの方式よりもはるかに高速な演算を実現することも示す。(翻訳著者抄録)

シソーラス用語： *分散管理 ,  閾値 ,  秘密 ,  原価 ,  高速化 ,  論理演算 ,  排他的OR回路 ,  性能評価 ,  暗号理論 ,  計算機アルゴリズム ,  証明 ,  計算機シミュレーション
準シソーラス用語： *秘密分散 ,  計算コスト

分類 (1件)： 符号理論  (ND02030R)

引用文献 (14件)：

• SHAMIR, A. How to share a secret. Commun. ACM. 1979, 22, 11, 612-613
• BLAKLEY, G. R. Safeguarding cryptographic keys. Proc. AFIPS. 1979, 48, 313-317
• FUJII, Y. A fast (2,n)-threshold scheme and its application. Proc. CSS2005. 2005, 631-636
• HOSAKA, N. (2,n)-threshold secret sharing systems based on binary matrices. Proc. SCIS2007. 2007
• KURIHARA, J. A fast (3,n)-threshold secret sharing scheme using exclusive-or operations. IEICE Trans. Fundamentals, A. 2008, E91, 1, 127-138

タイトルに関連する用語 (2件)： しきい値 ,  秘密分散