Digital Signature and Multiple Digital
Signatures Based on the Conic Curve over Znª«
Xiao Long, Wang Biao, Sun Qi
(Institute of Information Security, Sichuan University, Chengdu 610064, China)
Abstract: A digital signature scheme was designed on the public-key cryptography of
conic curve over Zn . The scheme made comprehensively use of the
difficulties in factorizing large integer and computing discrete logarithm, thereby
increasing the performance of security. Furthermore the multiple digital signatures were
designed by combining several digital signatures in conic curve over Zn
, which can be used to realize that several people sign on a same file. Finally, the
numeric simulation for the multiple digital signatures was done. The whole signature was
operated in conic curve over Zn , so the scheme is easier to accomplish
for convenient plaintext embedding, speed up the inverse operation, and easy for computing
element order and points in curves. Moreover, when the standard binary notation system was
adopted to compute the integral multiple of an element of a group, the time can be saved
approximately by 1£¯4.
Keywords: conic curve; discrete logarithm; digital signature; multiple digital signatures