Asymmetric Key Cryptosystem and Digital Signature Algorithm Built on Discrete Logarithm Problem (DLP)

  • Ashish KumarEmail author
  • Jagadeesh Kakarla
  • Muzzammil Hussain
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 940)


The thoughts of data security prompt the advancement of Cryptography. At the end of the day, Cryptography is investigation of keeping data secure. In the advanced mark plot a message can be “marked” utilizing a secretly held decoding key. Anybody can confirm this mark utilizing the comparing freely uncovered encryption key. Marks can’t be fashioned, and an endorser can’t later prevent the legitimacy from claiming his mark. This has evident applications in “electronic mail” and “electronic assets exchange” frameworks. Cryptography, notwithstanding give secrecy, authenticity, integrity and non-revocation. The core of cryptography lies in the keys included and mystery of the keys used to encode or decode. Another vital issue is the key size that determines the strength of the key and complexity in executing brute force attack on the texts to recover the key. There have been different cryptographic algorithms suggested. And we give brief overview of mathematical back ground of public key cryptography. A novel the public key scheme and cryptographic signature system has been proposed and the security of system relies on difficulty of computing discrete logarithm problem over finite field.


Cryptography Public key cryptography Brute force Cipher text Digital signature Discrete logarithm problem 


  1. 1.
    Kumari, S.: A research paper on cryptography encryption and compression techniques. Int. J. Eng. Comput. Sci. 6(4), 20915–20919 (2017)Google Scholar
  2. 2.
    Gaikwad, A.P.: Role of digital signature for authentication of e-documents. Int. J. Sci. Res. 4(1), 69–70 (2015)MathSciNetGoogle Scholar
  3. 3.
    Lakshmanan, T., Muthusamy, M.: A novel secure hash algorithm for public key digital signature schemes. Int. Arab J. Inf. Technol. 9(3), 262–267 (2012)Google Scholar
  4. 4.
    Aki, S.G.: Digital signatures: a tutorial survey, pp. 15–24. IEEE (1983)Google Scholar
  5. 5.
    Huang, Y., Chen, F., Qu, P.: Research on Digital Signature Based on Digital Certificate. Scientific Research, pp. 467–470 (2009)Google Scholar
  6. 6.
    Ehmchouchi, H.M., Nasr, M.E., Esmail, R.: New public key techniques based on double discrete logarithm problem. In: 21st National Radio Science Conference (NRSC 2004) (2004)Google Scholar
  7. 7.
    Tai, Suiyan, Luo, P., Peng, X., Wang, D.: Weak-keys in public key cryptosystems based on discrete logarithms. Tsinghua Sci. Technol. 10(5), 579–581 (2005)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Zhang, Q., Li, Z., Song, C.: The improvement of digital signature algorithm based on elliptic curve cryptography. In: 2011 2nd International Conference on Artificial Intelligence, Management Science and Electronic Commerce (AIMSEC). IEEE (2011)Google Scholar
  9. 9.
    Wang, D., Lu, L.: Research on digital signature of P2P e-commerce. In: IEEE International Conference on Control Engineering and Communication Technology, pp. 1029–1032 (2012)Google Scholar
  10. 10.
    Goswami, P., Singh, M.M., Bhuyan, B.: A new public key scheme based on integer factorization and discrete logarithm. Palestine J. Math. 6(2) (2017)Google Scholar
  11. 11.
    Sheshasaayee, A., Anandapriya, B.: Digital signatures security using cryptography for industrial applications. In: International Conference on Innovative Mechanisms for Industry Applications, pp. 379–382. IEEE (2017)Google Scholar
  12. 12.
    Dhagat, R., Joshi, P.: New approach of user authentication using digital signature. In: IEEE Symposium on Colossal Data Analysis and Networking (CDAN) (2016)Google Scholar
  13. 13.
    Tianhuang, C., Xiaoguang, X.: Digital signature in the application of e-commerce security. In: IEEE International Conference on E-Health Networking, Digital Ecosystems and Technologies, pp. 366–369 (2010)Google Scholar
  14. 14.
    Nia, M.A., Sajedi, A., Jamshidpey, A.: An Introduction to Digital Signature Schemes (2014)Google Scholar
  15. 15.
    Noorouzi, E., Haghighi, A.R.E., Peyravi, F., Zadeh, A.K.: A new digital signature algorithm. In: International Conference on Machine Learning and Computing, IPCSIT, vol. 3, pp. 141–146 (2009)Google Scholar
  16. 16.
    Barak, B.: The complexity of public-key cryptography. In: Tutorials on the Foundations of Cryptography, pp. 45–77. Springer International Publishing (2017)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  • Ashish Kumar
    • 1
    Email author
  • Jagadeesh Kakarla
    • 2
  • Muzzammil Hussain
    • 1
  1. 1.Department of CSECentral University of RajasthanAjmerIndia
  2. 2.Department of CSEIIITD&M KancheepuramChennaiIndia

Personalised recommendations