Font Size: a A A

Improvement Of The Performance Of Embedded ECC Algorithm And Research And Implementation Of System Fault-Tolerant Technology

Posted on:2011-03-05Degree:MasterType:Thesis
Country:ChinaCandidate:F YangFull Text:PDF
GTID:2178360305954072Subject:Computer Science and Technology
Abstract/Summary:PDF Full Text Request
The rapid development of internet technology has made information security is facing major challenges. Personal information leakage, malicious Trojan tampering and loss of secret key have become serious security risk of networks. People pay a great hardship to research a more reliable security mechanism. Traditional data encryption, message authentication, digital signature and other security mechanisms become increasingly incapable about current complex network environment.The study content of my subject is based on an advanced information security solution. That is using embedded device for encryption and decryption of information processing, also responsible for secret key management, using the currently accepted the highest safety Elliptic Curve Cryptography ECC encryption algorithm on data confidential. Such a system can maximize to isolate the process of encryption and decryption to PC,while protect the secret key and prevent the malicious Trojan horse attack and information leakage, but also put an end to the possibility of the data could be intercepted and deciphered by the attacker during transmission.However there are two unavoidable problems in this system. One is the high complexity and poor performance existing in ECC algorithm, so as to it is not compatible with low-end embedded device and the other is the need of fault-tolerant for embedded system in the data transmission process and data store process since the reliability of the embedded system itself. So this paper gives discussion and analysis around the two issues.Firstly this paper analyzes the bottleneck that impact ECC algorithm performance, and provides a new method, that modify the module exponentiation sub-algorithm and module multiplication sub-algorithm to speed up whole algorithm computation according the real ECC algorithm used in this system. This algorithm improvement program belongs to prime field operation level of ECC algorithm, and the obvious improvement was shown by test results.Secondly this paper discusses fault-tolerant technology in the process of data transmission and data store, and combined with the system studied in this issue, analysis fault-tolerance requirement of this embedded system. At the same time, this paper proposes Primitive BCH Code based fault-tolerant program, proposes the specific method of how to program to realize the system and gives a demo procedure. ECC algorithm performance improvement program of embedded system and system fault-tolerant program are meaningful to the improvement of ECC algorithm that is used in embedded device and the development of embedded encryption system and embedded Nand Flash storage device with scarce resources and low reliability.
Keywords/Search Tags:ECC, module exponentiation, BR algorithm, fault-tolerant, BCH
PDF Full Text Request
Related items