Efficient unconditionally secure signatures using universal hashing

Ryan Amiri, Aysajan Abidin, Petros Wallden, Erika Andersson

Research output: Chapter in Book/Report/Conference proceedingConference contribution

30 Downloads (Pure)

Abstract

Digital signatures are one of the most important cryptographic primitives. In this work we construct an information-theoretically secure signature scheme which, unlike prior schemes, enjoys a number of advantageous properties such as short signature length and high generation efficiency, to name two. In particular, we extend symmetric-key message authentication codes (MACs) based on universal hashing to make them transferable, a property absent from traditional MAC schemes. Our main results are summarised as follows. We construct an unconditionally secure signature scheme which, unlike prior schemes, does not rely on a trusted third party or anonymous channels.We prove information-theoretic security of our scheme against forging, repudiation, and non-transferability.We compare our scheme with existing both “classical” (not employing quantum mechanics) and quantum unconditionally secure signature schemes. The comparison shows that our new scheme, despite requiring fewer resources, is much more efficient than all previous schemes.Finally, although our scheme does not rely on trusted third parties, we discuss this, showing that having a trusted third party makes our scheme even more attractive.

Original languageEnglish
Title of host publicationApplied Cryptography and Network Security
EditorsBart Preneel, Frederik Vercauteren
PublisherSpringer
Pages143-162
Number of pages20
ISBN (Electronic)9783319933870
ISBN (Print)9783319933863
DOIs
Publication statusPublished - 10 Jun 2018
Event16th International Conference on Applied Cryptography and Network Security 2018 - Leuven, Belgium
Duration: 2 Jul 20184 Jul 2018

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume10892
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference16th International Conference on Applied Cryptography and Network Security 2018
Abbreviated titleACNS 2018
CountryBelgium
CityLeuven
Period2/07/184/07/18

Keywords

  • Digital signatures
  • Information-theoretic security
  • Transferable MAC
  • Universal hashing

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Efficient unconditionally secure signatures using universal hashing'. Together they form a unique fingerprint.

  • Cite this

    Amiri, R., Abidin, A., Wallden, P., & Andersson, E. (2018). Efficient unconditionally secure signatures using universal hashing. In B. Preneel, & F. Vercauteren (Eds.), Applied Cryptography and Network Security (pp. 143-162). (Lecture Notes in Computer Science; Vol. 10892). Springer. https://doi.org/10.1007/978-3-319-93387-0_8