本文選題：理想格 + 標(biāo)準(zhǔn)模型�。� 參考：《計(jì)算機(jī)應(yīng)用》2016年07期

【摘要】：現(xiàn)有的簽名方案大多是基于雙線性對(duì),但在量子計(jì)算環(huán)境下此類方案被證明是不安全的。格具有運(yùn)算簡單、困難問題難以破解等特點(diǎn),為了抵抗量子攻擊,基于格中標(biāo)準(zhǔn)的小整數(shù)解(SIS)困難假設(shè),利用Ducas等提出的理想格技術(shù)(DUCAS L,MICCIANCIO D.Improved short lattice signatures in the standard model.Proceedings of the 34th Annual Cryptology Conference on Advances in Cryptology.Berlin:Springer,2014:335-352),構(gòu)造了一種能夠在標(biāo)準(zhǔn)模型下給出安全性證明的基于身份的環(huán)簽名方案。該方案主要分為4個(gè)步驟:主密鑰生成算法、簽名私鑰生成算法、簽名算法和驗(yàn)證算法。輸出的簽名為單個(gè)向量。相比同類型格上的簽名方案,在一定程度上縮減了公鑰、簽名私鑰及簽名的長度,提高了運(yùn)算效率,適用于輕量級(jí)認(rèn)證,算法的安全性也間接保證了電子商務(wù)和云計(jì)算等領(lǐng)域的安全性。
[Abstract]:Most of the existing signature schemes are based on bilinear pairings, but they are proved to be unsafe in quantum computing. Lattice has the characteristics of simple operation and difficult problem to be solved. In order to resist quantum attack, it is based on the standard small integer solution in lattice (SISS). An identity-based ring signature scheme is constructed by using the ideal lattice technique proposed by Ducas et al., named DUCAS Linco D.Improved short lattice signatures in the standard model.Proceedings of the 34th Annual Cryptology Conference on Advances Cryptology Conference on Advances in Cryptology.2014: 335-352. An identity-based ring signature scheme, which can provide security proof under the standard model, is constructed. The scheme consists of four steps: master key generation algorithm, signature private key generation algorithm, signature algorithm and verification algorithm. The output signature is a single vector. Compared with the signature scheme on the same type lattice, the length of public key, signature private key and signature is reduced to a certain extent, and the computational efficiency is improved, which is suitable for lightweight authentication. The security of the algorithm also indirectly ensures the security of electronic commerce and cloud computing.
【作者單位】： 山東科技大學(xué)數(shù)學(xué)與系統(tǒng)科學(xué)學(xué)院;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(61402265,61170054)~~
【分類號(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)：1781744