Compact Quaternion Algorithms for SQIsign
Hyunwoo Yoo
SQIsign is an isogeny-based post-quantum signature scheme whose public keys and signatures are remarkably compact.
However, since SQIsign relies on arithmetic in quaternion algebras over the field of rational numbers, no fixed-precision integer arithmetic for SQIsign had been established until recently, hindering constant-time implementation and deployment on memory-constrained devices.
Recent work by Kim et al. instantiated an SQIsign implementation with fixed-precision integer arithmetic by de