Schnorr签名体制

schnorr签名被认为可以解决比特币的空间问题，如下面一段所述：
If you ask anyone in the Bitcoin space what the biggest challenge for Bitcoin is, you will likely hear the answer “scalability”.
但事实上schnorr签名在比特币之前十几年已被发明，它是Elgamal签名方案的变种。（仍然用离散对数表示，用椭圆曲线把乘法群对应到点的加法即可）
为了保证安全性，乘法群巨大的阶消耗了大量存储空间，schnorr签名本意是应用于一些小型器件（存储空间有限），但近年比特币网络大小增长太快。
设$p$和$q$满足$p-1\equiv 0\mod q$，即$p=qr+1$，$p$是素数，所以 p−1=Φ(p) $p-1$