【摘要】：為確保簽名算法在量子攻擊下的安全性,現(xiàn)有的基于格的簽名方案大部分都采用標(biāo)準(zhǔn)格結(jié)構(gòu)下的困難性假設(shè)問題,而不是理想格,造成方案效率較低。為此,提出一種新的基于理想格上PLWE問題的數(shù)字簽名方案。通過歸約到PLWE問題,證明攻擊者即使獲取多個(gè)已有的消息和對(duì)應(yīng)的簽名,也無法對(duì)一個(gè)新的消息偽造出合法的簽名。分析結(jié)果表明,與現(xiàn)有的基于標(biāo)準(zhǔn)格上陷門的數(shù)字簽名方案相比,該方案的簽名長(zhǎng)度和公私鑰長(zhǎng)度均減少了約O(n)。
[Abstract]:In order to ensure the security of signature algorithms under the quantum attack, most of the existing lattice-based signature schemes adopt the difficulty hypothesis under the standard lattice structure, rather than the ideal lattice, which results in the low efficiency of the scheme. Therefore, a new digital signature scheme based on PLWE problem on ideal lattices is proposed. By reducing to the PLWE problem, it is proved that the attacker cannot forge a legal signature for a new message even if he acquires multiple existing messages and corresponding signatures. The analysis results show that the signature length and the public-private key length of the proposed scheme are reduced by about O (n). Compared with the existing digital signature scheme based on the trapdoor on the standard lattice.
【作者單位】： 復(fù)旦大學(xué)軟件學(xué)院;
【分類號(hào)】：TN918.91

【相似文獻(xiàn)】

相關(guān)期刊論文 前1條

1 葉茂;胡學(xué)先;劉文芬;;基于理想格的近似平滑投射Hash函數(shù)[J];信息工程大學(xué)學(xué)報(bào);2013年01期

相關(guān)碩士學(xué)位論文 前2條

1 孫榮辛;理想格問題的局部—整體算法研究[D];大連理工大學(xué);2015年

2 賽煒;基于理想格的公鑰密碼中模多項(xiàng)式的應(yīng)用研究[D];西安電子科技大學(xué);2014年

，

本文編號(hào)：2442877