Forward and backward secure signature scheme
Wang Ming-we · Journal of Xidian University · 2014
A new signature scheme based solely on the MQ-problem is presented,which satisfies the following properties:(1)Forward security,which means that a compromise of a key now does not necessarily expose old traffic.(2)Backward security,which means that a compromise of a key now does not necessarily expose future traffic.We do not have to revoke our public key and re-issue a new key system everytime we detect a key leak.We use two fundamental tools,such as zero knowledge proof and mulitivariate public crypto.Our basic model is Koichi Sakumoto's identifcation scheme which is transformed by parallel processing and Fiat-Shamir transforming.What is novel about our approach is the key updating algortithm,which makes our scheme preserve backward security besides the forward property.Finally,we prove that our scheme satisfies the security under the random oracle model.