| 講演名 | 2002/9/13 IDに基づく暗号系における鍵更新 花岡 裕都子, 花岡 悟一郎, 四方 順司, 今井 秀樹, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本稿においては、IDに基づく暗号系(暗号、鍵配送および署名)における秘密鍵の更新について議論を行い、特に、鍵更新を考慮した場合、IDに基づく暗号系と従来の公開鍵暗号系の通信コストはほぼ等しくなることを示す。つまり、実用的なシステムにおいては、IDに基づく暗号系の最も重要な利点が大きく損なわれることとなる。本研究においては、さらに、IDに基づく暗号系における一般的な鍵更新の手法を提案する。提案方式はいかなるIDに基づく方式に対しても適用可能であり、また、通信コストに関して最適である。基盤となるIDに基づく方式が安全であれば、鍵更新が可能となるよう提案方式を適用しても安全性は維持される。 |
| 抄録(英) | In this paper, we study revocation of private keys in identity-based schemes. Especially, our work focuses on comparing the difference between identity-based schemes and conventional public key schemes, and, as a result, we show that communication cost for identity-based schemes with revocability of users' keys will be at least equivalent to the communication cost required for conventional public key schemes. This implies that one of the advantageous properties of identity-based schemes is in fact, lost in practical situations as revocation. Another contribution that we made to this work is to propose a generalized method for revocation of private keys in identity-based schemes. Our proposed scheme can be applied to arbitrary identity-based schemes and this method is also shown to be optimal in terms of communication cost. We further give a security analysis of our proposed scheme and show that an identity-based scheme of which our revocation scheme is applied to will be secure if the underlying identity-based scheme is secure. Specifically, we present a method of choosing system parameters for such a scheme in achieving the same level of security as the underlying scheme. As a concrete implementation of our method, it is applied to a couple of well-known identity-based schemes, i.e. Boneh and Franklin's identity-based encryption and Blom's identity-based key distribution, and security of each schemes are addressed as well. |
| キーワード(和) | IDに基づく暗号系 / 鍵更新 |
| キーワード(英) | Identity-based schemes / Renewal of private keys |
| 資料番号 | ISEC2002-68 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2002/9/13(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | IDに基づく暗号系における鍵更新 |
| サブタイトル（和） | |
| タイトル（英） | How to Deal with Key Exposure in Identity-Based Schemes |
| サブタイトル（和） | |
| キーワード(1)（和/英） | IDに基づく暗号系 / Identity-based schemes |
| キーワード(2)（和/英） | 鍵更新 / Renewal of private keys |
| 第 1 著者 氏名（和/英） | 花岡 裕都子 / Yumiko HANAOKA |
| 第 1 著者 所属（和/英） | NTTドコモマルチメディア研究所 Multimedia Laboratories, NTT DoCoMo, Inc. |
| 第 2 著者 氏名（和/英） | 花岡 悟一郎 / Goichiro HANAOKA |
| 第 2 著者 所属（和/英） | 東京大学生産技術研究所:日本学術振興会特別研究員 Institute of Industrial Science, University of Tokyo:Reseach Fellow of Japan Society of the Promotion of Science |
| 第 3 著者 氏名（和/英） | 四方 順司 / Junji SHIKATA |
| 第 3 著者 所属（和/英） | 横浜国立大学大学院環境情報研究院 Graduate School of Environment and Information Sciences, Yokohama National University |
| 第 4 著者 氏名（和/英） | 今井 秀樹 / Hideki IMAI |
| 第 4 著者 所属（和/英） | 東京大学生産技術研究所 Institute of Industrial Science, University of Tokyo |
| 発表年月日 | 2002/9/13 |
| 資料番号 | ISEC2002-68 |
| 巻番号（vol） | vol.102 |
| 号番号（no） | 323 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |