A secure signature scheme from bilinear maps

Dan Boneh; Ilya Mironov; Victor Shoup

doi:10.1007/3-540-36563-x_7

A secure signature scheme from bilinear maps

Dan Boneh, Ilya Mironov, Victor Shoup

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Chapter

Abstract

We present a new class of signature schemes based on properties of certain bilinear algebraic maps. These signatures are secure against existential forgery under a chosen message attack in the standard model (without using the random oracle model). Security is based on the computational Diffie-Hellman problem. The concrete schemes that we get are the most efficient provable discrete-log type signature schemes to date.

Original language	English (US)
Title of host publication	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Editors	Marc Joye
Publisher	Springer Verlag
Pages	98-110
Number of pages	13
ISBN (Print)	3540008470, 9783540008477
DOIs	https://doi.org/10.1007/3-540-36563-x_7
State	Published - 2003

Publication series

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

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/3-540-36563-x_7

Cite this

Boneh, D., Mironov, I., & Shoup, V. (2003). A secure signature scheme from bilinear maps. In M. Joye (Ed.), Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (pp. 98-110). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2612). Springer Verlag. https://doi.org/10.1007/3-540-36563-x_7

A secure signature scheme from bilinear maps. / Boneh, Dan; Mironov, Ilya; Shoup, Victor.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). ed. / Marc Joye. Springer Verlag, 2003. p. 98-110 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2612).

Research output: Chapter in Book/Report/Conference proceeding › Chapter

Boneh, D, Mironov, I & Shoup, V 2003, A secure signature scheme from bilinear maps. in M Joye (ed.), Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2612, Springer Verlag, pp. 98-110. https://doi.org/10.1007/3-540-36563-x_7

Boneh D, Mironov I, Shoup V. A secure signature scheme from bilinear maps. In Joye M, editor, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Verlag. 2003. p. 98-110. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-36563-x_7

Boneh, Dan ; Mironov, Ilya ; Shoup, Victor. / A secure signature scheme from bilinear maps. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). editor / Marc Joye. Springer Verlag, 2003. pp. 98-110 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inbook{7b5329a0fc834c4a99f1f2ed90211d35,

title = "A secure signature scheme from bilinear maps",

abstract = "We present a new class of signature schemes based on properties of certain bilinear algebraic maps. These signatures are secure against existential forgery under a chosen message attack in the standard model (without using the random oracle model). Security is based on the computational Diffie-Hellman problem. The concrete schemes that we get are the most efficient provable discrete-log type signature schemes to date.",

author = "Dan Boneh and Ilya Mironov and Victor Shoup",

year = "2003",

doi = "10.1007/3-540-36563-x_7",

language = "English (US)",

isbn = "3540008470",

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

publisher = "Springer Verlag",

pages = "98--110",

editor = "Marc Joye",

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

}

TY - CHAP

T1 - A secure signature scheme from bilinear maps

AU - Boneh, Dan

AU - Mironov, Ilya

AU - Shoup, Victor

PY - 2003

Y1 - 2003

N2 - We present a new class of signature schemes based on properties of certain bilinear algebraic maps. These signatures are secure against existential forgery under a chosen message attack in the standard model (without using the random oracle model). Security is based on the computational Diffie-Hellman problem. The concrete schemes that we get are the most efficient provable discrete-log type signature schemes to date.

AB - We present a new class of signature schemes based on properties of certain bilinear algebraic maps. These signatures are secure against existential forgery under a chosen message attack in the standard model (without using the random oracle model). Security is based on the computational Diffie-Hellman problem. The concrete schemes that we get are the most efficient provable discrete-log type signature schemes to date.

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

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

U2 - 10.1007/3-540-36563-x_7

DO - 10.1007/3-540-36563-x_7

M3 - Chapter

AN - SCOPUS:35248901398

SN - 3540008470

SN - 9783540008477

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

SP - 98

EP - 110

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

A2 - Joye, Marc

PB - Springer Verlag

ER -

A secure signature scheme from bilinear maps

Abstract

Publication series

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this