SHRINCS: 324-byte stateful post-quantum signatures with static backups

It employs an innovative method by using an unbalanced XMSS tree for stateful operations alongside a variant of SPHINCS+ for stateless operations, allowing efficient functionality under normal circumstances and a reliable fallback when the state is compromised. This dual functionality is achieved by hashing both the stateful and stateless public keys to derive the system's public key, ensuring seamless operational switching based on the state's integrity.

SHRINCS has been specifically optimized for applications like Bitcoin wallets, which typically require a low average number of signatures per public key. The use of WOTS+C within its stateful path enhances both efficiency and security, particularly through an optimized "unbalanced" version of the XMSS tree that reduces the signature size significantly for early signatures. The detailed architecture and potential applications of SHRINCS are further explored in the paper co-authored by Mikhail Kudinov, available at https://eprint.iacr.org/2025/2203.

In terms of broader cryptographic security, there is ongoing analysis regarding the adequacy of a 128-bit security level in post-quantum cryptography (PQC), especially against quantum attacks facilitated by Grover's algorithm. The discussions include evaluations of encryption standards in light of quantum computing capabilities and emphasize the importance of granular security assessments at the data protection level. Notably, the conventional assessment termed "64 bits against Grover's algorithm" fails to account for the significant computational demand imposed by the hash function circuit evaluation necessary for each iteration of Grover's algorithm.

Further discussions delve into cryptographic checksum strategies, contrasting traditional hash-based methods with innovative techniques that optimize data verification processes while minimizing resource consumption. Additionally, the discourse touches upon the security challenges associated with managing state information in cryptographic systems, highlighting innovative approaches such as utilizing a Trusted Platform Module (TPM) to securely maintain state without user interference. These discussions underscore a continuous need for advancements in cryptographic practices, keeping pace with evolving technology landscapes to ensure the security and integrity of digital communications and transactions.

Moreover, the integration of SHRINCS with blockchain technologies, particularly through protocols like CAT and considerations for managing cost and security in CoinSwaps, illustrates the practical applications and implications of advanced cryptographic techniques in enhancing transaction security and privacy. The conversation also navigates the complexities of managing growing numbers of states for wallet addresses within blockchain frameworks, balancing resource efficiency, transaction costs, and operational speed to design scalable and user-friendly systems.