Elliptic Curves in Cryptography Er Net密码学中的椭圆曲线.pptxVIP

Ipsita Sahoo 10IT61B05 School of Information Technology IIT Kharagpur October 29, 2011 Elliptic Curves in Cryptography Outline Introduction Background of Public Key Cryptosystem Definition of Elliptic Curves Elliptic Curve on Finite Fields What is Elliptic Curve Cryptography? Elliptic Curve Key Pairs ECDH ECDSA Comparable key sizes Advantages and Disadvantages of ECC Applications Summary References Introduction The use of elliptic curves in cryptography was suggested by Neal Koblitz and Victor S. Miller in 1985. The Elliptic curve cryptography (ECC) is an approach to public-key cryptography based on the algebraic structure of elliptic curves over finite fields. Security of Public-key Cryptography depends on the difficulty of solving the hard problems defined in complexity Theory. For Elliptic curve based protocols, it is assumed that finding the discrete logarithm of an elliptic curve element is infeasible. The size of the elliptic curve determines the difficulty of the problem. Over the past few years elliptic curve cryptography has been gaining popularity and being standardized around the world by agencies such as ANSI,IEEE and ISO. Background of Public Key Cryptosystem The cryptosystems based on following mathematical problems are considered secure and efficient: Integer Factorization Problem(IFP) Examples are RSA, Rabin-Williams Discrete Logarithm Problem(DLP) DSA, Diffie-Hellman and MQV key agreement scheme, the ElGamal encryption and signature scheme etc. Elliptic Curve Discrete Logarithm Problem(ECDLP) ECDSA, Elliptic Curve Diffie-Hellman elliptic curve MQV key agreement schemes the ElGamal encryption and signature scheme etc. Since 1985, ECC has received intense security from cryptographers, mathematicians, and computer scientists around the world. On the other hand, the fact that no significant weaknesses have been found so as a result high confidence in the security of ECC. ECC has become more attractive rather than RSA and DSA. Definition of Ellipt