Comparison of Post-Quantum Signatures - FALCON vs SOLMAE with Python

12 pages•Published: August 21, 2025

Abstract

This paper presents a comparative analysis of two lattice-based post-quantum digital signature schemes: FALCON and SOLMAE. FALCON which was finallty selected by NIST for PQC standardization, represents an efficient realization of the GPV framework over NTRU lattices. SOLMAE, inspired by FALCON, Mitaka, and Antrag, aims to improve implementation simplicity and performance while preserving strong security guarantees.
Adopting a pedagogical approach, we provide algorithmic insights into both schemes and conduct practical evaluations using their Python implementations, focusing on key generation, signing, and verification procedures. Performance comparisons at two NIST security levels (512 and 1024 bits) highlight SOLMAE’s potential advantages in simplicity and execution time, suggesting its suitability for deployment in resource-constrained environments.

Keyphrases: falcon, gpv framework, lattice based cryptography, post quantum signature, python implementation, solmae

In: Akira Yamada, Huy Kang Kim, Yujue Wang and Tung-Tso Tsai (editors). Proceedings of the 20th Asia Joint Conference on Information Security, vol 106, pages 187-198.

Links:	https://easychair.org/publications/paper/kvxx
	https://doi.org/10.29007/wh4q

BibTeX entry

@inproceedings{AsiaJCIS2025:Comparison_Post_Quantum_Signatures,
  author    = {Kwangjo Kim},
  title     = {Comparison of Post-Quantum Signatures - FALCON vs SOLMAE with Python},
  booktitle = {Proceedings of the 20th Asia Joint Conference on Information Security},
  editor    = {Akira Yamada and Huy Kang Kim and Yujue Wang and Tung-Tso Tsai},
  series    = {EPiC Series in Computing},
  volume    = {106},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {/publications/paper/kvxx},
  doi       = {10.29007/wh4q},
  pages     = {187-198},
  year      = {2025}}

Download PDF Open PDF in browser