%0 Journal Article %T A New Signature Scheme Based on Factoring and Discrete Logarithm Problems %A Swati Verma %A Birendra Kumar Sharma %J International Journal of Information and Network Security (IJINS) %D 2012 %I Institute of Advanced Engineering and Science (IAES) %R 10.11591/ijins.v1i3.536 %X In 1994, He and Kiesler proposed a digital signature scheme which was based on the factoring and the discrete logarithm problem both. Same year, Shimin-Wei modi ed the He-Kiesler signature scheme. In this paper, we propose an improvement of Shimin-Wei signature scheme based on factorization and discrete logarithm problem both with di erent parameters and using a collision-free one-way hash function. In our opinion, our scheme is more secure than the earlier one. %U http://www.iaesjournal.com/online/index.php/IJINS/article/view/536