Volunteer Computing for Solving an Elliptic Curve Discrete Logarithm Problem

2015 ◽  
Author(s):  
Shoma Kajitani ◽  
Yasuyuki Nogami ◽  
Shunsuke Miyoshi ◽  
Thomas Austin
Keyword(s):  
Elliptic Curve ◽  
Discrete Logarithm ◽  
Discrete Logarithm Problem ◽  
Volunteer Computing

scholarly journals Web-based Volunteer Computing for Solving the Elliptic Curve Discrete Logarithm Problem

2016 ◽  
Vol 6 (2) ◽  
pp. 181-194 ◽  
Author(s):  
Shoma Kajitani ◽  
Yasuyuki Nogami ◽  
Shunsuke Miyoshi ◽  
Thomas Austin ◽  
Khandaker Md. Al-Amin ◽  
...  
Keyword(s):  
Elliptic Curve ◽  
Discrete Logarithm ◽  
Discrete Logarithm Problem ◽  
Volunteer Computing ◽  
Web Based

scholarly journals On the first fall degree of summation polynomials

2019 ◽  
Vol 13 (3-4) ◽  
pp. 229-237
Author(s):  
Stavros Kousidis ◽  
Andreas Wiemers
Keyword(s):  
Elliptic Curve ◽  
Gröbner Basis ◽  
Discrete Logarithm ◽  
Polynomial Systems ◽  
Discrete Logarithm Problem ◽  
Grobner Basis ◽  
Weil Descent ◽  
Degree Bound

Abstract We improve on the first fall degree bound of polynomial systems that arise from a Weil descent along Semaev’s summation polynomials relevant to the solution of the Elliptic Curve Discrete Logarithm Problem via Gröbner basis algorithms.

Problems in Cryptography and Cryptanalysis

2018 ◽  
pp. 23-39
Author(s):  
Kannan Balasubramanian ◽  
Rajakani M.
Keyword(s):  
Elliptic Curve ◽  
Optimization Problems ◽  
Discrete Logarithm ◽  
Discrete Logarithm Problem ◽  
Random Number Generators ◽  
Factorization Problem ◽  
Diffie Hellman ◽  
Integer Factorization Problem ◽  
Diffie Hellman Key Exchange ◽  
Membership Problems

The integer factorization problem used in the RSA cryptosystem, the discrete logarithm problem used in Diffie-Hellman Key Exchange protocol and the Elliptic Curve Discrete Logarithm problem used in Elliptic Curve Cryptography are traditionally considered the difficult problems and used extensively in the design of cryptographic algorithms. We provide a number of other computationally difficult problems in the areas of Cryptography and Cryptanalysis. A class of problems called the Search problems, Group membership problems, and the Discrete Optimization problems are examples of such problems. A number of computationally difficult problems in Cryptanalysis have also been identified including the Cryptanalysis of Block ciphers, Pseudo-Random Number Generators and Hash functions.

Sign in / Sign up

Export Citation Format

Share Document