情報理論的に安全なタイムリリース秘密分散法

• 渡邉, 洋平

• 四方, 順司

書誌事項

タイトル別名

• Information-Theoretically Secure Timed-Release Secret Sharing Schemes

抄録

本稿では、情報理論的安全性に基づき、閾値以上の受信者たちでさえ指定時刻が来るまで秘密を復元できない性質を持つ秘密分散法として、タイムリリース秘密分散法を提案する。具体的には、モデル及び安全性を定義し、シェアサイズや秘密鍵長のタイトな下界を導出する。更に、一般的構成法と具体的構成法の2種類の構成法を提案し、後者が下界と等号を満たすものであることも示す。結果として、シェアのサイズに何の冗長性を加えることなく、タイムリリース機能を実現できることを示す。

In this paper, we propose a timed-release secret sharing scheme (TR-SS) with information-theoretic security. TR-SS is a secret sharing scheme with the property that participants more than a threshold number can reconstruct a secret by using their shares only when the time specified by a dealer has come. Specifically, in this paper we first introduce a model and formalization of security for TR-SS based on the traditional secret sharing scheme and information-theoretic timed-release security. We also derive tight lower bounds on the sizes of shares, time-signals, and entities' secret-keys required for TR-SS. Furthermore, we propose two kinds of constructions, generic and direct ones, for TR-SS. As a result, it is shown that the timed-release security can be realized without any additional redundancy on the share-size.

収録刊行物

• コンピュータセキュリティシンポジウム2013論文集

  コンピュータセキュリティシンポジウム2013論文集 2013 (4), 443-450, 2013-10-14

キーワード

• 情報理論的安全性，秘密分散法，タイムリリース暗号

詳細情報

• CRID: 1050292572102462720
• NII論文ID: 170000080797
• Web Site: http://id.nii.ac.jp/1001/00098231/
• 本文言語コード: ja
• 資料種別: conference paper
• データソース種別:
  • IRDB
  • CiNii Articles
  • KAKEN