A short and stateless signature
Zhenfu Cao · Journal of Natural Science of Heilongjiang University · 2012
A stateless and short signature scheme is proposed.This scheme involves 4 public keys,1 private key and 2 signatures,and it is also efficient and extensible.Previous short signature schemes either are under complex assumption,or signer has states,or less efficient.The scheme can be proved secure under existential unforgeability with respect to weak chosen-message attacks under CDH assumption in the standard model.By the special properties of chameleon hash functions,the scheme can be lifted to existential unforgeability with respect to adaptive chosen-message attacks under the same assumption in the standard model.It has some advantages over other signature schemes.