Paper 2007/396 Original: eprint.iacr.org/2007/396 ↗

Proxy Re-Signature Schemes without Random Oracles

Jun Shao
Zhenfu Cao
Licheng Wang
Xiaohui Liang
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.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint.
History
2008-07-16: last updated
2007-10-14: published
Short URL
https://ia.cr/2007/396
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2007/396,
      author = {Jun Shao and Zhenfu Cao and Licheng Wang and Xiaohui Liang},
      title = {Proxy Re-Signature Schemes without Random Oracles},
      howpublished = {Cryptology {ePrint} Archive, Paper 2007/396},
      year = {2007},
      url = {https://eprint.iacr.org/2007/396}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.