Hyper-elliptic Curves Based Ring Signature

Abstract

Ring signature has prominent superiorities in group managing and system efficiency compared with other group cryptosystem, such as group signature. Combining HCC (Hyper-elliptic Curves Cryptosystem) and ring signature, we presented an improved ring signature scheme. The scheme avoids the operation of adding or deleting group members when the signer group has to be changed, and thus further simplify the protocol in signer group managing. The one-way trapdoor function of the scheme is based on HCDLP (Hyper-elliptic Curve Discrete Logarithm Problem), and the algorithms take great advantage of the superiority of HCC, such as high efficiency, short key length and etc. The proposed ring signature scheme can achieve the same security with less storing space, smaller communication band-width and less overheads of the system and thus proves to be applicable to such circumstances as with restricted computation ability and integrated space, circumstances with limited bandwidth yet requiring for high-speed operation.