New forward-secure signature schemes with untrusted update

Wanpeng Li,Chunxiang Xu,Wenzheng Zhang,Shixiong Zhu,Xiujie Zhang
DOI: https://doi.org/10.1007/s11704-013-2300-6
IF: 2.6688
2013-01-01
Frontiers of Computer Science
Abstract:In this paper, we present two forward-secure signature schemes (FSS) with untrusted update. Our constructions use ideas from the work of Abdalla et al. [1] and Kozlov and Reyzin [2] in their forward-secure digital signature schemes. Our schemes are proven to be forward-secure based on the hardness of factoring in the random oraclemodel. Both schemes use the same method to encrypt the private key and are more efficient than Libert scheme [3] without adding any burden to the original forward-secure schemes.
What problem does this paper attempt to address?