A novel chaotic map partially blind signature scheme based on quadratic residue problems

Alaroud, Mohammad; Tahat, Nedal; Alomari, A. K.; Al-hazaimeh, Obaida M.

doi:10.47974/JDMSC-1823

Open Access Research Article

A novel chaotic map partially blind signature scheme based on quadratic residue problems

Mohammad AlaroudDepartment of MathematicsFaculty of Arts and ScienceAmman Arab UniversityAmman, 11953, JordanView full profile → , ^*Nedal TahatCorresponding authornedal@hu.edu.joDepartment of MathematicsFaculty of SciencesThe Hashemite UniversityZarqa, JordanView full profile → , A. K. AlomariDepartment of MathematicsFaculty of ScienceYarmouk UniversityIrbid, JordanView full profile → , Obaida M. Al-hazaimehDepartment of Computer ScienceAl-Balqa Applied UniversityJordanView full profile →

* Corresponding author · click or hover a name for details

pp. 1059–1071Vol. 27Issue 3April 2024DOI: 10.47974/JDMSC-1823 Crossmark XML

Received:: 03 Jan 2023
Published Online:: 01 May 2024
Article type:: Research Article
Language:: EN
Article no.:: JDMSC-1823
Pages:: 1059–1071

Abstract

A Novel Partially Blind Signature Scheme (PBSS) Using Quadratic Residue (QR) and Chaotic Map (CM) Issues. To avoid the signer learning the contents of the message, the user can use a blind signature to acquire their consent. Yet, there remains situations where additional information relevant to the signature should be recorded by the signer. This supports the implementation of the concept “partially blind signature,”which provides moreaccess to information within the signed message. Scholars are increasingly interested in developing electronic signature techniques based on mathematical problems because of the growing emphasis on the relevance of security and efficiency in this field. In this work, we combine aspects of cryptography with those of chaotic systems (CS) to offer a technique with low computational requirements. Intractability of the quadratic residue issue and the discrete logarithm of Chebyshev polynomials are crucial to the scheme’s security. Through a comparison of performance metrics based on two challenging challenges, the research findings indicate that the proposed approach boasts Reduced communication expenditure compared to existing techniques in the literature. This work represents a pioneering effort as it introduces a novel chaotic map-based partially blind signature method and the quadratic residue problem, marking a first-of-its-kind contribution in this field.

Keywords

Quadratic residue Chaotic maps Digital signature Cryptography

Subject Classifications

94A6211T71

References

[1] D. Chaum, “Blind signatures for untraceable payments,” in Advances in cryptology, pp. 199-203 (1983).
[2] D. Chaum, “Blind signature system,” in Advances in cryptology, pp. 153-153 (1984).
[3] M. Abe and E. Fujisaki, “How to date blind signatures,” in International Conference on the Theory and Application of Cryptology and Information Security, pp. 244-251 (1996).
[4] C.-I. Fan, W.-K. Chen, and Y.-S. Yeh, “Randomization enhanced Chaum’s blind signature scheme,” Computer Communications, vol. 23, pp. 1677-1680 (2000).
[5] C.-I. Fan and C.-L. Lei, “Cryptanalysis on improved user efficient blind signatures,” Electronics Letters, vol. 37, p. 1 (2001).
[6] K. Nyberg and R. A. Rueppel, “A new signature scheme based on the DSA giving message recovery,” in Proceedings of the 1st ACM Conference on Computer and Communications Security, pp. 58-61 (1993).
[7] T. Okamoto and K. Ohta, “Universal electronic cash,” in Annual international cryptology conference, pp. 324-337 (1992).
[8] O. Al-Hazaimeh, M. Al-Jamal, M. Bawaneh, N. Alhindawi, and B. Hamdoni, “A new image encryption scheme using dual chaotic map synchronization,” International Arab Journal of Information Technology, vol. 18, pp. 95-102 (2021).
[9] O. M. Al-Hazaimeh, “A new dynamic speech encryption algorithm based on Lorenz chaotic map over internet protocol,” International Journal of Electrical & Computer Engineering (2088-8708), vol. 10 (2020).
[10] O. M. Al-Hazaimeh, “A new speech encryption algorithm based on dual shuffling Hénon chaotic map,” International Journal of Electrical and Computer Engineering (IJECE), vol. 11, pp. 2203-2210 (2021).
[11] C.-I. Fan and C.-L. Lei, “Low-computation partially blind signatures for electronic cash,” IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, vol. 81, pp. 818-824 (1998).
[12] K. Chain and W.-C. Kuo, “A new digital signature scheme based on chaotic maps,” Nonlinear dynamics, vol. 74, pp. 1003-1012 (2013).
[13] H.-F. Huang and C.-C. Chang, “A new design of efficient partially blind signature scheme,” Journal of Systems and Software, vol. 73, pp. 397-403 (2004).
[14] F. Zhang and X. Chen, “Cryptanalysis of Huang–Chang partially blind signature scheme,” Journal of Systems and Software, vol. 76, pp. 323-325 (2005).
[15] N. Tahat, S. Shatnawi, and E. S. Ismail, “A new partially blind signature based on factoring and discrete logarithms,” Journal of Mathematics and Statistics, vol. 4, p. 124 (2008).
[16] R. Matthews, “On the derivation of a “chaotic” encryption algorithm,” Cryptologia, vol. 13, pp. 29-42 (1989).
[17] W. Chen, C. Quan, and C. Tay, “Optical color image encryption based on Arnold transform and interference method,” Optics communications, vol. 282, pp. 3680-3685 (2009).
[18] X. Li and D. Zhao, “Optical color image encryption with redefined fractional Hartley transform,” Optik, vol. 121, pp. 673-677 (2010).
[19] K. Martin, R. Lukac, and K. N. Plataniotis, “Efficient encryption of wavelet-based coded color images,” Pattern Recognition, vol. 38, pp. 1111-1115 (2005).
[20] C. J. Tay, C. Quan, W. Chen, and Y. Fu, “Color image encryption based on interference and virtual optics,” Optics & Laser Technology, vol. 42, pp. 409-415 (2010).
[21] O. M. Al-Hazaimeh, M. F. Al-Jamal, A. Alomari, M. J. Bawaneh, and N. Tahat, “Image encryption using anti-synchronisation and Bogdanov transformation map,” International Journal of Computing Science and Mathematics, vol. 15, pp. 43-59 (2022).
[22] N. Tahat, A. Alomari, A. Al–Freedi, O. M. Al-Hazaimeh, and M. F. Al–Jamal, “An efficient identity-based cryptographic model for Chebyhev chaotic map and integer factoring based cryptosystem,” Journal of Applied Security Research, vol. 14, pp. 257-269 (2019).
[23] N. Tahat, A. Alomari, O. M. Al-Hazaimeh, and M. F. Al-Jamal, “An efficient self-certified multi-proxy signature scheme based on elliptic curve discrete logarithm problem,” Journal of Discrete Mathematical Sciences and Cryptography, vol. 23, pp. 935-948 (2020).
[24] O. M. Al-Hazaimeh, A. A. Abu-Ein, M. M. Al-Nawashi, and N. Y. Gharaibeh, “Chaotic based multimedia encryption: a survey for network and internet security,” Bulletin of Electrical Engineering and Informatics, vol. 11, pp. 2151-2159 (2022).
[25] J. M. D. H. C. Polynomials, “Chapman & Hall,” CRC Boca Raton Florida (2003).
[26] N. Tahat, E. S. Ismail, and A. Alomari, “Partially blind signature scheme based on chaotic maps and factoring problems,” Italian Journal of Pure and Applied Mathematics, vol. 165 (2018).
[27] P. Bergamo, P. D’Arco, A. De Santis, and L. Kocarev, “Security of public-key cryptosystems based on Chebyshev polynomials,” IEEE Transactions on Circuits and Systems I: Regular Papers, vol. 52, pp. 1382-1393 (2005).
[28] S. Han and E. Chang, “Chaotic map based key agreement with/out clock synchronization,” Chaos, Solitons & Fractals, vol. 39, pp. 1283-1289 (2009).
[29] N. Tahat, A. A. Tahat, M. Abu-Dalu, R. B. Albadarneh, A. E. Abdallah, and O. M. Al-Hazaimeh, “A new RSA public key encryption scheme with chaotic maps,” International Journal of Electrical & Computer Engineering (2088-8708), vol. 10 (2020).
[30] L. Zhang, “Cryptanalysis of the public key encryption based on multiple chaotic systems,” Chaos, Solitons & Fractals, vol. 37, pp. 669-674 (2008).
[31] F. Chen, X. Liao, K.-w. Wong, Q. Han, and Y. Li, “Period distribution analysis of some linear maps,” Communications in Nonlinear Science and Numerical Simulation, vol. 17, pp. 3848-3856 (2012).
[32] M. H. Ibrahim, S. Kumari, A. K. Das, M. Wazid, and V. Odelu, “Secure anonymous mutual authentication for star two-tier wireless body area networks,” Computer methods and programs in biomedicine, vol. 135, pp. 37-50 (2016).
[33] Nedal Tahat, Mohd Taib Shatnawi, Safaa Shatnawi, O. Y. Ababneh & Obaida M. Al-Hazaimeh. A signature algorithm based on chaotic maps and factoring problems, Journal of Discrete Mathematical Sciences and Cryptography, 25:8, 2783-2794 (2022), DOI: 10.1080/09720529.2022.2101601.
[34] Manoj Kumar Chande, Cheng-Chi Lee & Chun-Ta Li. Cryptanalysis and improvement of a ECDLP based proxy blind signature scheme, Journal of Discrete Mathematical Sciences and Cryptography, 21:1, 23-34 (2018), DOI: 10.1080/09720529.2017.1390845.
[35] A. Shakiba. Security analysis for chaotic maps-based mutual authentication and key agreement using smart cards for wireless networks, Journal of Information and Optimization Sciences, 40:3, 725-750 (2019), DOI: 10.1080/02522667.2018.1470752.
[36] O. M. Al-Hazaimeh and A. Ma’moun, “Vehicle To Vehicle and Vehicle To Ground Communication-Speech Encryption Algorithm,” in 2023 3rd International Conference on Electrical, Computer, Communications and Mechatronics Engineering (ICECCME), pp. 1-4 (2023).

Views: 357Downloads: 105Citations: 0