Introduction of SHRINCS
Blockstream's Research Director Jonas Nick and Mikhail Kudinov have introduced SHRINCS, a promising post-quantum signature scheme for Bitcoin, following a security analysis of the proposal. This innovative scheme utilizes Bitcoin's established SHA-256 hashing algorithm, aiming to enhance security while minimizing trust assumptions.
Security Considerations
SHRINCS employs a dual-path approach featuring both stateful and stateless signatures. The stateful signatures are compact and efficient, but they pose significant risks if a one-time state is reused, potentially leading to unauthorized signature creation. Nick emphasizes the necessity for wallet developers to implement mechanisms that prevent user errors that could result in critical failures.
“It needs to be impossible for the user to behave in a way that this catastrophic event happens,” Nick stated, highlighting the importance of robust wallet design.
Impact on Bitcoin Transactions
The size of signatures under SHRINCS varies significantly, with stateful signatures ranging from 548 to 4,619 bytes, compared to Bitcoin's current ECDSA signatures which are typically 71 bytes. This increase in size could affect the blockchain's capacity and transaction fees, as larger signatures mean fewer transactions can fit in a block. Nick warns that widespread adoption of stateless signatures could lead to bloated fees across the network.




