Multi-Use Unidirectional Proxy Re-Signatures of Constant Size without Random Oracles

Fei TANG; Hongda LI; Jinyong CHANG

doi:10.1587/transfun.E98.A.898

Multi-Use Unidirectional Proxy Re-Signatures of Constant Size without Random Oracles

Fei TANG, Hongda LI, Jinyong CHANG

Full Text Views

0

Cite this

Summary :

In a proxy re-signatures (PRS) scheme, a semi-trusted proxy is given some information which allows it to translate a user i's signature on a message m into another user j's signature on the same message m. However, the proxy cannot, on it own, compute signatures for either i or j. This notion introduced by Blaze et a. at EUROCRYPT 1998, and then revisited by Ateniese and Hohenberger at CCS 2005. The existence of multi-use unidirectional PRS scheme is an open problem left by AH05. Whereafter, at CCS 2008, Libert and Vergnaud constructed the first multi-use unidirectional PRS scheme. However, there is a major drawback in the LV08 scheme that the size of the signatures is linear in the number of translations. Hence, Libert and Vergnaud said that a more challenging task would be to find out implementations of such primitives where the size of signatures and the verification cost do not grow linearly with the number of translations. In this work we resolve this task by constructing a such PRS scheme in the standard model by using indistinguishability obfuscation. A shortcoming of our construction is that the security is selective but not full.

Publication: IEICE TRANSACTIONS on Fundamentals Vol.E98-A No.3 pp.898-905

Publication Date: 2015/03/01

Publicized

Online ISSN: 1745-1337

DOI: 10.1587/transfun.E98.A.898

Type of Manuscript: LETTER

Category: Cryptography and Information Security

Authors

Fei TANG
  Institute of Information Engineering of Chinese Academy of Sciences,Data Assurance and Communication Security Research Center of Chinese Academy of Sciences,University of Chinese Academy of Sciences
Hongda LI
  Institute of Information Engineering of Chinese Academy of Sciences,Data Assurance and Communication Security Research Center of Chinese Academy of Sciences
Jinyong CHANG
  Institute of Information Engineering of Chinese Academy of Sciences

Keyword

multi-hop proxy re-signatures, unidirectionality, indistinguishability obfuscation

Cite this

Copy

Fei TANG, Hongda LI, Jinyong CHANG, "Multi-Use Unidirectional Proxy Re-Signatures of Constant Size without Random Oracles" in IEICE TRANSACTIONS on Fundamentals, vol. E98-A, no. 3, pp. 898-905, March 2015, doi: 10.1587/transfun.E98.A.898.
Abstract: In a proxy re-signatures (PRS) scheme, a semi-trusted proxy is given some information which allows it to translate a user i's signature on a message m into another user j's signature on the same message m. However, the proxy cannot, on it own, compute signatures for either i or j. This notion introduced by Blaze et a. at EUROCRYPT 1998, and then revisited by Ateniese and Hohenberger at CCS 2005. The existence of multi-use unidirectional PRS scheme is an open problem left by AH05. Whereafter, at CCS 2008, Libert and Vergnaud constructed the first multi-use unidirectional PRS scheme. However, there is a major drawback in the LV08 scheme that the size of the signatures is linear in the number of translations. Hence, Libert and Vergnaud said that a more challenging task would be to find out implementations of such primitives where the size of signatures and the verification cost do not grow linearly with the number of translations. In this work we resolve this task by constructing a such PRS scheme in the standard model by using indistinguishability obfuscation. A shortcoming of our construction is that the security is selective but not full.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.E98.A.898/_p

Copy

@ARTICLE{e98-a_3_898,
author={Fei TANG, Hongda LI, Jinyong CHANG, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Multi-Use Unidirectional Proxy Re-Signatures of Constant Size without Random Oracles},
year={2015},
volume={E98-A},
number={3},
pages={898-905},
abstract={In a proxy re-signatures (PRS) scheme, a semi-trusted proxy is given some information which allows it to translate a user i's signature on a message m into another user j's signature on the same message m. However, the proxy cannot, on it own, compute signatures for either i or j. This notion introduced by Blaze et a. at EUROCRYPT 1998, and then revisited by Ateniese and Hohenberger at CCS 2005. The existence of multi-use unidirectional PRS scheme is an open problem left by AH05. Whereafter, at CCS 2008, Libert and Vergnaud constructed the first multi-use unidirectional PRS scheme. However, there is a major drawback in the LV08 scheme that the size of the signatures is linear in the number of translations. Hence, Libert and Vergnaud said that a more challenging task would be to find out implementations of such primitives where the size of signatures and the verification cost do not grow linearly with the number of translations. In this work we resolve this task by constructing a such PRS scheme in the standard model by using indistinguishability obfuscation. A shortcoming of our construction is that the security is selective but not full.},
keywords={},
doi={10.1587/transfun.E98.A.898},
ISSN={1745-1337},
month={March},}

Copy

TY - JOUR
TI - Multi-Use Unidirectional Proxy Re-Signatures of Constant Size without Random Oracles
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 898
EP - 905
AU - Fei TANG
AU - Hongda LI
AU - Jinyong CHANG
PY - 2015
DO - 10.1587/transfun.E98.A.898
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E98-A
IS - 3
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - March 2015
AB - In a proxy re-signatures (PRS) scheme, a semi-trusted proxy is given some information which allows it to translate a user i's signature on a message m into another user j's signature on the same message m. However, the proxy cannot, on it own, compute signatures for either i or j. This notion introduced by Blaze et a. at EUROCRYPT 1998, and then revisited by Ateniese and Hohenberger at CCS 2005. The existence of multi-use unidirectional PRS scheme is an open problem left by AH05. Whereafter, at CCS 2008, Libert and Vergnaud constructed the first multi-use unidirectional PRS scheme. However, there is a major drawback in the LV08 scheme that the size of the signatures is linear in the number of translations. Hence, Libert and Vergnaud said that a more challenging task would be to find out implementations of such primitives where the size of signatures and the verification cost do not grow linearly with the number of translations. In this work we resolve this task by constructing a such PRS scheme in the standard model by using indistinguishability obfuscation. A shortcoming of our construction is that the security is selective but not full.
ER -