|
|
|
|
new variations of discrete logarithm problem
|
|
|
|
|
|
|
|
نویسنده
|
mahdavi oliaee mahdi ,khaleghifard sahar ,ahmadian zahra
|
|
منبع
|
the isc international journal of information security - 2023 - دوره : 15 - شماره : 3 - صفحه:91 -100
|
|
چکیده
|
The security of public key cryptography relies on the complexity of certain mathematical hard problems. it is vital to comprehend the intricacy of these problems to develop secure cryptographic schemes and security protocols. this paper provides an overview of some widely recognized hard problems associated with the discrete logarithm problem, including the reductions among them. furthermore, we introduce a novel hard problem that is equivalent to the discrete logarithm problem, which also has a decisional version. additionally, a set of new problems is presented, which can be instrumental in the design of secure encryption schemes. this paper is intended to provide crucial insights into the realm of hard problems in cryptography, facilitating a better understanding of security measures.
|
|
کلیدواژه
|
discrete logarithm ,hard problems ,reduction ,diffie-hellman problem ,cyclic group ,elliptic curves ,bilinear pairing
|
|
آدرس
|
shahid beheshti university, electrical engineering department, iran, shahid beheshti university, electrical engineering department, iran, shahid beheshti university, electrical engineering department, iran
|
|
پست الکترونیکی
|
z_ahmadian@sbu.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|