elliptic curve discrete logarithm
Modified Baby Step Giant Step Algorithm to Solve Elliptic Curve Discrete Logarithm Problem (ECDLP)
... The discrete logarithm computation in finite groups is of considerable importance in Public Key ...the discrete logarithm problem. The elliptic curve discrete ...
5
Solving the Elliptic Curve Discrete Logarithm Problem Using Semaev Polynomials, Weil Descent and Grbner Basis Methods -- an Experimental Study
... Abstract. At ASIACRYPT 2012, Petit and Quisquater suggested that there may be a subexponential-time index-calculus type algorithm for the Elliptic Curve Discrete Logarithm Problem (ECDLP) in ...
14
A New Index Calculus Algorithm for the Elliptic Curve Discrete Logarithm Problem and Summation Polynomial Evaluation
... for elliptic curves by Semaev has opened up new avenues of investigation in index calcu- lus type algorithms for the elliptic curve discrete logarithm problem, and several recent papers ...
21
Harder, Better, Faster, Stronger - Elliptic Curve Discrete Logarithm Computations on FPGAs
... the elliptic curve discrete logarithm ...based elliptic curves, done by Mon- ico et ...field-based elliptic curves, also done by Monico et ...
12
A Las Vegas algorithm to solve the elliptic curve discrete logarithm problem
... the elliptic curve discrete logarithm problem to a problem in linear ...solve elliptic curve discrete logarithm ...
12
Recent progress on the elliptic curve discrete logarithm problem
... of elliptic curves and exploiting inversion, and also considers efficient ways to perform baby-step-giant-step algorithms for elliptic curves by computing “blocks” of points and sharing inversions using the ...
26
Authenticated Multiple Key Establishment Protocol for Wireless Sensor Networks
... Abstract. The article proposes a provably secure authenticated multiple key estab- lishment protocol for Wireless Sensor Network. Security of the protocol is based on the computational infeasiblity of solving ...
9
PROXY BLIND SIGNATURE BASED ON ECDLP
... (Elliptic Curve Discrete Logarithm Problem) has been proposed, which satisfy the security properties of both the blind signature and the proxy ...
5
Solving the Discrete Logarithm of a 113-bit Koblitz Curve with an FPGA Cluster
... the elliptic curve discrete logarithm problem ...based elliptic curves, done by Monico et ...based elliptic curves, also done by Monico et ...
17
EFFICIENT MAPPING METHODS FOR ELLIPTIC CURVE CRYPTOSYSTEMS
... using elliptic curves, we need to find a “hard ...the Discrete Logarithm systems (DSA)[5], and the Elliptic Curve System (Elliptic Curve Discrete Logarithm ...
6
New algorithm for the discrete logarithm problem on elliptic curves
... for elliptic curves were introduced in ...the elliptic curve discrete logarithm problem by decomposing points via computing zeroes of these ...for elliptic curves over prime ...
17
On the First Fall Degree of Summation Polynomials
... Finding solutions to algebraic equations is a fundamental task. A common approach is a Gr¨ obner basis computation via an algorithm such as Faug` ere’s F 4 and F 5 (see [4, 5]). In recent applications Gr¨ obner basis ...
12
A PARALLEL PASSWORD-AUTHENTICATED KEY EXCHANGE PROTOCOL FOR WIRELESS ENVIRONMENTS
... cryptography. For example, the 160 bits key-length of ECC has almost the same level of security as the 1024 bits key-length of RSA [13, 14]. Therefore, the ECC is very suitable for using in wireless device, such as the ...
6
Utilization of ECDLP for Constructing a New Certificate Based Digital Signature
... employing elliptic curve discrete logarithm problem ...the elliptic curve discrete logarithm assumption in the random oracle ...
7
A Digital Signature Scheme for Long-Term Security
... the elliptic curve discrete logarithm problem and by the discrete logarithm problem modulo n, because the only known relation involving a is Q = g a ...
10
ABSTRACT : In this paper we purposed an image based cryptography that Elliptic Curve cryptography (ECC)
... that Elliptic Curve cryptography (ECC) techniques and encoding technique on images to enhance the security of the communication ...the Elliptic Curve cryptography (ECC) of the cover image with ...
5
Point Decomposition Problem in Binary Elliptic Curves
... an elliptic curve group is equivalent to solving a particular system of multivariate non-linear system of equations derived from the so called Semaev summation ...the discrete logarithm ...
13
Using Symmetries in the Index Calculus for Elliptic Curves Discrete Logarithm
... introduced elliptic curve cryptog- raphy based on the DLP in the group formed by rational points of an elliptic curve defined over a finite ...some curve representations such as twisted ...
40
Computing Elliptic Curve Discrete Logarithms with Improved Baby-step Giant-step Algorithm
... We also give a new method to analyse the grumpy-giants algorithm, and de- scribe and analyse a variant of this algorithm for groups with efficient inversion. The new algorithms, like the original, have low overhead but ...
20
The Discrete-Logarithm Problem with Preprocessing
... computes discrete logarithms in quasi-polynomial ...of elliptic-curve groups, there are non-generic algorithms for the discrete-log problem that outperform the generic algorithms [47]; some ...
51