Information-theoretic threshold digital signatures secure for low-power devices

Information-Theoretic Threshold Designated-Verifier Digital Signatures for Resource-Constrained Devices

Cryptography and Security

Summary

Digital signatures help ensure that data is authentic and hasn't been tampered with. The authors introduce three new digital signature schemes designed to work even if attackers have unlimited computing power, such as future quantum computers. These schemes are also designed to run efficiently on small, resource-limited devices like the Raspberry Pi. The authors tested their methods and found them to be faster or comparable in speed to existing quantum-resistant schemes.

What this means in practice

  • For iot device developers: Implement quantum-secure digital signatures that run efficiently on constrained Internet of Things hardware.
  • For secure communication engineers: Build multiparty signature verification methods suitable for devices with limited resources to ensure data authenticity under future quantum threats.

Authors

Andrew Wright, Aydin Abadi, Ittoop Vergheese Puthoor

Abstract

Digital signatures are synonymous with data integrity and authenticity. Among applications such as e-commerce, software distribution, and instruction processing they play a vital role in the secure communication of data. Within this context and in preparation for quantum adversarial tactics we present three new information-theoretic threshold designated verifier digital signature schemes and prove them secure against \textit{any} adversary under the standard security criterion. The $n$-of-$n$ multi-signature, $t$-of-$n$ threshold with dealer, and $t$-of-$n$ threshold without dealer designated verifier signature schemes can be implemented with simple mathematical constructs and we demonstrate the efficiency of these with evaluation of signature computation ($\lessapprox$ 80\,ms) and verification times ($\lessapprox$ 150\,ms) on the resource constrained platform of Raspberry Pi 4. We find our scheme also has equivalent or improved (2$\times$) performance than a comparable state-of-the-art post-quantum threshold digital signature scheme on both resource constrained devices and the more capable consumer-grade 2025 M5 MacBook Pro.