Signature Scheme in Multi-User Setting

Chik-How TAN

doi:10.1093/ietfec/e89-a.5.1339

Signature Scheme in Multi-User Setting

Chik-How TAN

Full Text Views

0

Share
Cite this

Summary :

Recently, Boneh and Boyen proposed a new provably secure short signature scheme under the q-strong Diffie-Hellman assumption without random oracles. This scheme is based on bilinear map which is different from Cramer-Shoup signature scheme (which is based on the strong RSA assumption). However, Tan [17] showed that Boneh- Boyen scheme is subjected to key substitution attacks in the multi-user setting. In this paper, we propose a new signature scheme. We prove that the proposed scheme is provably secured against existential forgery under adaptive chosen message attack in the standard model and also secure against key substitution attacks.

Publication: IEICE TRANSACTIONS on Fundamentals Vol.E89-A No.5 pp.1339-1345

Publication Date: 2006/05/01

Publicized

Online ISSN: 1745-1337

DOI: 10.1093/ietfec/e89-a.5.1339

Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)

Category

Cite this

Copy

Chik-How TAN, "Signature Scheme in Multi-User Setting" in IEICE TRANSACTIONS on Fundamentals, vol. E89-A, no. 5, pp. 1339-1345, May 2006, doi: 10.1093/ietfec/e89-a.5.1339.
Abstract: Recently, Boneh and Boyen proposed a new provably secure short signature scheme under the q-strong Diffie-Hellman assumption without random oracles. This scheme is based on bilinear map which is different from Cramer-Shoup signature scheme (which is based on the strong RSA assumption). However, Tan [17] showed that Boneh- Boyen scheme is subjected to key substitution attacks in the multi-user setting. In this paper, we propose a new signature scheme. We prove that the proposed scheme is provably secured against existential forgery under adaptive chosen message attack in the standard model and also secure against key substitution attacks.
URL: https://globals.ieice.org/en_transactions/fundamentals/10.1093/ietfec/e89-a.5.1339/_p

Copy

@ARTICLE{e89-a_5_1339,
author={Chik-How TAN, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Signature Scheme in Multi-User Setting},
year={2006},
volume={E89-A},
number={5},
pages={1339-1345},
abstract={Recently, Boneh and Boyen proposed a new provably secure short signature scheme under the q-strong Diffie-Hellman assumption without random oracles. This scheme is based on bilinear map which is different from Cramer-Shoup signature scheme (which is based on the strong RSA assumption). However, Tan [17] showed that Boneh- Boyen scheme is subjected to key substitution attacks in the multi-user setting. In this paper, we propose a new signature scheme. We prove that the proposed scheme is provably secured against existential forgery under adaptive chosen message attack in the standard model and also secure against key substitution attacks.},
keywords={},
doi={10.1093/ietfec/e89-a.5.1339},
ISSN={1745-1337},
month={May},}

Copy

TY - JOUR
TI - Signature Scheme in Multi-User Setting
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1339
EP - 1345
AU - Chik-How TAN
PY - 2006
DO - 10.1093/ietfec/e89-a.5.1339
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E89-A
IS - 5
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - May 2006
AB - Recently, Boneh and Boyen proposed a new provably secure short signature scheme under the q-strong Diffie-Hellman assumption without random oracles. This scheme is based on bilinear map which is different from Cramer-Shoup signature scheme (which is based on the strong RSA assumption). However, Tan [17] showed that Boneh- Boyen scheme is subjected to key substitution attacks in the multi-user setting. In this paper, we propose a new signature scheme. We prove that the proposed scheme is provably secured against existential forgery under adaptive chosen message attack in the standard model and also secure against key substitution attacks.
ER -