A new conic curve digital signature scheme with message recovery and without one-way hash functions

摘要

In this paper, we present an efficient digital signature schemewith message reco-very and without using any one-way hashfunction and message redundancy. The new scheme is based on conic curve cryptography (CCC) that offers a very high level of security with a small key size. Obviously, the result is a lowcomputational cost and a clear saving in memory and bandwidth. The security of the new scheme is based on two hard problems, thediscrete logarithm on conic curve and factorization problem. Itprovides higher level security than schemes based on a single hardproblem. We show in details that the proposed scheme does notinvolve any modular exponentiation operation in all algorithms.