Please use this identifier to cite or link to this item:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/9885
Title: | 橢圓曲線密碼系統之曲線安全性研究 The Security of Curves for Elliptic Curve Cryptosystems |
Authors: | Chien-Yeo Chiang 江前佑 |
Advisor: | 陳君明 |
Keyword: | 橢圓曲線密碼學,橢圓曲線離散對數,弱曲線,索引演算,離散對數。, ECC,ECDLP,weak curve,index calculus,DLP., |
Publication Year : | 2008 |
Degree: | 碩士 |
Abstract: | 現今許多密碼系統的安全性, 是以橢圓曲線離散對數問題(ECDLP) 的困難度為基礎。這些密碼系統的安全性, 通常取決於曲線的選擇。在這篇論文中, 我們對現在針對橢圓曲線離散對數問題的攻擊法做一個整理, 找出弱曲線的條件, 也提出一些安全曲線應該有的條件。另外, 我們也會討論一些其他的攻擊法, 這些攻擊法對ECDLP 是失敗的。 The elliptic curve discrete logarithm problem (ECDLP) forms the basis of numerous cryptosystems today. The security of these cryptosystems usually depends on the choice of curves. In this thesis, we give a summary of recent attacks on the ECDLP, find the criteria of weak curves, and suggest the conditions that a secure curve should have. We will also discuss some attacks which works on the DLP but may fail to the ECDLP. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/9885 |
Fulltext Rights: | 同意授權(全球公開) |
Appears in Collections: | 數學系 |
Files in This Item:
File | Size | Format | |
---|---|---|---|
ntu-97-1.pdf | 512.55 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.