A Review on Solving ECDLP over Large Finite Field Using Parallel Pollard’s Rho (ρ) Method
Journal Title: IOSR Journals (IOSR Journal of Computer Engineering) - Year 2016, Vol 18, Issue 2
Abstract
Abstract: Elliptic Curve Discrete Log Problem (ECDLP) is the underlying basis of many popular Public Key Scheme like Diffie-Hellman and ElGamal. The strength of such public key schemes is based on the difficulty ofsolving the ECDLP. The best method for solving the ECDLP has time complexity exponential in the size of the underlying field. ECDLP based cryptosystems are popular because they provide good security at key sizes much smaller than number theoretical Public Key Schemes like RSA cryptosystem. Elliptic curve cryptosystem based on ECDLP are also present in the list of recommended algorithms for use by NIST and NSA. Since ECDLP based cryptosystems are in wide-spread use, continuous efforts on monitoring the effectiveness of new attacks or improvements to existing attacks on ECDLP over large field is important. Using the parallel Pollard’s method to solve the ECDLP efficiently is one of the prime concerns. Use of different parallel architectures like cluster computing (MPI), GPGPU, FPGA cluster increases the effectiveness of attack. This article covers various aspects of finite field, Elliptic Curve Cryptography (ECC), ECDLP, methods for solving ECDLP along with emphasis on parallel Pollard’s methods using CPU cluster.
Authors and Affiliations
Kaushal A. Chavan , Dr. Indivar Gupta , Dr. Dinesh B. Kulkarni
Keywords
Related Articles
- EP ID EP96056
- DOI -
- Views 132
- Downloads 0
An Intelligence System for Detection of Cancer and Diagnosis
Abstract: Currently the digital images are used in various areas like medical, fashion, architecture, face recognition, finger print recognition and bio metrics. Recently the CBIR reduced the semantic gap between t...
Concomitant use of Dopamine agonist Bromocriptine with Glimepride Improves Insulin Sensitivity in Type II Diabetic Patients
Type -2 diabetes mellitus (T2DM) is a complex syndrome originated by a multifactorial pathogenesis. Restoration of a normal glycaemia is very difficult and requires a multiple medication with different mechanismsof actio...
Review of Mobile Ad Hoc Network Protocols
bstract: Mobile Ad-hoc Network is one of the types of Wireless Ad-Hoc Networks which has distinguishedcharacteristics. It is a self-configuring, decentralized and infrastructure less wireless network where mobileno...
An Analysis of VANET Topology Based Routing Approach on Various Parameters
Abstract: Vehicular ad hoc network (VANET) is a peculiar subclass of mobile ad-hoc network (MANET) that has the potential in improving road safety and in providing travellers comfort. Currently it has gained an imp...
Loadbalancing and Maintaining the QoS On Cloud Computing
Loadbalancing is the key of cloudcomputing environment.Loadbalancing main function is solving the unbalance or overload problem.Now a days many algorithm using for solve this problem. In this project we introduce lo...