Transitive signature schemes for undirected graphs from lattices

Geontae Noh, ik rae Jeong

Research output: Contribution to journalArticle

Abstract

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.

Original languageEnglish
Pages (from-to)3316-3332
Number of pages17
JournalKSII Transactions on Internet and Information Systems
Volume13
Issue number6
DOIs
Publication statusPublished - 2019 Jun 30

Keywords

  • Lattice-based cryptography
  • Transitive signature
  • Undirected graphs

ASJC Scopus subject areas

  • Information Systems
  • Computer Networks and Communications

Cite this

Transitive signature schemes for undirected graphs from lattices. / Noh, Geontae; Jeong, ik rae.

In: KSII Transactions on Internet and Information Systems, Vol. 13, No. 6, 30.06.2019, p. 3316-3332.

Research output: Contribution to journalArticle

@article{71e6e12f4554485bb333a7403dd80d3b,
title = "Transitive signature schemes for undirected graphs from lattices",
abstract = "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.",
keywords = "Lattice-based cryptography, Transitive signature, Undirected graphs",
author = "Geontae Noh and Jeong, {ik rae}",
year = "2019",
month = "6",
day = "30",
doi = "10.3837/tiis.2019.06.030",
language = "English",
volume = "13",
pages = "3316--3332",
journal = "KSII Transactions on Internet and Information Systems",
issn = "1976-7277",
publisher = "Korea Society of Internet Information",
number = "6",

}

TY - JOUR

T1 - Transitive signature schemes for undirected graphs from lattices

AU - Noh, Geontae

AU - Jeong, ik rae

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

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

U2 - 10.3837/tiis.2019.06.030

DO - 10.3837/tiis.2019.06.030

M3 - Article

AN - SCOPUS:85070945471

VL - 13

SP - 3316

EP - 3332

JO - KSII Transactions on Internet and Information Systems

JF - KSII Transactions on Internet and Information Systems

SN - 1976-7277

IS - 6

ER -