Proxy re-signatures in the standard model

Sherman S.M. Chow; Raphael C.W. Phan

doi:10.1007/978-3-540-85886-7_18

Proxy re-signatures in the standard model

Sherman S.M. Chow, Raphael C.W. Phan

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review

32 Citations (Scopus)

Abstract

This paper studies proxy re-signature schemes. We first classify the expected security notions for proxy re-signature schemes with different properties. We then show how to attack on a recently proposed bidirectional scheme that is purported to be secure without random oracles, and discuss the flaw in their proof. Next, we show how to design a generic unidirectional proxy re-signature scheme using a new primitive called homomorphic compartment signature as the building block. We give a concrete instantiation which yields the first known unidirectional proxy re-signature scheme which is proven secure under standard assumption in the standard model. We also discuss how to incorporate the concept of forward-security into the proxy re-signature paradigm, such that the signing and the transformation are both time-limited.

Original language	English
Title of host publication	Information Security - 11th International Conference, ISC 2008, Proceedings
Pages	260-276
Number of pages	17
DOIs	https://doi.org/10.1007/978-3-540-85886-7_18
Publication status	Published - 2008
Externally published	Yes
Event	Information Security Conference 2008 - Taipei, Taiwan Duration: 15 Sept 2008 → 18 Sept 2008 Conference number: 11th https://link.springer.com/book/10.1007/978-3-540-85886-7 (Proceedings)

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	5222 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	Information Security Conference 2008
Abbreviated title	ISC 2008
Country/Territory	Taiwan
City	Taipei
Period	15/09/08 → 18/09/08
Internet address	https://link.springer.com/book/10.1007/978-3-540-85886-7 (Proceedings)

Keywords

Compartment signature
Proxy re-signature
Standard model

Access to Document

10.1007/978-3-540-85886-7_18

Cite this

Chow, S. S. M., & Phan, R. C. W. (2008). Proxy re-signatures in the standard model. In Information Security - 11th International Conference, ISC 2008, Proceedings (pp. 260-276). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5222 LNCS). https://doi.org/10.1007/978-3-540-85886-7_18

@inproceedings{d48d8dca5bbb4d4f96fac231133eb580,

title = "Proxy re-signatures in the standard model",

abstract = "This paper studies proxy re-signature schemes. We first classify the expected security notions for proxy re-signature schemes with different properties. We then show how to attack on a recently proposed bidirectional scheme that is purported to be secure without random oracles, and discuss the flaw in their proof. Next, we show how to design a generic unidirectional proxy re-signature scheme using a new primitive called homomorphic compartment signature as the building block. We give a concrete instantiation which yields the first known unidirectional proxy re-signature scheme which is proven secure under standard assumption in the standard model. We also discuss how to incorporate the concept of forward-security into the proxy re-signature paradigm, such that the signing and the transformation are both time-limited.",

keywords = "Compartment signature, Proxy re-signature, Standard model",

author = "Chow, {Sherman S.M.} and Phan, {Raphael C.W.}",

year = "2008",

doi = "10.1007/978-3-540-85886-7_18",

language = "English",

isbn = "3540858849",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "260--276",

booktitle = "Information Security - 11th International Conference, ISC 2008, Proceedings",

url = "https://link.springer.com/book/10.1007/978-3-540-85886-7",

}

Chow, SSM & Phan, RCW 2008, Proxy re-signatures in the standard model. in Information Security - 11th International Conference, ISC 2008, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5222 LNCS, pp. 260-276, Information Security Conference 2008, Taipei, Taiwan, 15/09/08. https://doi.org/10.1007/978-3-540-85886-7_18

Proxy re-signatures in the standard model. / Chow, Sherman S.M.; Phan, Raphael C.W.
Information Security - 11th International Conference, ISC 2008, Proceedings. 2008. p. 260-276 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5222 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review

TY - GEN

T1 - Proxy re-signatures in the standard model

AU - Chow, Sherman S.M.

AU - Phan, Raphael C.W.

N1 - Conference code: 11th

PY - 2008

Y1 - 2008

N2 - This paper studies proxy re-signature schemes. We first classify the expected security notions for proxy re-signature schemes with different properties. We then show how to attack on a recently proposed bidirectional scheme that is purported to be secure without random oracles, and discuss the flaw in their proof. Next, we show how to design a generic unidirectional proxy re-signature scheme using a new primitive called homomorphic compartment signature as the building block. We give a concrete instantiation which yields the first known unidirectional proxy re-signature scheme which is proven secure under standard assumption in the standard model. We also discuss how to incorporate the concept of forward-security into the proxy re-signature paradigm, such that the signing and the transformation are both time-limited.

AB - This paper studies proxy re-signature schemes. We first classify the expected security notions for proxy re-signature schemes with different properties. We then show how to attack on a recently proposed bidirectional scheme that is purported to be secure without random oracles, and discuss the flaw in their proof. Next, we show how to design a generic unidirectional proxy re-signature scheme using a new primitive called homomorphic compartment signature as the building block. We give a concrete instantiation which yields the first known unidirectional proxy re-signature scheme which is proven secure under standard assumption in the standard model. We also discuss how to incorporate the concept of forward-security into the proxy re-signature paradigm, such that the signing and the transformation are both time-limited.

KW - Compartment signature

KW - Proxy re-signature

KW - Standard model

UR - http://www.scopus.com/inward/record.url?scp=56649085020&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-85886-7_18

DO - 10.1007/978-3-540-85886-7_18

M3 - Conference Paper

AN - SCOPUS:56649085020

SN - 3540858849

SN - 9783540858843

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 260

EP - 276

BT - Information Security - 11th International Conference, ISC 2008, Proceedings

T2 - Information Security Conference 2008

Y2 - 15 September 2008 through 18 September 2008

ER -

Proxy re-signatures in the standard model

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Cite this