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

基本信息

申請?zhí)?/td> 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 分類 電通信技術(shù);
發(fā)明人 趙運磊; 黃興忠 申請(專利權(quán))人 上海扈民區(qū)塊鏈科技有限公司
代理機構(gòu) 上海專利商標事務(wù)所有限公司 代理人 上海扈民區(qū)塊鏈科技有限公司
地址 202156 上海市崇明區(qū)新河鎮(zhèn)新中路786弄5號345室
法律狀態(tài) -

摘要

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