[发明专利]一种基于证据不可区分密钥共识的格基数字签名方法

摘要

本发明提供了一种基于证据不可区分密钥共识的格基数字签名方法。令(t1，t0)＝As+e作为一个LWE实例，t1对应高位信息，作为公钥的一部分；t0对应低位信息证据，作为私钥的一部分。发明的核心思想是：除了t0，还使用由t0变换得到的多个变体来进行纠错。每一个变体相当于一个保密证据，而生成签名实际使用的是多个证据的组合、且对签名验证者而言是不能区分的。这种方法可以有效减少签名循环次数，提升签名效率，并同时增强从公钥恢复私钥的困难度。