WEKO3
アイテム
Key Size Evaluation of Provably Secure RSA-based Encryption Schemes
http://hdl.handle.net/10083/2399
http://hdl.handle.net/10083/23991b9a116b-bbb6-49fe-9674-45e4327f017d
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
KJ00004830807.pdf (1.5 MB)
|
|
| Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2008-04-30 | |||||
| タイトル | ||||||
| タイトル | Key Size Evaluation of Provably Secure RSA-based Encryption Schemes | |||||
| 言語 | ||||||
| 言語 | eng | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | Public-key cryptosystem | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | RSA-based encryption scheme | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | OAEP | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | semantic security | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | proven security | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | real security parameter | |||||
| 資源タイプ | ||||||
| 資源 | http://purl.org/coar/resource_type/c_6501 | |||||
| タイプ | departmental bulletin paper | |||||
| 著者 |
Nakashima, Takako
× Nakashima, Takako× Okamoto, Tatsuaki |
|||||
| 著者(ヨミ) | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 70900 | |||||
| 姓名 | ナカシマ, タカコ | |||||
| 著者(ヨミ) | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 70901 | |||||
| 姓名 | オカモト, タツアキ | |||||
| 内容記述 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | Recently studies on asymmetric encryption schemes with proven security are very active. Among them, RSA-based schemes are practically most important. As such we have, the most popular OAEP, OAEP+, SAEP, SAEP+, REACT and so on. These schemes are proven semantically secure against adaptive chosen-ciphertext attack (denoted IND-CCA , which is the strongest security) under the random oracle model, on the RSA assumption. To assure the practical security theoretically, (for instance, to establish the security equivalent to the complexity of 1024 bits-long integer factorization), we must quantitatively estimate the exact key size needed for each scheme through the reduction. But this is not well studied until now. Therefore in this paper we estimate the exact key size needed by each scheme in order to theoretically guarantee security, based on the precise evaluation of the reduction efficiency. We compare the results among the schemes, and conclude that REACT is assured theoretical security with the shortest (almost minimum necessary) key size. | |||||
| 書誌情報 |
お茶の水女子大學自然科學報告 巻 57, 号 1, p. 37-55, 発行日 2006-09 |
|||||
| ISSN | ||||||
| 収録物識別子タイプ | ISSN | |||||
| 収録物識別子 | 00298190 | |||||
| 書誌レコードID | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AN00033958 | |||||
| フォーマット | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | application/pdf | |||||
| 形態 | ||||||
| 1516175 bytes | ||||||
| 日本十進分類法 | ||||||
| 主題Scheme | NDC | |||||
| 主題 | 400 | |||||
| 出版者 | ||||||
| 出版者 | お茶の水女子大学 | |||||
| 資源タイプ | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 紀要論文 | |||||
| 資源タイプ・ローカル | ||||||
| 紀要論文 | ||||||
| 資源タイプ・NII | ||||||
| Departmental Bulletin Paper | ||||||
| 資源タイプ・DCMI | ||||||
| text | ||||||
| 資源タイプ・ローカル表示コード | ||||||
| 03 | ||||||
| 所属 | ||||||
| Graduate School of Humanities and Sciences, Ochanomizu University:(Present office)The Japan Research Institute, Limited | ||||||
| 所属 | ||||||
| NTT Information Sharing Platform Laboratories | ||||||
