本文選題：偽隨機(jī)函數(shù) + 格�。� 參考：《通信學(xué)報(bào)》2014年10期

【摘要】：偽隨機(jī)函數(shù)是構(gòu)造密碼原型的重要工具。基于短整數(shù)解問題,在格上設(shè)計(jì)出2個(gè)偽隨機(jī)函數(shù),第一個(gè)利用樹狀偽隨機(jī)綜合器的思想,達(dá)到并行化效果,第二個(gè)雖是串行構(gòu)造,但降低了公鑰尺寸。二者均具有小模數(shù),而且是可證明安全的。與A Banerjer,C Peikert和A Rosen 3人提出的方案(EUROCRYPT 2012)相比,此提出的偽隨機(jī)函數(shù)具有漸少的密鑰量;在構(gòu)造方法上,由于避免了湊整技術(shù)的使用,偽隨機(jī)函數(shù)的生成效率得到了提高。
[Abstract]:Pseudorandom function is an important tool to construct cryptographic prototype. Based on the short integer solution problem, two pseudorandom functions are designed on lattices. The first uses the idea of tree pseudorandom synthesizer to achieve parallelization. The second is serial construction, but the size of public key is reduced. Both have small modulus and can be proved to be safe. Compared with the scheme of A Banerjerc C Peikert and A Rosen proposed by C Peikert and A Rosen, the pseudorandom function presented here has less key quantity, and the efficiency of generating pseudorandom function is improved because of avoiding the use of integration technique.
【作者單位】： 西安電子科技大學(xué)綜合業(yè)務(wù)網(wǎng)理論及關(guān)鍵技術(shù)國家重點(diǎn)實(shí)驗(yàn)室;數(shù)據(jù)通信科學(xué)技術(shù)研究所;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(61072140,61373171) 高等學(xué)校創(chuàng)新引智計(jì)劃基金資助項(xiàng)目(B08038) 高等學(xué)校博士學(xué)科點(diǎn)專項(xiàng)科研基金資助項(xiàng)目(20100203110003) “十二五”國家蜜碼發(fā)展基金資助項(xiàng)目(MMJJ201401003)~~
【分類號】：TN918.1

【共引文獻(xiàn)】

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

1 馬駿;郭淵博;馬建峰;劉西蒙;李琦;;物聯(lián)網(wǎng)感知層基于資源分層的多用戶訪問控制方案[J];電子學(xué)報(bào);2014年01期

2 白健;楊亞濤;李子臣;;基于格理論公鑰密碼體制的分析與研究[J];集成技術(shù);2013年06期

3 李君;錢海峰;李祥學(xué);;基于格的公鑰加密與證書基加密[J];華東師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年01期

4 解丹;楊波;邵志毅;徐彥蛟;杜軍強(qiáng);;基于LWE兩方數(shù)相等的保密計(jì)算協(xié)議[J];計(jì)算機(jī)工程;2013年12期

5 李君;;可抵御唯密文攻擊的基于格的公鑰加密[J];計(jì)算機(jī)應(yīng)用研究;2014年01期

6 王小云;劉明潔;;格密碼學(xué)研究[J];密碼學(xué)報(bào);2014年01期

7 Fada Li;Wansu Bao;Xiangqun Fu;;A quantum algorithm for the dihedral hidden subgroup problem based on lattice basis reduction algorithm[J];Chinese Science Bulletin;2014年21期

8 白健;楊亞濤;李子臣;;格基規(guī)約攻擊中格構(gòu)造方法研究[J];計(jì)算機(jī)應(yīng)用研究;2014年06期

9 常金勇;薛銳;史濤;;ElGamal加密方案的KDM安全性[J];密碼學(xué)報(bào);2014年03期

10 陳燕俐;宋玲玲;楊庚;;基于CP-ABE和SD的高效云計(jì)算訪問控制方案[J];計(jì)算機(jī)科學(xué);2014年09期

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

1 肖鋒;物聯(lián)網(wǎng)電子標(biāo)簽安全協(xié)議的研究與設(shè)計(jì)[D];北京郵電大學(xué);2013年

2 潘平;基于幾類典型非交換代數(shù)結(jié)構(gòu)的公鑰密碼體制的研究[D];北京郵電大學(xué);2013年

3 陳亮;基于格的數(shù)字簽名方案及其應(yīng)用[D];華中科技大學(xué);2013年

4 馬駿;物聯(lián)網(wǎng)感知環(huán)境分層訪問控制機(jī)制研究[D];西安電子科技大學(xué);2014年

5 高博;基于半張量積的幾類密碼算法的研究[D];北京交通大學(xué);2014年

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

1 常娟;基于LWR的偽隨機(jī)函數(shù)的研究[D];西安電子科技大學(xué);2014年

2 李君;基于格的公鑰加密方案[D];華東師范大學(xué);2014年

3 朱雨;面向托管數(shù)據(jù)查詢的隱私保護(hù)技術(shù)及應(yīng)用框架的研究[D];蘇州大學(xué);2014年

【相似文獻(xiàn)】

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

1 李琦;高軍萍;趙曉群;;廣義偽隨機(jī)屏蔽二進(jìn)序列偶理論研究[J];河北工業(yè)大學(xué)學(xué)報(bào);2009年04期

2 毛飛,蔣挺,趙成林,周正;偽隨機(jī)二進(jìn)序列偶研究[J];通信學(xué)報(bào);2005年08期

3 韓彥釵;許成謙;;偽隨機(jī)三元陣列偶理論研究[J];通信技術(shù);2009年03期

4 李兆斌;蔣挺;周正;;偽隨機(jī)屏蔽二進(jìn)陣列偶理論研究[J];電子學(xué)報(bào);2009年07期

5 李崗;;偽隨機(jī)變色燈[J];電子制作;1999年05期

6 毛飛;吳寧;;偽隨機(jī)屏蔽二進(jìn)陣列偶[J];南京航空航天大學(xué)學(xué)報(bào);2009年04期

7 徐光憲;劉建輝;;一種混沌偽隨機(jī)加密算法的FPGA設(shè)計(jì)[J];微計(jì)算機(jī)信息;2007年29期

8 王曉東;張又林;賈利新;;基于可逆Hash函數(shù)的DES型超偽隨機(jī)置換的新構(gòu)造[J];河南科學(xué);2009年02期

9 郝士琦;戚林;王勇;;一種新的偽隨機(jī)擾碼盲識別方法[J];電路與系統(tǒng)學(xué)報(bào);2011年04期

10 孫擰;;一種高頻偽隨機(jī)高斯白噪音產(chǎn)生法[J];電訊技術(shù);1978年02期

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

1 文豪軍;韓道林;;“偽隨機(jī)流場法"在恢復(fù)巖溶涌泉施工中的應(yīng)用[A];中國水力發(fā)電工程學(xué)會(huì)地質(zhì)及勘探專業(yè)委員會(huì)中國水利電力物探科技信息網(wǎng)2012年學(xué)術(shù)年會(huì)論文集[C];2012年

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

1 王曉東;超偽隨機(jī)置換的構(gòu)造及安全性證明[D];中國人民解放軍信息工程大學(xué);2005年

2 常娟;基于LWR的偽隨機(jī)函數(shù)的研究[D];西安電子科技大學(xué);2014年

3 張華;合數(shù)模的偽隨機(jī)子集[D];西北大學(xué);2014年

，

本文編號：1774768