A new transitive signature scheme

Chao Lin; Fei Zhu; Wei Wu; Kaitai Liang; Kim Kwang Raymond Choo

doi:10.1007/978-3-319-46298-1_11

A new transitive signature scheme

Chao Lin, Fei Zhu, Wei Wu^*, Kaitai Liang, Kim Kwang Raymond Choo

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

6 Citations (Scopus)

Abstract

We present a novel design for stateless transitive signature (TS) for undirected graph to authenticate dynamically growing graph data. Our construction is built on the widely studied ZSS signature technology [19] with bilinear mapping and using general cryptographic hash functions (e.g. SHA-512 and MD6). Compared with the existing stateless TS schemes for undirected graph in the literature our scheme is more efficient. The scheme is also proven transitively unforgeable against adaptive chosen-message attack under the M2SDH assumption in the random oracle model.

Original language	English
Title of host publication	Network and System Security - 10th International Conference, NSS 2016, Proceedings
Publisher	Springer
Pages	156-167
Number of pages	12
Volume	9955 LNCS
ISBN (Print)	9783319462974
DOIs	https://doi.org/10.1007/978-3-319-46298-1_11
Publication status	Published - 2016
MoE publication type	A4 Conference publication
Event	International Conference on Network and System Security - Taipei, Taiwan, Republic of China Duration: 28 Sept 2016 → 30 Sept 2016 Conference number: 10

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	9955 LNCS
ISSN (Print)	03029743
ISSN (Electronic)	16113349

Conference

Conference	International Conference on Network and System Security
Abbreviated title	NSS
Country/Territory	Taiwan, Republic of China
City	Taipei
Period	28/09/2016 → 30/09/2016

Keywords

M2SDH
Transitive signature
Transitively unforgeability

Access to Document

10.1007/978-3-319-46298-1_11

Cite this

Lin, C., Zhu, F., Wu, W., Liang, K., & Choo, K. K. R. (2016). A new transitive signature scheme. In Network and System Security - 10th International Conference, NSS 2016, Proceedings (Vol. 9955 LNCS, pp. 156-167). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9955 LNCS). Springer. https://doi.org/10.1007/978-3-319-46298-1_11

@inproceedings{e272009e936941fa81866b8e3f98363c,

title = "A new transitive signature scheme",

abstract = "We present a novel design for stateless transitive signature (TS) for undirected graph to authenticate dynamically growing graph data. Our construction is built on the widely studied ZSS signature technology [19] with bilinear mapping and using general cryptographic hash functions (e.g. SHA-512 and MD6). Compared with the existing stateless TS schemes for undirected graph in the literature our scheme is more efficient. The scheme is also proven transitively unforgeable against adaptive chosen-message attack under the M2SDH assumption in the random oracle model.",

keywords = "M2SDH, Transitive signature, Transitively unforgeability",

author = "Chao Lin and Fei Zhu and Wei Wu and Kaitai Liang and Choo, {Kim Kwang Raymond}",

year = "2016",

doi = "10.1007/978-3-319-46298-1_11",

language = "English",

isbn = "9783319462974",

volume = "9955 LNCS",

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

publisher = "Springer",

pages = "156--167",

booktitle = "Network and System Security - 10th International Conference, NSS 2016, Proceedings",

address = "Germany",

note = "International Conference on Network and System Security, NSS ; Conference date: 28-09-2016 Through 30-09-2016",

}

Lin, C, Zhu, F, Wu, W, Liang, K & Choo, KKR 2016, A new transitive signature scheme. in Network and System Security - 10th International Conference, NSS 2016, Proceedings. vol. 9955 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9955 LNCS, Springer, pp. 156-167, International Conference on Network and System Security, Taipei, Taiwan, Republic of China, 28/09/2016. https://doi.org/10.1007/978-3-319-46298-1_11

A new transitive signature scheme. / Lin, Chao; Zhu, Fei; Wu, Wei et al.
Network and System Security - 10th International Conference, NSS 2016, Proceedings. Vol. 9955 LNCS Springer, 2016. p. 156-167 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9955 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

TY - GEN

T1 - A new transitive signature scheme

AU - Lin, Chao

AU - Zhu, Fei

AU - Wu, Wei

AU - Liang, Kaitai

AU - Choo, Kim Kwang Raymond

N1 - Conference code: 10

PY - 2016

Y1 - 2016

N2 - We present a novel design for stateless transitive signature (TS) for undirected graph to authenticate dynamically growing graph data. Our construction is built on the widely studied ZSS signature technology [19] with bilinear mapping and using general cryptographic hash functions (e.g. SHA-512 and MD6). Compared with the existing stateless TS schemes for undirected graph in the literature our scheme is more efficient. The scheme is also proven transitively unforgeable against adaptive chosen-message attack under the M2SDH assumption in the random oracle model.

AB - We present a novel design for stateless transitive signature (TS) for undirected graph to authenticate dynamically growing graph data. Our construction is built on the widely studied ZSS signature technology [19] with bilinear mapping and using general cryptographic hash functions (e.g. SHA-512 and MD6). Compared with the existing stateless TS schemes for undirected graph in the literature our scheme is more efficient. The scheme is also proven transitively unforgeable against adaptive chosen-message attack under the M2SDH assumption in the random oracle model.

KW - M2SDH

KW - Transitive signature

KW - Transitively unforgeability

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

U2 - 10.1007/978-3-319-46298-1_11

DO - 10.1007/978-3-319-46298-1_11

M3 - Conference article in proceedings

AN - SCOPUS:84989960942

SN - 9783319462974

VL - 9955 LNCS

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

SP - 156

EP - 167

BT - Network and System Security - 10th International Conference, NSS 2016, Proceedings

PB - Springer

T2 - International Conference on Network and System Security

Y2 - 28 September 2016 through 30 September 2016

ER -

Lin C, Zhu F, Wu W, Liang K, Choo KKR. A new transitive signature scheme. In Network and System Security - 10th International Conference, NSS 2016, Proceedings. Vol. 9955 LNCS. Springer. 2016. p. 156-167. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-46298-1_11

A new transitive signature scheme

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this