Cryptanalysis of a digital signature scheme based on
factoring and discrete logarithms
(基於分解因數與離散對數之數位簽章方法之安全性分析)
Hung-Min Sun (孫宏民)
Department of Computer Science and Information Engineering
National Cheng Kung University Tainan, Taiwan 70101
Email: hmsun@mail.ncku.edu.tw
ABSTRACT
Recently, He proposed a new digital signature scheme based on the difficulties of
simultaneously solving the factoring problem and the discrete logarithms problem. In this paper, we show that He’s digital signature scheme is insecure against forgery if the discrete logarithms problem is solved.
Keywords: Cryptography, Digital Signature, Factoring, Discrete Logarithms
摘要
最近，植基於同時解因數分解與離散對數之問題，何提出㆒個新的數位簽章演算法。在本論文中，我們證明了假如離散對數的問題解決了，何的數位簽章演算法是不安全的。
