Beruflich Dokumente
Kultur Dokumente
Definition: An elliptic curve E over a field K is defined by following equation which is called
Weiestress equation.
Group Law
The definition of Group Law is where the chord-and-tangent rule of adding two points in the
curve to give third point which reflects across the x-axis. It is this group that is used in the
construction of elliptic curve cryptographic systems.
Closure, Inverse, Commutative, Identity and Associativity are conditions that the set and
operation must satisfy to be qualify as a group which also known as group axioms.
Lakmal Embuldeniya
Student Registration No: 108261M
CS 5425 - Information Security and Cryptography
MSc in Computer Science, University of Moratuwa
Addition Formulae
Let ( ) and ( ) be non-inverses. Then ( )
Scalar multiplication
Scalar multiplication is repeated group addition: ( )where c is an integer
The security of all ECC schemes are depends on the hardness of the elliptic curve discrete
logarithm problem.
The elliptic curve parameters for cryptographic schemes should be carefully chosen with
appropriate cryptographic restriction in order to resist all known attacks on the ECDLP which is
believed to take exponential time.
By comparison, factoring and ordinary discrete logarithms can be solved in sub exponential time.
ECC thus offers much shorter key sizes than other public-key cryptosystems.
Domain Parameters
Domain Parameters are common values shared with in a group of users from which key pairs
may generated by user or trusted third party. Generating EC domain parameters as follows;
Key Pairs
Pairs of public, private values generated by user of trusted third party are used to perform
cryptographic operations. Generating an EC key pair;
1. Randomly generate
2. Compute ( ) ( )
3. Output ( )
Public key ( )
Private key where
Lakmal Embuldeniya
Student Registration No: 108261M