比原链研究院 | 一种弱同步网络假设下的门限签名系统

近几年门限密码学在区块链系统里开始逐渐被应用，分为门限加密和门限签名，一般见于随机预言机、防审查、减少通信复杂度（HotStuff）、共识网络中防拜占庭（HoneyBadgerBFT 中用于 BA 环节的 common coin）以及作为分布式伪随机数生成器（coin tossing）的重要原语，其优越的资产协同防盗特性也慢慢被新兴数字资产托管机制所重视，今天我们主要讨论公钥密码学（PKC）里的门限签名机制。一种理想的门限签名系统是可以在异步的网络环境里做到容错容灾不可伪造（non-forgeability），并且拥有极度可靠安全的消息传输通道，签名份额的生成和验证是完全非交互式的，在初始密钥阶段具备可以防止拜占庭行为的异步分布式密钥生成（DKG）机制。

与基础签名机制类似，门限签名机制（Threshold Signature Schemes）也分为两部分：

门限密钥生成（Thresh-Key-Gen）：基于安全参数构造一种分布式密钥生成协议 DKG，协议运行输出一个共同的公钥 pk 和分属不同参与方各自所有的私钥份额 ski，聚集起满足阈值数量的私钥份额可以构建出真正的私钥 sk。

门限签名（Thresh-Sig）：基于分布式通信网络，各参与方通过自己的私钥份额 ski 完成对消息 m 的分布式协作签署并输出最终的可验证签名 Sig(sk, m)，这个签名跟单独用 sk 私钥签出的一模一样，可以用所基于的基础签名机制里的验证函数进行本地验