講演名 | 2005-05-18 証明可能安全性をもつしきい値暗号の構成法について 石原 武, 青野 博, 本郷 節之, 四方 順司, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | しきい値暗号は, 公開鍵暗号における秘密鍵を複数の分散鍵に分割し, 別々に管理することにより安全性性を高める方式である.本稿では弱い安全性しか達成しない鍵カプセル化方式, 共通鍵暗号方式, 署名を組み合わせることにより, IND-CCAを達成する公開鍵暗号を一般的に構成する阿部の方式をもとにして, 安全なしきい値暗号を一般的に構成する方式を提案する.また提案したしきい値暗号の一般的な構成方法において, RSA, バーナム暗号, 用いるハッシュ関数の入力を変更したGQ署名を用いることにより, 具体的なしきい値暗号方式も構成する.この具体例はランダムオラクルモデルの下でRSA問題が困難であれば, IND-TCCAを満たすような初めてのしきい値暗号方式である. |
抄録(英) | The threshold cryptosystem is a threshold distributed version of the public key cryptosystem. We propose generic construction of threshold cryptosystems using Abe's generic construction of IND-CCA scheme that consists of key-encapsulation scheme, symmetric-key encryption scheme, and signature scheme. We also construct concrete example by using RSA, vernam cipher, and modified GQ signature. This threshold cryptosystem is a first scheme that achieves IND-TCCA under the RSA assumption in the random oracle model. |
キーワード(和) | しきい値暗号 / 秘密分散法 |
キーワード(英) | Threshold Cryptosystem / Secret Sharing Scheme |
資料番号 | ISEC2005-1 |
発行日 |
研究会情報 | |
研究会 | ISEC |
---|---|
開催期間 | 2005/5/11(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information Security (ISEC) |
---|---|
本文の言語 | JPN |
タイトル(和) | 証明可能安全性をもつしきい値暗号の構成法について |
サブタイトル(和) | |
タイトル(英) | Construction methods of provably secure threshold cryptosystems in public key setting |
サブタイトル(和) | |
キーワード(1)(和/英) | しきい値暗号 / Threshold Cryptosystem |
キーワード(2)(和/英) | 秘密分散法 / Secret Sharing Scheme |
第 1 著者 氏名(和/英) | 石原 武 / Takeru ISHIHARA |
第 1 著者 所属(和/英) | 株式会社NTTドコモ NTT DoCoMo, Inc. |
第 2 著者 氏名(和/英) | 青野 博 / Hiroshi AONO |
第 2 著者 所属(和/英) | 株式会社NTTドコモ NTT DoCoMo, Inc. |
第 3 著者 氏名(和/英) | 本郷 節之 / Sadayuki HONGO |
第 3 著者 所属(和/英) | 株式会社NTTドコモ NTT DoCoMo, Inc. |
第 4 著者 氏名(和/英) | 四方 順司 / Junji SHIKATA |
第 4 著者 所属(和/英) | 横浜国立大学大学院環境情報研究院 Graduate School of Environment and Information Sciences, Yokohama National University |
発表年月日 | 2005-05-18 |
資料番号 | ISEC2005-1 |
巻番号(vol) | vol.105 |
号番号(no) | 51 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |