Until now, every Bitcoin Improvement Proposal (BIP) that needed cryptographic primitives had to reinvent the wheel. Each one ...

(a) Dense matrices. Variables are often encoded as dense numerical arrays M i,j = M[i,j]. This representation is convenient and well-supported, but also puts a heavy load on the memories of our ...