Elliptic Curve Cryptography

1
Elliptic Curve Cryptography
2
Outline

• Introduction to elliptic curves
• Elliptic curve Diffie-Hellman key agreement
• Elliptic curve Digital Signature Algorithm

3
(No Transcript)
4
(No Transcript)
5
(No Transcript)
6
(No Transcript)
7
(No Transcript)
8
Q(x,-y)
9
(No Transcript)
10
(No Transcript)
11
(No Transcript)
12
(No Transcript)
13
(No Transcript)
14

15
(No Transcript)
16
(No Transcript)
17
(No Transcript)
18
(No Transcript)
19
(No Transcript)
20
(No Transcript)
21
(No Transcript)
22
(No Transcript)
23
(No Transcript)
24
(No Transcript)
25
(No Transcript)
26
(No Transcript)
27
(No Transcript)
28
(No Transcript)
29
(No Transcript)
30
(No Transcript)
31
(No Transcript)
32
How do elliptic curve cryptosystemscompare with
other cryptosystems?

• Roughly speaking, elliptic curve cryptosystems
  with a 160-bit key offer about the same security
  as RSA and discrete logarithm based systems with
  a 1024-bit key. As a result, the length of the
  public key and private key is much shorter in
  elliptic curve cryptosystems.
• Elliptic curve cryptosystems are faster than the
  RSA system in signing and decryption, but slower
  in signature verification and encryption.
• Reference http//www.rsa.com/rsalabs/node.asp?id
  2245