Dissertation > Excellent graduate degree dissertation topics show

Research and Improvement of the key algorithms elliptic curve cryptosystems

Author: GaoFuQiang
Tutor: JiZuoQin
School: Changchun University of
Course: Applied Computer Technology
Keywords: Elliptic Curve Schoof algorithm SEA algorithm Ekies prime BSGS
CLC: TN918.1
Type: Master's thesis
Year: 2010
Downloads: 72
Quote: 0
Read: Download Dissertation


In 1985,Miller proposed the use of elliptic curves in public-key cryptography, and so did koblitz in 1987.The rational points of elliptic curve forms an additive group, the discrete logarithm of this group is called elliptic curve discrete logarithm problem(ECDLP). As yet, there is no efficient method to solve ECDLP. The security of elliptic curve cryptosystem is based on this mathematic problem. The elliptic curve cryptosystem provides the highest strength of any cryptography ever known. Because it has shorter key size, less memory and less bandwidth. So it has wide application prospect in information security fields.The article first carries on the development status of elliptic curve cryptography, then analyzes the elliptic curve cryptosystem related theory, include elliptic curve basic concept, elliptic curve cryptosystem mathematic theory and so on. Based on above theory, make a in-depth analysis of the Schoof algorithm,Elkies and Atkin’s improvements on Schoof algorithm.There is also an introduction to improvements on SEA algorithm, such as: Isogeny cycle, Atkin Index, Chinese&match etc.In using the elliptic curve cryptography, it is very important to choose a secure elliptic curve. As yet, we have two methods to choose the secure elliptic curve in practical use. The first one is Complex multiplication; the second one is counting the number of rational points of elliptic curves generated randomly. At present, the most import way is choosing a elliptic curve generated randomly first, then counting the number of rational points of this elliptic curve,until find the elliptic curve which is suitable for the security consideration. Hence, solving the point counting problem plays an important role in the design of elliptic curve cryptography. Schoof-Elkies-Atkin (SEA) is the a mature method to solve the points counting problem. In this article, we proposed two improvements on the implementation of SEA algorithm. one is based on Elkies prime, and another is based on baby-step-giant-step strategy. It improves the original SEA implementation for elliptic curves defined over big prime field.

Related Dissertations

  1. Research and Analysis of Key Management and Secure Routing Technology of Wireless Sensor Network,TN915.08
  2. Analysis and Research of the Elliptic Curve Cryptosystem,TN918.1
  3. Elliptic curve of several types of verifiable secret sharing,TN918.1
  4. Research on the Application of Negation Map in Elliptic Curve Cryptosystem,TN918.1
  5. Identity-based Digital Signature Scheme,TN918.1
  6. Research on Identity-based Cryptosystem,TN918.1
  7. ECC-based network information security technology, design and implementation of a cryptographic device,TP393.08
  8. Implementation of Montgomery Modular Multiplication Base on Pipeline Structure,TN918.1
  9. Mobile network platform anonymous authentication protocol based on ECC,TN929.5
  10. Mobile Networks anonymous smart card -based authentication scheme design and implementation,TN929.5
  11. The Research of Secret Sharing Encryption Without Trusted Center,TN918.1
  12. Blind signature electronic cash scheme Research and Application,TN918.2
  13. Research on the Algorithm of Elliptic Curve Scalar Multiplication,TN918.1
  14. Design of ECC Co-processor Based on Type Ⅱ ONB and Implementation,TN918.1
  15. Ad hoc network based on energy-saving routing protocol security,TN929.5
  16. The Choice of Elliptic Curve and the Study of Fast Calculation Based on Bilinear Pairing,TN918.1
  17. Research on Dynamic Key Management Scheme for Hierarchical Wireless Sensor Network,TN918.82
  18. Research and Application of ECC and Image Hiding in Secure Transmission of Confidential Documents,TP309.7
  19. Based on Elliptic Curve Digital Signature research,TN918.1
  20. ECC encryption and decryption algorithm optimization technology Research and Implementation,TN918.1

CLC: > Industrial Technology > Radio electronics, telecommunications technology > Communicate > Confidentiality of communications and communications security > Theory
© 2012 www.DissertationTopic.Net  Mobile