|
JAIST Repository >
b. 情報科学研究科・情報科学系 >
b10. 学術雑誌論文等 >
b10-1. 雑誌掲載論文 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/4460
|
| タイトル: | A message recovery signature scheme equivalent to DSA over elliptic curves |
| 著者: | Miyaji, Atsuko |
| 発行日: | 1996 |
| 出版者: | Springer |
| 誌名: | Lecture Notes in Computer Science |
| 巻: | 1163/1996 |
| 開始ページ: | 1 |
| 終了ページ: | 14 |
| DOI: | 10.1007/BFb0034829 |
| 抄録: | The ElGamal signature([3]) is based on the difficulty of the discrete logarithm problem(DLP). For the ElGamal signature scheme, many variants like the NIST Digital Signature Algorithm(DSA)([10]) and a new signature with a message recovery feature([12]) are proposed. The message recovery feature has the advantage of small signed message length, which is effective especially in applications like identity-based public key system([4]) and the key exchange protocol([2]). However, its security is not widely accepted because it has been only a few years since the scheme was proposed. Even the relative security between the new message recovery scheme and already-existing schemes is scarcely known. In this paper, we make a strict definition of the conception of equivalent classes([14]) between signature schemes. According to this definition, we discuss the security relation between signature schemes. The reason why the Bleichenbacher-attack([1]) works for ElGamal but not for DSA can be also explained well by the conception. We show that an elliptic curve gives the message recovery signature equivalent to DSA. Furthermore we investigate the new attack over elliptic curves and present its new trapdoor generating algorithm. We also show that the trapdoor does not exist in the particular kind of elliptic curves. |
| Rights: | This is the author-created version of Springer, Atsuko Miyaji, Lecture Notes in Computer Science, 1163/1996, 1996, 1-14.The original publication is available at www.springerlink.com, http://www.springerlink.com/content/m762v38r575p333v |
| URI: | http://hdl.handle.net/10119/4460 |
| 資料タイプ: | author |
| 出現コレクション: | b10-1. 雑誌掲載論文 (Journal Articles)
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| 73-56.pdf | | 140Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
