Simple proof of bit security for NTRU

doi:10.7523/j.issn.2095-6134.2011.6.019

Abstract

Abstract:

Based on the malleability, the bit security for NTRU is proved in a simplified decision model. In the model, the oracle can obtain the goal plain text through a sequence of queries if the oracle can output the parity of summation of coefficients in the goal plain text. Compared to the work of Mats, the model is simple and consistent with the decryption process of NTRU. Finally, the relationship between bit security and indistinguishability of encryption scheme is analyzed and the result shows that the formal definition of strong security is of great practicability.

Key words: public key cryptography, bit security, NTRU, malleability, oracle

CLC Number:

TP309.2

ZHAO Yong-Bin, FAN Tong-Rang. Simple proof of bit security for NTRU[J]. , 2011, 28(6): 832-836.

[1]	LAI Xunfei, LIANG Xuwen, XIE Zhuochen, LI Zongwang. Intrusion detection method based on entity embedding and long short-term memory networks [J]. , 2020, 37(4): 553-561.
[2]	ZHOU Xiaoni, SHI Jiansheng, MA Rong, MIAO Qingzhuang, LIU Shaoyu, LIU Pengfei, ZHANG Wei, WANG Zhe. Field observation of the evolution of spatial distribution of seawater-freshwater interface [J]. , 2017, 34(5): 618-624.
[3]	YIN Zhiyi, SHEN Jiahui, GUO Xiaobo, ZHA Daren. A software behavior model based on dynamic taint analysis [J]. , 2017, 34(5): 647-656.
[4]	HUANG Gui-Fang, HU Lei. Statistically binding non-interactive non-mallebale commitment [J]. , 2013, 30(2): 264-271.
[5]	WEI Yun, XIONG Guo-Hua, ZHANG Xing-Kai, BAO Wan-Su. A strong blind signature scheme over the braid groups [J]. , 2011, 28(6): 826-831.
[6]	PAN Jia-Xin, MA Chang-She, WANG Li-Bin. Efficient and semantically secure password-based group key exchange protocol [J]. , 2010, 27(4): 547-555.
[7]	Peng Shan-Shan, Kong Xiang-Cheng. The design and primary implementation of a data management system used for BEPCII [J]. , 2009, 26(1): 121-126.
[8]	ZHU Zhen-chao，ZHANG Yu-qing ，WANG Feng-jiao. A Multi-Recipient Signcryption Scheme of Strong Security [J]. , 2008, 25(3): 395-402.
[9]	WANG Wei-Ping, ZHU Wei-Wei, CHEN Wen-Hui, LIANG Liang. An Analyse of Packet Sampling Strategy of Network-based Intrusion Detection System [J]. , 2006, 23(4): 534-542.
[10]	LIU Hai-Jiao, JING Ji-Wu, LIN Jing-Qiang, DU Jiao. Building an Intrusion Tolerant Repository [J]. , 2006, 23(1): 46-51.
[11]	LU Li, HU Lei. Improved ID-Based Encryption [J]. , 2005, 22(6): 751-760.
[12]	LIAN Yi-Feng. A Study on Information Exchange and Cooperation in Distributed Intrusion Detection Systems [J]. , 2005, 22(2): 202-209.
[13]	Lian Yifeng, Dai Yingxia, Wang Hang . Managed Security Monitoring System [J]. , 2001, 18(2): 167-171.
[14]	Jing Jiwu, Zhou Tianyang . An Intrusion Tolerant Services on Internet [J]. , 2001, 18(2): 119-123.

Simple proof of bit security for NTRU

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 14

Recommended Articles

Metrics

Comments