本文選題：偽隨機函數 + 格　； 參考：《通信學報》2014年10期

【摘要】：偽隨機函數是構造密碼原型的重要工具�；诙陶麛到鈫栴},在格上設計出2個偽隨機函數,第一個利用樹狀偽隨機綜合器的思想,達到并行化效果,第二個雖是串行構造,但降低了公鑰尺寸。二者均具有小模數,而且是可證明安全的。與A Banerjer,C Peikert和A Rosen 3人提出的方案(EUROCRYPT 2012)相比,此提出的偽隨機函數具有漸少的密鑰量;在構造方法上,由于避免了湊整技術的使用,偽隨機函數的生成效率得到了提高。
[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.
【作者單位】： 西安電子科技大學綜合業(yè)務網理論及關鍵技術國家重點實驗室;數據通信科學技術研究所;
【基金】：國家自然科學基金資助項目(61072140,61373171) 高等學校創(chuàng)新引智計劃基金資助項目(B08038) 高等學校博士學科點專項科研基金資助項目(20100203110003) “十二五”國家蜜碼發(fā)展基金資助項目(MMJJ201401003)~~
【分類號】：TN918.1

【共引文獻】

相關期刊論文 前10條

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

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

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

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

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

6 王小云;劉明潔;;格密碼學研究[J];密碼學報;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ī)約攻擊中格構造方法研究[J];計算機應用研究;2014年06期

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

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

相關博士學位論文 前5條

1 肖鋒;物聯(lián)網電子標簽安全協(xié)議的研究與設計[D];北京郵電大學;2013年

2 潘平;基于幾類典型非交換代數結構的公鑰密碼體制的研究[D];北京郵電大學;2013年

3 陳亮;基于格的數字簽名方案及其應用[D];華中科技大學;2013年

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

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

相關碩士學位論文 前3條

1 常娟;基于LWR的偽隨機函數的研究[D];西安電子科技大學;2014年

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

3 朱雨;面向托管數據查詢的隱私保護技術及應用框架的研究[D];蘇州大學;2014年

【相似文獻】

相關期刊論文 前10條

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

2 毛飛,蔣挺,趙成林,周正;偽隨機二進序列偶研究[J];通信學報;2005年08期

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

4 李兆斌;蔣挺;周正;;偽隨機屏蔽二進陣列偶理論研究[J];電子學報;2009年07期

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

6 毛飛;吳寧;;偽隨機屏蔽二進陣列偶[J];南京航空航天大學學報;2009年04期

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

8 王曉東;張又林;賈利新;;基于可逆Hash函數的DES型超偽隨機置換的新構造[J];河南科學;2009年02期

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

10 孫擰;;一種高頻偽隨機高斯白噪音產生法[J];電訊技術;1978年02期

相關會議論文 前1條

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

相關碩士學位論文 前3條

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

2 常娟;基于LWR的偽隨機函數的研究[D];西安電子科技大學;2014年

3 張華;合數模的偽隨機子集[D];西北大學;2014年

，

本文編號：1774768