Certificate-based signature schemes without pairings or random Oracles

Joseph K. Liu, Joonsang Baek, Willy Susilo, Jianying Zhou

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

66 Citations (Scopus)

Abstract

In this paper, we propose two new certificate-based signature (CBS) schemes with new features and advantages. The first one is very efficient as it does not require any pairing computation and its security can be proven using Discrete Logarithm assumption in the random oracle model. We also propose another scheme whose security can be proven in the standard model without random oracles. To the best of our knowledge, these are the first CBS schemes in the literature that have such kind of features.

Original languageEnglish
Title of host publicationInformation Security - 11th International Conference, ISC 2008, Proceedings
Pages285-297
Number of pages13
DOIs
Publication statusPublished - 28 Nov 2008
Externally publishedYes
Event11th International Conference on Information Security, ISC 2008 - Taipei, Taiwan
Duration: 15 Sep 200818 Sep 2008

Publication series

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

Conference

Conference11th International Conference on Information Security, ISC 2008
CountryTaiwan
CityTaipei
Period15/09/0818/09/08

Cite this

Liu, J. K., Baek, J., Susilo, W., & Zhou, J. (2008). Certificate-based signature schemes without pairings or random Oracles. In Information Security - 11th International Conference, ISC 2008, Proceedings (pp. 285-297). (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_20
Liu, Joseph K. ; Baek, Joonsang ; Susilo, Willy ; Zhou, Jianying. / Certificate-based signature schemes without pairings or random Oracles. Information Security - 11th International Conference, ISC 2008, Proceedings. 2008. pp. 285-297 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{3fc9e2e3d71245c6bdfbce767f84e33d,
title = "Certificate-based signature schemes without pairings or random Oracles",
abstract = "In this paper, we propose two new certificate-based signature (CBS) schemes with new features and advantages. The first one is very efficient as it does not require any pairing computation and its security can be proven using Discrete Logarithm assumption in the random oracle model. We also propose another scheme whose security can be proven in the standard model without random oracles. To the best of our knowledge, these are the first CBS schemes in the literature that have such kind of features.",
author = "Liu, {Joseph K.} and Joonsang Baek and Willy Susilo and Jianying Zhou",
year = "2008",
month = "11",
day = "28",
doi = "10.1007/978-3-540-85886-7_20",
language = "English",
isbn = "3540858849",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "285--297",
booktitle = "Information Security - 11th International Conference, ISC 2008, Proceedings",

}

Liu, JK, Baek, J, Susilo, W & Zhou, J 2008, Certificate-based signature schemes without pairings or random Oracles. 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. 285-297, 11th International Conference on Information Security, ISC 2008, Taipei, Taiwan, 15/09/08. https://doi.org/10.1007/978-3-540-85886-7_20

Certificate-based signature schemes without pairings or random Oracles. / Liu, Joseph K.; Baek, Joonsang; Susilo, Willy; Zhou, Jianying.

Information Security - 11th International Conference, ISC 2008, Proceedings. 2008. p. 285-297 (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 proceedingConference PaperResearchpeer-review

TY - GEN

T1 - Certificate-based signature schemes without pairings or random Oracles

AU - Liu, Joseph K.

AU - Baek, Joonsang

AU - Susilo, Willy

AU - Zhou, Jianying

PY - 2008/11/28

Y1 - 2008/11/28

N2 - In this paper, we propose two new certificate-based signature (CBS) schemes with new features and advantages. The first one is very efficient as it does not require any pairing computation and its security can be proven using Discrete Logarithm assumption in the random oracle model. We also propose another scheme whose security can be proven in the standard model without random oracles. To the best of our knowledge, these are the first CBS schemes in the literature that have such kind of features.

AB - In this paper, we propose two new certificate-based signature (CBS) schemes with new features and advantages. The first one is very efficient as it does not require any pairing computation and its security can be proven using Discrete Logarithm assumption in the random oracle model. We also propose another scheme whose security can be proven in the standard model without random oracles. To the best of our knowledge, these are the first CBS schemes in the literature that have such kind of features.

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

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

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

M3 - Conference Paper

SN - 3540858849

SN - 9783540858843

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

SP - 285

EP - 297

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

ER -

Liu JK, Baek J, Susilo W, Zhou J. Certificate-based signature schemes without pairings or random Oracles. In Information Security - 11th International Conference, ISC 2008, Proceedings. 2008. p. 285-297. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-540-85886-7_20