本文關(guān)鍵詞： 數(shù)字簽名 可證明安全 緊致安全性 隨機(jī)預(yù)言模型 變色龍Hash函數(shù) 全域Hash簽名　出處：《計(jì)算機(jī)研究與發(fā)展》2017年10期 　論文類型：期刊論文

【摘要】：可證明安全性已經(jīng)成為構(gòu)造和分析密碼方案的一個(gè)基本要求.研究可證明安全密碼學(xué)領(lǐng)域的一個(gè)經(jīng)典問(wèn)題,即如何在隨機(jī)預(yù)言模型下構(gòu)造可證明安全的數(shù)字簽名方案,而且其安全性可緊致地規(guī)約為某個(gè)基礎(chǔ)數(shù)學(xué)問(wèn)題的困難性.首先提出一種新密碼原型,稱作強(qiáng)變色龍Hash函數(shù);然后基于強(qiáng)變色龍Hash函數(shù),給出緊致安全數(shù)字簽名方案的一般化構(gòu)造框架及其變形,分別對(duì)應(yīng)帶狀態(tài)和無(wú)狀態(tài)2種情形;接著證明了這2種通用方案的安全性均可規(guī)約為底層強(qiáng)變色龍Hash函數(shù)的抗碰撞性.利用RSA,CDH,IF等具體假設(shè)下的強(qiáng)變色龍Hash函數(shù),通過(guò)所提出的一般化構(gòu)造技術(shù),可以模塊化地構(gòu)造相應(yīng)的具體的緊致安全簽名方案.2類經(jīng)典的緊致安全簽名方案構(gòu)造范式,即Fiat-Shamir(FS)類和FullDomain-Hash(FDH)類,可大致統(tǒng)一在所提出的構(gòu)造框架中,而且本框架可將FDH類緊致安全簽名方案解釋為相應(yīng)FS類緊致簽名方案的優(yōu)化形式.
[Abstract]:Provable security has become a basic requirement for constructing and analyzing cryptographic schemes. A classical problem in the field of provable cryptography is how to construct provable secure digital signature schemes under random prophecy models. And its security can be compactly reduced to the difficulty of a basic mathematical problem. A new cryptographic prototype, called the strong chameleon Hash function, is first proposed, and then based on the strong chameleon Hash function, The general construction frame and its deformation of the compact secure digital signature scheme are given, which correspond to two cases respectively: the state with the state and the state without the state. Then it is proved that the security of the two general schemes can be reduced to the collision resistance of the underlying strong chameleon Hash function. By using the Hash function of the strong chameleon under the specific assumptions such as RSA-CDH / if, the generalized construction technique is proposed. The corresponding concrete compact secure signature schemes of class .2 classical compact security signature schemes such as Fiat-Shamiri FSs class and FullDomain-Hash-FDH class can be modularized and can be broadly unified in the proposed framework. Moreover, this framework can interpret the FDH class compact security signature scheme as the optimized form of the corresponding FS class compact signature scheme.
【作者單位】： 魯東大學(xué)數(shù)學(xué)與統(tǒng)計(jì)科學(xué)學(xué)院;廣東省信息安全技術(shù)重點(diǎn)實(shí)驗(yàn)室(廣州大學(xué));華為新加坡研究所謝爾德實(shí)驗(yàn)室;
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目(61202475) 廣東省信息安全技術(shù)重點(diǎn)實(shí)驗(yàn)室開(kāi)放課題(GDXXAQ2016-02) 山東省統(tǒng)計(jì)科研重點(diǎn)課題(KT16022) 魯東大學(xué)博士人才科研基金項(xiàng)目(2017)~~
【分類號(hào)】：TP309

【相似文獻(xiàn)】

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

1 王德澤;獨(dú)立于機(jī)器的最小完善Hash函數(shù)[J];合肥工業(yè)大學(xué)學(xué)報(bào);1983年03期

2 朱明放;唐常杰;陳安龍;代術(shù)成;于中華;;基于樸素基因表達(dá)式編程挖掘緊致函數(shù)[J];電子科技大學(xué)學(xué)報(bào);2010年02期

3 鐘曉燕;馮前進(jìn);陳武凡;江貴平;;基于Hash函數(shù)敏感性的醫(yī)學(xué)圖像精確認(rèn)證[J];中國(guó)圖象圖形學(xué)報(bào);2008年02期

4 張向華;;一種改進(jìn)的基于時(shí)空混沌系統(tǒng)的Hash函數(shù)構(gòu)造方法[J];計(jì)算機(jī)科學(xué);2009年07期

5 張楠;陳建英;傅春常;;基于Hash函數(shù)的RFID雙向認(rèn)證協(xié)議[J];西南民族大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年06期

6 宋暉;;基于Hash函數(shù)的隨機(jī)RFID雙向認(rèn)證協(xié)議研究[J];現(xiàn)代計(jì)算機(jī)(專業(yè)版);2011年12期

7 康小培;李艷濤;鄧紹江;馮艷茹;;基于雙混沌映射的文本hash函數(shù)構(gòu)造[J];計(jì)算機(jī)應(yīng)用研究;2010年07期

8 馬巧梅;;基于Hash函數(shù)的RFID改進(jìn)協(xié)議及其仿真[J];信息技術(shù);2013年04期

9 劉慶華;霍騰飛;鄧依群;李益發(fā);;基于Hash函數(shù)的隨機(jī)RFID認(rèn)證協(xié)議[J];通信技術(shù);2009年08期

10 成思越;;基于Hash函數(shù)的RFID認(rèn)證協(xié)議研究[J];銅業(yè)工程;2012年04期

相關(guān)會(huì)議論文 前1條

1 趙婷;王健;;基于Hash函數(shù)的RFID動(dòng)態(tài)認(rèn)證協(xié)議[A];2010年全國(guó)通信安全學(xué)術(shù)會(huì)議論文集[C];2010年

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

1 金鑫;基于混沌映射的Hash函數(shù)在RFID安全協(xié)議中的應(yīng)用[D];上海交通大學(xué);2009年

2 石春華;一種基于Hash函數(shù)的RFID安全認(rèn)證協(xié)議的設(shè)計(jì)與實(shí)現(xiàn)[D];電子科技大學(xué);2013年

3 梁煥琪;基于Hash函數(shù)和公鑰加密的RFID認(rèn)證協(xié)議的研究[D];華南理工大學(xué);2012年

4 李志全;基于Hash函數(shù)的RFID安全認(rèn)證協(xié)議的研究與設(shè)計(jì)[D];太原科技大學(xué);2011年

5 孫宗姚;基于hash函數(shù)的軟件防篡改技術(shù)[D];吉林大學(xué);2009年

6 李慧;混沌單向Hash函數(shù)性能分析及設(shè)計(jì)準(zhǔn)則研究[D];長(zhǎng)沙理工大學(xué);2012年

，

本文編號(hào)：1546578