Online/Offline signatures are used in a particular scenario where the signer must respond quickly once the message to be signed is presented.This paper presents two online/offline signature schemes from bilinear pairings.Without the random oracle assumption
these two schemes are proved secure.Furthermore
without increasing the overall computation
the new schemes’ online computation requires only about one fourth of that of the old schemes