Constructing digital signature scheme based on the new hard problem on the elliptic curve
Nguyen Kim Tuan, Nguyễn Thị Thu Thủy, Luu Xuan Van, Luu Hong Dung · Journal of Military Science and Technology · 2023
In this paper, the authors propose a solution to improve the security of the digital signature scheme, this solution is implemented on two levels of digital signature scheme construction. At the first level, the authors propose a new hard problem, different from the hard problems used before, and importantly, this hard problem belongs to the class of hard problems for which there is currently no solution (except by the “brute force attack” method). At the second level, the authors propose a method to construct new digital signature algorithms based on this hard problem.