
Elliptic curve-based cryptographic systems have established themselves as fundamental components of modern cryptography, providing both efficiency and security guarantees. In this paper, we propose EHDSA (Elliptic Curve Homomorphic Digital Signature Algorithm), which addresses the privacy limitations inherent in classical ECDSA by introducing a novel isomorphism ϕ from the elliptic curve group E(Fp) to the integer ring Zn. Our approach utilizes a secret parameter t ∈ Zn∗ to define a scalar mapping that effectively obfuscates ephemeral public key components while maintaining the algebraic and homomorphic properties essential for signature verification. This transformation provides enhanced unlinkability and signature indistinguishability while preserving the computational efficiency of ECDSA. We provide formal security proofs under standard cryptographic assumptions, demonstrate correctness, and analyze computational complexity, showing that EHDSA achieves security levels equivalent to ECDSA with minimal computational overhead.
Elliptic Curve Cryptography (ECC), FOS: Computer and information sciences, ECDSA, Mathematical Isomorphism, Computer and information sciences, Homomorphic Signatures, Digital Signatures, Cryptography, Privacy-Preserving Cryptography, Applied mathematics
Elliptic Curve Cryptography (ECC), FOS: Computer and information sciences, ECDSA, Mathematical Isomorphism, Computer and information sciences, Homomorphic Signatures, Digital Signatures, Cryptography, Privacy-Preserving Cryptography, Applied mathematics
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
