基于R-LWE问题的新型NTRU加密方案

Abstract

Abstract:

NTRU encryption scheme has no proof of security.In light of this weakness,a novel NTRU encryption scheme which is based on the Ring-Learning With Error problem is given.The new scheme is provably secure in the standard model.First,the ring in NTRU encryption is modified.Then,a pair of keys is generated by Gaussian sampling algorithm.Finally,the encryption process is modified.The improved scheme is secure in standard model for indistinguishable chosen-plaintext attacks.

Key words: lattice-based cryptography;gaussian sampling algorithm;ring-learning with error problem;chosen-plaintext attack;provable security

CLC Number:

TP309

ZHANG Jian-Hang, HE Jian, HU Yu-Pu. A Novel NTRU Encryption Scheme Based on R-LWE Problem[J]., 2012, 25(5): 76-.

[1]	CHEN Hongchang. Research on the Trojan Horse Technology [J]. , 2015, 28(4): 154-.
[2]	MAO Zhiqin,CHENG Yuanyuan. Research on the Distributed Key Escrow Scheme Based on RSA [J]. , 2015, 28(4): 158-.
[3]	SU Zhenyu. Design and Realization of Tax Algorithm Encryption Card Based on FPGA [J]. , 2014, 27(12): 175-.
[4]	YAN Lin,LU Chen,ZHANG Qiyun. A WiMAX Access Authentication Method Based on ECC [J]. , 2013, 26(9): 44-.
[5]	JIAO Dan-Dan, WANG Bao-Cang. An Identity-Based Threshold Signature Without Trust Party [J]. , 2012, 25(12): 1-.
[6]	SHAN Run-Hong. Digital Copyright Identifier Technology Based on Digital Fingerprints [J]. , 12, 25(9): 124-.
[7]	GAO Yuan. Text-based CAPTCHA Cracking Based on BP Neural Network [J]. , 12, 25(7): 37-.
[8]	ZHANG Lei, PENG Hao, PAN Xiao-Yong. Design of a Home Security Automatic Alarm System [J]. , 2012, 25(5): 70-.
[9]	SHANG Ying, ZHANG Kai-Ran. Storage Monitor Technology Based on Windows API [J]. , 2011, 24(7): 152-.
[10]	ZHIAO Yan-Feng, QUAN Yi-Ning. The Research on and Implementation of Digital Seal Based on Digital Watermark Technology [J]. , 2011, 24(3): 115-.
[11]	QU Li-Mei, ZHAO Xiao-Bo. A New Graphical Password Scheme Against Shoulder Surfing [J]. , 2010, 23(8): 118-.
[12]	WANG Qun-Ce, YANG Bai-Long, PU Xuan-Ji. Research on the Encrypted File System Based on EFI and the Dual-core Processor [J]. , 2010, 23(6): 88-.

A Novel NTRU Encryption Scheme Based on R-LWE Problem

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 12

Metrics

Comments

Recommended 0