【技術(shù)實(shí)現(xiàn)步驟摘要】
本申請(qǐng)涉及量子，涉及但不限于驗(yàn)證簽名值的方法及裝置、設(shè)備、存儲(chǔ)介質(zhì)、程序產(chǎn)品。
技術(shù)介紹
1、基于數(shù)論研究單元（number?theory?research?unit，ntru）的快速傅里葉格上緊湊簽名（fast?fourier?lattice-based?compact?signatures?over?ntru，falcon）方案已經(jīng)入選了美國國家標(biāo)準(zhǔn)與技術(shù)研究院（national?institute?of?standards?andtechnology，nist）后量子標(biāo)準(zhǔn)算法。由于其簽名的高效和緊湊，falcon在嵌入式等特殊場景下具有得天獨(dú)厚的優(yōu)勢(shì)。因此，針對(duì)falcon方案的側(cè)信道安全和防護(hù)的研究，具有很強(qiáng)的現(xiàn)實(shí)意義。然而目前基于falcon方案的側(cè)信道安全和防護(hù)方法都較為復(fù)雜且驗(yàn)證效率低下。
技術(shù)實(shí)現(xiàn)思路
1、本申請(qǐng)?zhí)峁┑囊环N驗(yàn)證簽名值的方法及裝置、設(shè)備、存儲(chǔ)介質(zhì)、程序產(chǎn)品，其中：
2、第一方面，本申請(qǐng)實(shí)施例提供一種驗(yàn)證簽名值的方法，所述方法包括：獲取多個(gè)采樣值和所述采樣值的采樣中心值，所述采樣值和所述采樣中心值是falcon簽名算法中的ffsampling模塊基于輸入消息和私鑰進(jìn)行遞歸采樣得到的，所述falcon簽名算法用于基于所述多個(gè)采樣值生成所述輸入消息的簽名值；確定每一采樣值與對(duì)應(yīng)的采樣中心值的大小關(guān)系；根據(jù)所述多個(gè)采樣值分別與對(duì)應(yīng)的采樣中心值的大小關(guān)系，驗(yàn)證所述簽名值是否受到第一攻擊。
3、第二方面，本申請(qǐng)實(shí)施例提供一種驗(yàn)證簽名值的裝置
4、第三方面，本申請(qǐng)實(shí)施例提供一種電子設(shè)備，包括存儲(chǔ)器和處理器，所述存儲(chǔ)器存儲(chǔ)有可在處理器上運(yùn)行的計(jì)算機(jī)程序，所述處理器執(zhí)行所述程序時(shí)實(shí)現(xiàn)第一方面所述的方法。
5、第四方面，本申請(qǐng)實(shí)施例提供一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其上存儲(chǔ)有計(jì)算機(jī)程序，該計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)第一方面所述的方法。
6、第五方面，本申請(qǐng)實(shí)施例提供一種計(jì)算機(jī)程序產(chǎn)品，包括計(jì)算機(jī)程序或指令，所述計(jì)算機(jī)程序或指令被處理器執(zhí)行時(shí)，實(shí)現(xiàn)第一方面所述的方法。
7、在本申請(qǐng)實(shí)施例中，在falcon簽名算法基于輸入消息和私鑰生成簽名值的過程中，獲取falcon簽名算法中的ffsampling模塊基于輸入消息和私鑰進(jìn)行遞歸采樣得到的多個(gè)采樣值和采樣中心值；根據(jù)獲取的多個(gè)采樣值分別與對(duì)應(yīng)的采樣中心值的大小關(guān)系，驗(yàn)證生成的簽名值是否收到攻擊。如此，有益于在將對(duì)falcon簽名算法的性能或效率的影響控制在較低水平的情況下，實(shí)現(xiàn)對(duì)falcon簽名算法生成的簽名值的驗(yàn)證。
8、應(yīng)當(dāng)理解的是，以上的一般描述和后文的細(xì)節(jié)描述僅是示例性和解釋性的，并不能限制本申請(qǐng)。
本文檔來自技高網(wǎng)...【技術(shù)保護(hù)點(diǎn)】
1.一種驗(yàn)證簽名值的方法，其特征在于，所述方法包括：
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述確定每一采樣值與對(duì)應(yīng)的采樣中心值的大小關(guān)系，包括：
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述ffSampling模塊是通過N次遞歸調(diào)用整數(shù)高斯采樣SamplerZ實(shí)現(xiàn)的；
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述確定所述累計(jì)數(shù)量在所述多個(gè)采樣值中的第一占比，包括：
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述根據(jù)所述第一采樣值與所述第一采樣中心值向下取整的結(jié)果的大小關(guān)系是否為所述第一關(guān)系、以及所述第二采樣值與所述第二采樣中心值向下取整的結(jié)果的大小關(guān)系是否為所述第一關(guān)系，更新所述第一全局變量的值，包括：
6.根據(jù)權(quán)利要求2至5任一項(xiàng)所述的方法，其特征在于，所述基于所述第一占比，驗(yàn)證所述簽名值是否受到為置零攻擊的第一攻擊，包括：
7.一種驗(yàn)證簽名值的裝置，所述裝置包括：
8.一種電子設(shè)備，包括存儲(chǔ)器和處理器，所述存儲(chǔ)器存儲(chǔ)有可在處理器上運(yùn)行的計(jì)算機(jī)程序，其特征在于，所述處理器執(zhí)行所述程序時(shí)
9.一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其上存儲(chǔ)有計(jì)算機(jī)程序，其特征在于，該計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)權(quán)利要求1至6任一項(xiàng)所述的方法。
10.一種計(jì)算機(jī)程序產(chǎn)品，包括計(jì)算機(jī)程序或指令，其特征在于，所述計(jì)算機(jī)程序或指令被處理器執(zhí)行時(shí)，實(shí)現(xiàn)權(quán)利要求1至6任一項(xiàng)所述的方法。
...【技術(shù)特征摘要】
1.一種驗(yàn)證簽名值的方法，其特征在于，所述方法包括：
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述確定每一采樣值與對(duì)應(yīng)的采樣中心值的大小關(guān)系，包括：
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述ffsampling模塊是通過n次遞歸調(diào)用整數(shù)高斯采樣samplerz實(shí)現(xiàn)的；
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述確定所述累計(jì)數(shù)量在所述多個(gè)采樣值中的第一占比，包括：
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述根據(jù)所述第一采樣值與所述第一采樣中心值向下取整的結(jié)果的大小關(guān)系是否為所述第一關(guān)系、以及所述第二采樣值與所述第二采樣中心值向下取整的結(jié)果的大小關(guān)系是否為所述第一關(guān)系，更新所述第一全局變量的...
【專利技術(shù)屬性】
技術(shù)研發(fā)人員：王宗岳，朱凱，黃嫻，黎福曉，于世帥，趙起鋒，林修漢，
申請(qǐng)(專利權(quán))人：深圳市紐創(chuàng)信安科技開發(fā)有限公司，
類型：發(fā)明
國別省市：
還沒有人留言評(píng)論。發(fā)表了對(duì)其他瀏覽者有用的留言會(huì)獲得科技券。