scholarly journals On the tropical discrete logarithm problem and security of a protocol based on tropical semidirect product

2021 ◽  
pp. 1-19
Author(s):  
Any Muanalifah ◽  
Sergeĭ Sergeev
2019 ◽  
Vol 13 (3-4) ◽  
pp. 229-237
Author(s):  
Stavros Kousidis ◽  
Andreas Wiemers

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.


2010 ◽  
Vol 47 (1) ◽  
pp. 31-65 ◽  
Author(s):  
Michael J. Jacobson ◽  
Renate Scheidler ◽  
Andreas Stein

Abstract In this paper, we give an overview of cryptographic applications using real hyperelliptic curves. We review previously proposed cryptographic protocols and discuss the infrastructure of a real hyperelliptic curve, the mathematical structure underlying all these protocols. We then describe recent improvements to infrastructure arithmetic, including explicit formulas for divisor arithmetic in genus 2, and advances in solving the infrastructure discrete logarithm problem, whose presumed intractability is the basis of security for the related cryptographic protocols.


Author(s):  
Khaleel Ahmad ◽  
Afsar Kamal ◽  
Khairol Amali Bin Ahmad

Sign in / Sign up

Export Citation Format

Share Document