Performance comparison between baby-step giant-step method and pollard rho with brent cycle detection method in causing total break toward digital signature algorithm scheme

Rully Soelaiman, Muhammad Ghazian

Research output: Contribution to journalArticlepeer-review

Abstract

This paper compares the speed of Baby-step Giant-step method and Pollard Rho with Brent Cycle Detection method to cause Total Break, which in turn is used to attack Digital Signature Algorithm i.e. forging a signature. This paper also finds out how the free parameter of Digital Signature Algorithm can affect the performance of the two method. This paper will present an empirical result on how the two method would perform under signature forgery scenario. Furthermore, an analysis of how close both method's performance is presented. Also, this paper provides an analysis regarding how the size of free parameter of DSA may affect the overall performance of the two methods. These analysis can provide useful basis for DSA’s parameter security analysis. Moreover, the result presented in this paper can extend to other discrete logarithm problem.

Original languageEnglish
Pages (from-to)8473-8485
Number of pages13
JournalJournal of Theoretical and Applied Information Technology
Volume96
Issue number24
Publication statusPublished - 31 Dec 2018

Keywords

  • Cryptography
  • DSA
  • Discrete logarithm
  • Number theory
  • Security

Fingerprint

Dive into the research topics of 'Performance comparison between baby-step giant-step method and pollard rho with brent cycle detection method in causing total break toward digital signature algorithm scheme'. Together they form a unique fingerprint.

Cite this