一種基于多重證據(jù)糾錯(cuò)的格基數(shù)字簽名方法

基本信息

申請(qǐng)?zhí)?/td> CN201910203000.4 申請(qǐng)日 -
公開（公告）號(hào) CN109936458A 公開（公告）日 2019-06-25
申請(qǐng)公布號(hào) CN109936458A 申請(qǐng)公布日 2019-06-25
分類號(hào) H04L9/32（2006.01）I; H04L9/30（2006.01）I; H04L9/08（2006.01）I 分類 電通信技術(shù);
發(fā)明人 趙運(yùn)磊; 黃興忠 申請(qǐng)（專利權(quán)）人 上海扈民區(qū)塊鏈科技有限公司
代理機(jī)構(gòu) 上海專利商標(biāo)事務(wù)所有限公司 代理人 上海扈民區(qū)塊鏈科技有限公司
地址 202156 上海市崇明區(qū)新河鎮(zhèn)新中路786弄5號(hào)345室
法律狀態(tài) -

摘要

摘要 在本發(fā)明中，我們引入了一種稱為證據(jù)不可區(qū)分密鑰共識(shí)的新穎機(jī)制，基于此構(gòu)造了一個(gè)高效、模塊化、靈活且強(qiáng)安全的簽名方案。在傳統(tǒng)的格基簽名方案的設(shè)計(jì)中，其公鑰是一個(gè)MLWE的實(shí)例t＝(t1,t0)＝As+e。為了降低公鑰尺寸，可以僅將t1作為簽名公鑰，而將t0作為私鑰的一部分，其中t0對(duì)應(yīng)t的低位，t1對(duì)應(yīng)t的高位。在本發(fā)明中，在簽名時(shí)我們同時(shí)使用真實(shí)的t0和若干個(gè)從t0轉(zhuǎn)換而來的用于混淆的t′0。這種機(jī)制可以大幅提升簽名效率，同時(shí)增強(qiáng)私鑰的安全。