LightCROSS: A Secure and Memory Optimized Post-Quantum Digital Signature CROSS

Puja Mondal; Suparna Kundu; Supriya Adhikary; Angshuman Karmakar

Paper 2024/1929

LightCROSS: A Secure and Memory Optimized Post-Quantum Digital Signature CROSS

Puja Mondal

, Indian Institute of Technology Kanpur

Suparna Kundu

, KU Leuven

Supriya Adhikary, Indian Institute of Technology Kanpur

Angshuman Karmakar

, Indian Institute of Technology Kanpur

Abstract

CROSS is a code-based post-quantum digital signature scheme based on a zero-knowledge (ZK) framework. It is a second-round candidate of the National Institute of Standards and Technology’s additional call for standardizing post-quantum digital signatures. The memory footprint of this scheme is prohibitively large, especially for small embedded devices. In this work, we propose various techniques to reduce the memory footprint of the key generation, signature generation, and verification by as much as 50%, 52%, and 74%, respectively, on an ARM Cortex-M4 device. Moreover, our memory-optimized implementations adapt the countermeasure against the recently proposed (ASIACRYPT-24) fault attacks against the ZK-based signature schemes.

Metadata

Available format(s): PDF
Category: Implementation
Publication info: Preprint.
Keywords: Post-quantum cryptography Code-based digital signature CROSS Software implementation ARM Cortex-M4 Countermeasure
Contact author(s): pujamondal @ cse iitk ac in
suparna kundu @ esat kuleuven be
adhikarys @ cse iitk ac in
angshuman @ cse iitk ac in
History: 2024-11-29: revised; 2024-11-27: received; See all versions
Short URL: https://ia.cr/2024/1929
License: CC BY

BibTeX

@misc{cryptoeprint:2024/1929,
      author = {Puja Mondal and Suparna Kundu and Supriya Adhikary and Angshuman Karmakar},
      title = {{LightCROSS}: A Secure and Memory Optimized Post-Quantum Digital Signature {CROSS}},
      howpublished = {Cryptology {ePrint} Archive, Paper 2024/1929},
      year = {2024},
      url = {https://eprint.iacr.org/2024/1929}
}