【摘要】：云計(jì)算是一種新興的計(jì)算模式,它為云用戶提供了強(qiáng)大的計(jì)算環(huán)境,但同時(shí)也引起了用戶安全性和隱私性問題的關(guān)注.模冪運(yùn)算是大多數(shù)現(xiàn)行的密碼系統(tǒng)的基本運(yùn)算之一,也是公鑰密碼系統(tǒng)在計(jì)算資源限制型設(shè)備上的計(jì)算瓶頸所在.使用傳統(tǒng)的平方-乘算法計(jì)算一個(gè)n比特的指數(shù)的模冪運(yùn)算,平均需要1.5n個(gè)模乘,對(duì)于資源有限型用戶(或設(shè)備,例如智能卡)來說,這個(gè)計(jì)算量是個(gè)很沉重的負(fù)載.外包計(jì)算是云計(jì)算模式的優(yōu)點(diǎn)之一,它使得云用戶的計(jì)算能力不再受限于各自的資源約束型設(shè)備,通過外包工作負(fù)載給云,云用戶可以使用云提供的無限資源來完成高代價(jià)的計(jì)算.本文圍繞"外包模冪運(yùn)算"這個(gè)問題展開研究,為橢圓曲線的點(diǎn)的乘法的計(jì)算問題,提出了一個(gè)安全的外包計(jì)算方案,并且將本文的方案應(yīng)用于加速橢圓曲線數(shù)字簽名的驗(yàn)證.
[Abstract]:Cloud computing is a new computing model, which provides a powerful computing environment for cloud users, but it also attracts the attention of user security and privacy. Modular power operation is one of the basic operations of most existing cryptographic systems, and is also the bottleneck of public key cryptosystems in computing resource-constrained devices. Using the traditional square-multiplication algorithm to calculate the modular power of an n-bit exponent requires an average of 1.5n modular multiplication, which is a heavy load for resource-limited users (or devices, such as smart cards). Outsourcing computing is one of the advantages of the cloud computing model, which makes the computing power of cloud users no longer limited by their respective resource constrained devices, and can be supplied to the cloud by outsourcing the workload. Cloud users can use the infinite resources provided by the cloud to perform high-cost calculations. In this paper, the problem of "outsourced modular power operation" is studied. For the point multiplication of elliptic curve, a secure outsourced computing scheme is proposed, and the scheme is applied to accelerate the verification of elliptic curve digital signature.
【作者單位】： 廣州大學(xué)數(shù)學(xué)與信息科學(xué)學(xué)院 數(shù)學(xué)與交叉科學(xué)廣東普通高校重點(diǎn)實(shí)驗(yàn)室;湖南科技大學(xué)數(shù)學(xué)與計(jì)算科學(xué)學(xué)院;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(11271003) 教育部博士點(diǎn)基金博導(dǎo)類項(xiàng)目(2013441011003) 廣東省自然科學(xué)基金資助項(xiàng)目(S2012010009950) 廣東省高層次人才項(xiàng)目 廣州市教育局項(xiàng)目(2012A004)
【分類號(hào)】：TN918.4

【共引文獻(xiàn)】

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

1 許芬;龐雷;羅守山;王樅;;擴(kuò)展代理多方計(jì)算及其協(xié)議[J];北京郵電大學(xué)學(xué)報(bào);2011年04期

2 楊威;黃劉生;王啟研;;基于橢圓曲線的三方比特承諾[J];電子與信息學(xué)報(bào);2009年05期

3 蔣林智;丁勇;;一種新的基于Client-puzzle的WAPI認(rèn)證協(xié)議抗拒絕服務(wù)攻擊方案[J];桂林電子科技大學(xué)學(xué)報(bào);2012年01期

4 范武英,張有誼,鄭東;關(guān)于子集和問題的故障停止式簽名[J];通信保密;2000年03期

5 鄭東,陳克非,谷大武,尤晉元;一種有效的比特承諾方案[J];通信學(xué)報(bào);2000年02期

6 劉鏹;唐春明;胡杏;張永強(qiáng);;多租賃用戶模型下有效安全外包計(jì)算[J];信息網(wǎng)絡(luò)安全;2013年09期

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

1 楊威;安全多方量子計(jì)算基礎(chǔ)協(xié)議的研究[D];中國科學(xué)技術(shù)大學(xué);2007年

2 石z閹，

本文編號(hào)：2371937