University of Surrey

Test tubes in the lab Research in the ATI Dance Research

A New Transitive Signature Scheme

Lin, Chao, Zhu, Fei, Wu, Wei, Liang, Kaitai and Choo, Kim-Kwang Raymond (2016) A New Transitive Signature Scheme In: NSS 2017 International Conference on Network and System Security, 28-30 September, Taipei, Taiwan.

Full text not available from this repository.


We present a novel design for stateless transitive signature ( TSTS ) for undirected graph to authenticate dynamically growing graph data. Our construction is built on the widely studied ZSSZSS signature technology [19] with bilinear mapping, and using general cryptographic hash functions (e.g., SHASHA -512 and MD6MD6 ). Compared with the existing stateless TSTS 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 M2SDHM2SDH assumption in the random oracle model.

Item Type: Conference or Workshop Item (Conference Paper)
Divisions : Faculty of Engineering and Physical Sciences > Computing Science
Authors :
Lin, Chao
Zhu, Fei
Wu, Wei
Choo, Kim-Kwang Raymond
Date : 21 September 2016
DOI : 10.1007/978-3-319-46298-1 11
Copyright Disclaimer : © Springer International Publishing AG 2016
Uncontrolled Keywords : M2SDH; Transitive signature; Transitively unforgeability
Depositing User : Jane Hindle
Date Deposited : 03 Nov 2017 12:18
Last Modified : 16 Jan 2019 19:03

Actions (login required)

View Item View Item


Downloads per month over past year

Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800