Dissertation > Excellent graduate degree dissertation topics show

The Fast Implementation of Elliptic Curve Cryptgraphy Scalar Multiplication

Author: WangHui
Tutor: PengDaiYuan
School: Southwest Jiaotong University
Course: Information Security
Keywords: ECC scalar multiplication bottom filed Double-Base Number System (DBNS) Multi Base Number System (MBNS)
CLC: TN918.1
Type: Master's thesis
Year: 2011
Downloads: 64
Quote: 0
Read: Download Dissertation

Abstract


Elliptic curve cryptosystems (ECC) has been the hot topic accounting for its many advantages such as high security, less storage, narrower bandwidth, especially suitable for smart cards and wireless applications etal. But when in the realization of the ECC, there are some key problems to solve, and one very important aspect is the fast realization of the ECC.The basic and most time-consuming comutation in elliptic curve cryptosystems is the scalar multiplication, so the computational performance of ECC schemes strongly depends on the efficiency of the scalar multiplication. Gerenrally speaking, there are two strategies to speed up the scalar multiplication:one is to seek fast algorithms over bottom filed, include multiplication, squares and inverse, the other is to investigate efficient the scalar K’s representation, reduce point-add numbers. Based on the results of former researchers, we have done the research as follows:(1) Analysis multiplication, squares and inverse over bottom filed, and presents a new fast comb-multiplication without shift operation based on the existing algorithm. Compared with the original algorithm, the new algorithm in undertake no shift operation situation and need less pre storage.(2) Because of need to compute 5P many times in scalar multiplication based on MBNS, so this paper proposed an efficient algorithm to compute 5P directly over Fq in terms of affine coordinates. This algorithm only use one inversion based on trading inversions for multiplications, although the multiplication and square computing increase, but overall computation efficiency is improved.(3) Through the analysis of Dimitrov’s scalar multiplication base on SMBR, combine with multi base number system and fast algorithms over bottom filed, presents a new scalar multiplication base on SMBR. Because of analysis the optimal path, and use the fast algorithm of direct computing 2kP、3kP and 5P, makes the efficiency of new algorithm is superior to algorithm given by Dimitrov scalar multiplication.

Related Dissertations

  1. Research and Circuit Imp. of SRAM Soft-Error Detection and Correction,TP333.8
  2. XML-based payment system for credit card security,TP393.08
  3. Secure Distributed Data Storage in Wireless Sensor Networks,TP212.9
  4. The embedded gain cell memory design for data access rate and resistance to soft errors capacity research,TP333
  5. Research and Implement of Mobile Payment Security System Based on ECC Composite Encryption,TN918.1
  6. Investigations of Fatigue Dislocation Structures in Differently Oriented Copper Single Crystals Using SEM-ECC Technique,TG146.11
  7. Prediction and Identification of HLA-A2/A3 Restricted CTL Epitopes Derived from MAGE-4,R392
  8. Research on Digital Signatures Based on PKI,TP393.08
  9. Design of the Security in the Electronic Medical Record Sharing System,TP393.08
  10. Design and Implementation of Mobile Payment System Based on Fingerprint Verification,TN929.5
  11. Parallel Efficiency Analysis on the Related Algorithms of Elliptic Curve with GPU,TN918.1
  12. ECC Based on Fast Digital Signature and Its Implememtation,TN918.1
  13. Research on Parallel Schedule of Scalar Multiplication of Elliptic Curve Cryptography,TN918.1
  14. Research on Design and Application of ECC Flexible Bridge Deck Link Slabs,U443.31
  15. IPSec-based key exchange protocol analysis and improvement,TP393.08
  16. Mobile Payment Scheme Based on ECC,TP393.08
  17. The Research of Network Security Based on Composite Encryption Techniques,TP393.08
  18. The Research and Application Based on Elliptic Curve Cryptosystems,TN918.1
  19. Research on Fast Arithmetic of Hyperelliptic Curves Groups,TN918.1
  20. Research on Tate Pairing and Implementing Tate Pairing’s Applying in Wireless Sensor Network,TN918.82
  21. VLSI Implementation of ECC Scalar Multiplication and Research on Power Analysis Attack,TN918.1

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