Announcement for Downloading full text filePlease respect the Copyright Act.
All digital full text dissertation and theses from this website are authorized the copyright owners. These copyrighted full-text dissertation and theses can be only used for academic, research and non-commercial purposes. Users of this website can search, read, and print for personal usage. In respect of the Copyright Act of the Republic of China, please do not reproduce, distribute, change, or edit the content of these dissertations and theses without any permission. Please do not create any work based upon a pre-existing work by reproduction, Adaptation, Distribution or other means.
URN etd-0827108-024840 Statistics This thesis had been viewed 3008 times. Download 1217 times. Author Shih-Yi Huang Author's Email Address No Public. Department Communication Engineering Year 2007 Semester 2 Degree Master Type of Document Master's Thesis Language Chinese&English Page Count 55 Title NAF RECORDING ALGORITHM FOR ELLIPTIC CURVE CRYPTOGRAPHY PROCESSOR Keyword ECC Point scalar multiplication NAF NAF Point scalar multiplication ECC Abstract Recently, wireless communication such as WiMAX, 3G communication and global network have been broadly developed, so the security of communication is very important. Elliptic curve cryptosystem (ECC) is one of the effectively public key cryptography systems. It is based on the difficulty to solve the discrete logarithm problem over the points on an elliptic curve. When ECC compared with other existing public key cryptosystems, the key size is smaller than other cryptosystems in equal security level.
In this thesis, we propose a novel left-to-right Non-adjacent Form (NAF) recoding algorithm. Besides, we devise a Bidirectional Non-adjacent Form (B_NAF) recoding algorithm and present an efficient design for Elliptic curve cryptography (ECC) processor. Finally, we verify the high performance of our processor by the simulation using FPGA simulation tools and C++ language.
Advisor Committee Shuenn-Shyang Wang - advisor
Files Date of Defense 2008-07-31 Date of Submission 2008-08-28