International Association for Cryptologic Research

International Association
for Cryptologic Research


Paper: Proxy Re-Signature Schemes without Random Oracles

Jun Shao
Zhenfu Cao
Licheng Wang
Xiaohui Liang
Search ePrint
Search Google
Abstract: To construct a suitable and secure proxy re-signature scheme is not an easy job, up to now, there exist only three schemes, one is proposed by Blaze et al. at EUROCRYPT 1998, and the others are proposed by Ateniese and Hohenbergerat ACM CCS 2005. However, none of these schemes is proved in the standard model (i.e., do not rely on the random oracle heuristic). In this paper, based on Waters' approach, we first propose a multi-use bidirectional proxy re-signature scheme, denoted as $S_{mb}$, which is existentially unforgeable in the standard model. And then, we extend $S_{mb}$ to be a multi-use bidirectional ID-based proxy re-signature scheme, denoted by $S_{id-mb}$, which is also existentially unforgeable in the standard model. Both of these two proposed schemes are computationally efficient, and their security bases on the Computational Diffie-Hellman (CDH) assumption.
  title={Proxy Re-Signature Schemes without Random Oracles},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / proxy re-signature},
  note={Indocrypt 2007 13838 received 12 Oct 2007, last revised 20 Nov 2007},
  author={Jun Shao and Zhenfu Cao and Licheng Wang and Xiaohui Liang},