數(shù)字簽名生成及驗(yàn)簽方法、計(jì)算機(jī)設(shè)備和存儲(chǔ)介質(zhì)

基本信息

申請(qǐng)?zhí)?/td> CN201811332392.6 申請(qǐng)日 -
公開（公告）號(hào) CN109698751A 公開（公告）日 2019-04-30
申請(qǐng)公布號(hào) CN109698751A 申請(qǐng)公布日 2019-04-30
分類號(hào) H04L9/32（2006.01）I 分類 電通信技術(shù);
發(fā)明人 寧宇鵬; 田東波 申請(qǐng)（專利權(quán)）人 北京中宇萬通科技股份有限公司
代理機(jī)構(gòu) 北京華專卓海知識(shí)產(chǎn)權(quán)代理事務(wù)所（普通合伙） 代理人 北京中宇萬通科技股份有限公司
地址 100088 北京市海淀區(qū)西土城路1號(hào)院7號(hào)樓9層918
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于SM2橢圓曲線的數(shù)字簽名生成及驗(yàn)簽方法，所述生成方法包括接收簽名方輸入的橢圓曲線的基點(diǎn)G、簽名方公鑰pA和私鑰dA、簽名方的雜湊值ZA、基點(diǎn)G的階n、待簽名的消息M；得到隨機(jī)數(shù)K及對(duì)應(yīng)的橢圓曲線點(diǎn)(x1,y1)＝[K]G，計(jì)算數(shù)字簽名(r,s)是否成立，若成立，輸出消息M及其數(shù)字簽名(r,s)；其中，得到隨機(jī)數(shù)K，計(jì)算橢圓曲線點(diǎn)(x1,y1)＝[K]G的同時(shí)，拼接簽名方的雜湊值ZA和待簽名的消息M，得到簽名方拼接消息ME＝ZA||M；計(jì)算簽名方拼接消息ME的雜湊值e，將e的數(shù)據(jù)類型轉(zhuǎn)換為整數(shù)。通過并行處理及將運(yùn)算步驟改為查表步驟節(jié)省了簽名時(shí)間，同時(shí)，由于將運(yùn)算步驟改為查表步驟，降低了對(duì)處理器的需求。