Malaysian Journal of Mathematical Sciences, June 2025, Vol. 19, No. 2
Cryptographic Undeniable Signature System Using DLCSFP Over Semiring
Sethupathi, S. and Manimaran, A.
Corresponding Email: marans2011@gmail.com
Received date: 9 August 2024
Accepted date: 6 January 2025
Abstract:
Chaum and Van first introduced the Undeniable Signature Scheme (USS) in 1989. A significant advantage of the USS scheme is that the signer participates in the verification process. In this study, we present the Discrete Logarithm Conjugacy Search Factor Problem (DLCSFP) and provide an evaluation of its security and complexity. We then propose an undeniable signature method based on DLCSFP and evaluate the security and complexity of this new scheme.
Keywords: semiring; conjugacy search problem; discrete logarithm problem; factor problem; undeniable signature; Hash function
