A scalar multiplication in elliptic curve cryptography with binary polynomial operations in Galois field

Modares, Hero (2009) A scalar multiplication in elliptic curve cryptography with binary polynomial operations in Galois field. Masters thesis, University of Malaya.

[img] PDF

Download (1MB)


A fundamental building block for digital communication is the Public-key cryptography systems. Public-Key cryptography (PKC) systems can be used to provide secure communications over insecure channels without exchanging a secret key. Implementing Public-Key cryptography systems is a challenge for most application platforms when several factors have to be considered in selecting the implementation platform. The most popular public-key cryptography systems nowadays are RSA and Elliptic Curve Cryptography (ECC). ECC is considered much more suitable than other public-key algorithms. It uses lower power consumption, has higher performance and can be implemented on small areas that can be achieved by using ECC. There is no subexponential-time algorithm in solving the Elliptic curve discrete logarithm problem. Therefore, it offers smaller key size with equivalent security level compared with the other public key cryptosystems. Finite fields (or Galois fields) is considered as an important mathematical theory. Thus, it plays an important role in cryptography. As a result of their carry free arithmetic property, they are suitable to be used in hardware implementation in ECC. In cryptography the most common finite field used is binary field ô€¡³ô€¡² ôˆºô€«›ô€¢“ôˆ». Our design performs all basic binary polynomial operations in Galois Field (GF) using a microcode structure. It uses a bit-serial and pipeline structure for implementing GF operations. Due to its bit-serial architecture, it has a low gate count and a reduced number of I/O pins. The proposed design is implemented in Verilog HDL. Xilinx ISE is used for synthesis and simulation. The result of Verilog code is checked by using the previous written Matlab code.

Item Type: Thesis (Masters)
Uncontrolled Keywords: Elliptic Curve Cryptography; ECC; Binary polynomial operations; Galois field; Public-Key Cryptography; PKC
Subjects: Z Bibliography. Library Science. Information Resources > Z665 Library Science. Information Science
Date Deposited: 16 Jul 2013 08:28
Last Modified: 16 Jul 2013 08:28
URI: http://repository.um.edu.my/id/eprint/443

Actions (login required)

View Item View Item