基于GPU的错误学习加密算法

›› 2013, Vol. 26 ›› Issue (4): 93-.

基于GPU的错误学习加密算法

马文隽,陈丹

(南京航空航天大学计算机科学与技术学院,江苏南京 210016)

出版日期:2013-04-15 发布日期:2013-06-20
作者简介:马文隽(1986—),女,硕士研究生。研究方向:信息安全。E-mail:hatakemisaki@gmail.com。陈丹(1975—),女,副教授,硕士生导师。研究方向:多媒体信息安全及隐蔽通信技术。

Error Learning Encryption Algorithm Based on GPU

MA Wen-Jun, CHEN Dan

(College of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China)

Online:2013-04-15 Published:2013-06-20

摘要/Abstract

摘要：

基于格的加密算法是可以抵抗量子攻击的后量子密码的一个重要候选,而基于错误学习的加密算法是具有强安全性证明的格加密算法。文中在GPU和CPU上实现了多比特错误学习加密算法。实验结果表明,除了在GPU得到了硬件加速比外,基于错误学习的加密算法的加解密时间结果使得该算法具有更好的实用性。

关键词: 错误学习, 格加密, 后量子密码, GPU

Abstract:

Lattice-based cryptosystem is one of the important candidates for post-quantum cryptography and cryptosystem based on learning with errors is the most efficient in lattice-based cryptosystems with strong security proof.We present a practical implementation of LWE-based cryptosystem both on CPU and GPU.The experiment shows that besides the hardware speedup of GPU,the LWE-based cryptosystem has a more practical encryption and better decryption time.

Key words: learning with errors;lattice-based cryptography;post-quantum cryptography;GPU

中图分类号:

TP393.08

马文隽, 陈丹. 基于GPU的错误学习加密算法[J]. , 2013, 26(4): 93-.

MA Wen-Jun, CHEN Dan. Error Learning Encryption Algorithm Based on GPU[J]. , 2013, 26(4): 93-.

［1］	AJTAI M.Generating hard instances of lattice problems［C］.Proceeding of STOC,Philadelphia,1996:99-108.
［2］	HOFFSTEIN J,PIPHER J,SILVERMAN J.NTRU:A new high speed public key cryptosystem［C］.Berlin:Proceeding of Algorithm Number Theory,Springer-Verlag,1998:267-288.
［3］	REGEV O.On lattices,learning with errors,random linear codes,and cryptography［J］.Journal of the ACM,2009,56(6):1-40.
［4］	MICCIANCIO D,REGEV O.Lattice-based cryptography［C］.Heidelberg:Post Quantum Cryptography,Springer,2009:147-197.
［5］	KRIK D,HWU W.Programming massively parallel processors［M］.US:Morgan Kaufmann,2010.
［6］	SCARPINO M.OpenCL in action［M］.US:Manning Publications,2011.
［7］	SANDERS J,KANDROT E.CUDA by example［M］.US:Addison-Wesley,2010.

[1]	聂曌,何嘉文,马城城,刘晖. 一种基于WinForm的GPU配置管理系统设计与实现[J]. 电子科技, 2022, 35(3): 65-70.
[2]	李璋,杜慧敏,王涌钢. 字符串匹配算法的实现:CPU vs.GPU vs.FPGA[J]. , 2014, 27(12): 5-.
[3]	马海凤. 空中目标红外场景建模及仿真研究[J]. , 2014, 27(11): 45-.
[4]	董亚清. 基于GPU的线性调频信号脉冲压缩算法实现[J]. , 2013, 26(12): 12-.
[5]	侯明辉. 基于GPU的高分辨率星载SAR成像处理研究[J]. , 2013, 26(10): 29-.
[6]	张晓东, 孔祥辉, 张欢阳. 利用GPU实现SAR图像的并行处理[J]. , 2011, 24(11): 94-.
[7]	林凯, 黄曦. 基于OGRE的动态红外场景仿真研究[J]. , 10, 23(4): 7-.