PQC: Lattice-based signatures

In a recent discussion highlighted during an interview, there was a comparative analysis between lattice-based and hash-based cryptography. Lattice-based cryptography is noted for its algebraic structure, which contrasts with the non-structural nature of hash-based cryptography. Despite the theoretical appeal of lattice-based systems due to their structured approach, practical applications that meet current cryptographic needs have yet to be developed. There remains optimism about future advancements in lattice technologies, including potential improvements in lattice threshold and key-rerandomization schemes.

Furthermore, the debate also touched on the flexibility of cryptographic system deployment. It was mentioned that choosing hash-based signatures does not necessarily hinder the future integration of lattice-based cryptography. This indicates that both systems can coexist, allowing for a strategic deployment of newer, more advanced cryptosystems such as HAWK or SQIsign once they are sufficiently refined and reliable. The ongoing research and development in these areas suggest a layered approach to cryptographic security, where traditional methods like hash-based cryptography continue to serve as a reliable fallback amidst the exploration of emerging technologies.