Efficient unconditionally secure signatures using universal hashing

Ryan Amiri, Aysajan Abidin*, Petros Wallden, Erika Andersson

*Corresponding author for this work

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

10 Citations (Scopus)
78 Downloads (Pure)


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
Number of pages20
ISBN (Electronic)9783319933870
ISBN (Print)9783319933863
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
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference16th International Conference on Applied Cryptography and Network Security 2018
Abbreviated titleACNS 2018


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

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


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

Cite this