alljobs.co.in

Smart Learning Hub

PPT on Elliptic Curve Cryptography (ECC) | 11 Slides

Elliptic Curve Cryptography 1
Elliptic Curve Cryptography 2
Elliptic Curve Cryptography 3
Elliptic Curve Cryptography 4
Elliptic Curve Cryptography 5
Elliptic Curve Cryptography 6
Elliptic Curve Cryptography 7
Elliptic Curve Cryptography 8
Elliptic Curve Cryptography 9
Elliptic Curve Cryptography 10
Elliptic Curve Cryptography 11
previous arrow
next arrow
Elliptic Curve Cryptography 1
Elliptic Curve Cryptography 2
Elliptic Curve Cryptography 3
Elliptic Curve Cryptography 4
Elliptic Curve Cryptography 5
Elliptic Curve Cryptography 6
Elliptic Curve Cryptography 7
Elliptic Curve Cryptography 8
Elliptic Curve Cryptography 9
Elliptic Curve Cryptography 10
Elliptic Curve Cryptography 11
previous arrow
next arrow

Elliptic Curve Cryptography

Elliptic Curve Cryptography (ECC) is a public – key cryptosystem just like RSA, Rabin and El Gamal. Every user has a public and private key. Public key is used for encryption/signature verification Private key is used for decryption/signature generation. Elliptic Curves are used as an extension to other current cryptosystems.

Elliptic Curve Cryptography

Elliptic Curves in Cryptography

Elliptic Curves (EC) Systems as applied to cryptography were first proposed in 1985 independently by Neal Koblitz and Victor Miller.

The discrete logarithm problem on elliptic curve groups is to believed to be more difficult than the corresponding problem in the (multiplicative groups of nonzero elements of) the underlying finite field.

What is Elliptic Curve Cryptography (ECC) ?

Elliptic Curve Cryptography (ECC) is a public – key cryptosystem just like RSA, Rabin and El Gamal.

Every user has a public and private key.

Public key is used for encryption/signature verification Private key is used for decryption/signature generation.

Elliptic Curves are used as an extension to other current cryptosystems.

  • Elliptic Curve Diffie-Hellman Key Exchange
  • Elliptic Curve Digital Signature Algorithm.

Using Elliptic Curves in Cryptography

The central part of any cryptosystem involving elliptic curves is the elliptic group.

All public key cryptosystems have some underlying mathematical operation.

RSA has exponential (raising the message or ciphertext to the public or private values )

ECC has point multiplication (repeated addition of two points).

Why use ECC ?

We examine the algorithms used to solve these problems

  • How do we analyse cryptosystems ?
  • How difficult is the underlying problem that it is based upon RSA, DH, ECC.
  • How do we measure Difficulty ?

Security of ECC

To protect a 128 bit AES key it would take a

  • RSA Key Size : 3072 bits
  • ECC Key Size : 256 bits

How do we strengthen RSA ? – Increase the key length

Table : NIST guidelines for public key sizes for AES.

ECC KEY Size (Bits)RSA Key Size (Bits)Key Size RatioAES Key Size ( Bits )
16310241 : 6
25630721 : 12128
38476801 : 20192
512153601 : 30256

Applications of ECC

Many devices are small and have limited storage and computational power.

Where can we apply ECC ?

  • Wireless Communication Devices
  • Smart Cards
  • Web Servers that need to handle many encryption sessions
  • Any application where security is needed by lacks power, storage and computational power that is necessary for out current cryptosystems

Benefits of ECC

  • Confidentiality
  • Integrity
  • Authentication
  • Non-repudiation
  • Shorter Key lengths : Encryption, Decryption and Signature Verification speed up Storage and bandwidth savings