TY - JOUR
T1 - Transitive signature schemes for undirected graphs from lattices
AU - Noh, Geontae
AU - Jeong, Ik Rae
N1 - Funding Information:
This work was supported by the National Research Foundation of Korea(NRF) grant funded by the Korea government(MSIT) (No. 2017R1C1B5076610).
Publisher Copyright:
© 2019 KSII.
PY - 2019/6/30
Y1 - 2019/6/30
N2 - In a transitive signature scheme, a signer wants to authenticate edges in a dynamically growing and transitively closed graph. Using transitive signature schemes it is possible to authenticate an edge (,)ik, if the signer has already authenticated two edges (,)ij and (,)jk. That is, it is possible to make a signature on (,)ik using two signatures on (,)ij and (,)jk. We propose the first transitive signature schemes for undirected graphs from lattices. Our first scheme is provably secure in the random oracle model and our second scheme is provably secure in the standard model.
AB - In a transitive signature scheme, a signer wants to authenticate edges in a dynamically growing and transitively closed graph. Using transitive signature schemes it is possible to authenticate an edge (,)ik, if the signer has already authenticated two edges (,)ij and (,)jk. That is, it is possible to make a signature on (,)ik using two signatures on (,)ij and (,)jk. We propose the first transitive signature schemes for undirected graphs from lattices. Our first scheme is provably secure in the random oracle model and our second scheme is provably secure in the standard model.
KW - Lattice-based cryptography
KW - Transitive signature
KW - Undirected graphs
UR - http://www.scopus.com/inward/record.url?scp=85070945471&partnerID=8YFLogxK
U2 - 10.3837/tiis.2019.06.030
DO - 10.3837/tiis.2019.06.030
M3 - Article
AN - SCOPUS:85070945471
SN - 1976-7277
VL - 13
SP - 3316
EP - 3332
JO - KSII Transactions on Internet and Information Systems
JF - KSII Transactions on Internet and Information Systems
IS - 6
ER -