Beruflich Dokumente
Kultur Dokumente
Manish Kumar
Roll No - 43
CS-A, S-7
SOE, CUSAT
Outline
Introduction
Cryptography
Mathematical Background
Elliptic Curves
Elliptic Curves Arithmetic
Elliptical Curve Cryptography(ECC)
Applications
Conclusion
References
Introduction
Cryptography
– Cryptography is science of using mathematics to
encrypt and decrypt data.
– Cryptography provide us mechanism to send, sensitive
1985.
– It’s new approach to Public key cryptography.
– ECC requires significantly smaller key size with same
level of security.
– Benefits of having smaller key sizes : faster
computations, need less storage space.
– ECC ideal for : Pagers ; PDAs ; Cellular Phones ;
Smart Cards.
Mathematical Background
A group is an algebric system consisting of a
set G together with a binary operation * defined
on G satisfying the following axioms :
– Closure : for all x, y in G we have x * y ∈ G
– Associativity : for all x, y and z in G we have
(x * y) * z = x * (y * z)
– Identity element : There is an element e in G such
that a · e = e · a = a for all a in G.
– Inverse element : For each a in G there is an
element a' in G such that a · a' = a' · a = e.
Mathematical Background
In addition if for x, y in G we have x * y = y * x
then we say that group G is abelian.
A finite field is an algebraic system consisting
of a set F together with a binary operations +
and * defined on F satisfying the following
axioms :
– F is an abelian group with respect to +.
– F \ {0} is an abelian group with respect to *.
Mathematical Background
– For all x, y and z in F we have
x * ( y + z) = (x * y) + (x * z)
(x + y) * z = (x * z) + (y * z)
The order of the finite field is the number of
elements in the field.
Elliptic Curves
Elliptic curves are not
ellipses (the name comes
from elliptic integrals)
Standard Form Equation
y2 = x3 + a.x + b
where x, y, a and b are
real numbers.
Each choice of the
numbers a and b yields a
different elliptic curve.
Elliptic Curves
If 4·a3 + 27·b2 is not 0 (i.e. x3 + a · x + b contains no
repeated factors), then the elliptic curve can be used
to form a group