一种基于多重证据纠错的格基数字签名方法

基本信息

申请号 CN201910203000.4 申请日 -
公开(公告)号 CN109936458A 公开(公告)日 2019-06-25
申请公布号 CN109936458A 申请公布日 2019-06-25
分类号 H04L9/32(2006.01)I; H04L9/30(2006.01)I; H04L9/08(2006.01)I 分类 电通信技术;
发明人 赵运磊; 黄兴忠 申请(专利权)人 上海扈民区块链科技有限公司
代理机构 上海专利商标事务所有限公司 代理人 上海扈民区块链科技有限公司
地址 202156 上海市崇明区新河镇新中路786弄5号345室
法律状态 -

摘要

摘要 在本发明中,我们引入了一种称为证据不可区分密钥共识的新颖机制,基于此构造了一个高效、模块化、灵活且强安全的签名方案。在传统的格基签名方案的设计中,其公钥是一个MLWE的实例t=(t1,t0)=As+e。为了降低公钥尺寸,可以仅将t1作为签名公钥,而将t0作为私钥的一部分,其中t0对应t的低位,t1对应t的高位。在本发明中,在签名时我们同时使用真实的t0和若干个从t0转换而来的用于混淆的t′0。这种机制可以大幅提升签名效率,同时增强私钥的安全。