Genetic Algorithms attacks on NTRU cryptosystem based on lattice theoretic

doi:10.3778/j.issn.1002-8331.2009.01.042

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (1): 134-136.DOI: 10.3778/j.issn.1002-8331.2009.01.042

• 网络、通信、安全 • Previous Articles Next Articles

Genetic Algorithms attacks on NTRU cryptosystem based on lattice theoretic

TANG Yuan-gang,CHEN Jia-qi

Institute of Communication Engineering，PLAUST，Nanjing 210007，China

Received:2007-12-17 Revised:2008-04-07 Online:2009-01-01 Published:2009-01-01
Contact: TANG Yuan-gang

基于格理论的NTRU遗传算法攻击

唐元刚,陈家琪

解放军理工大学通信工程学院，南京 210007

通讯作者: 唐元刚

Abstract

Abstract: This paper presents an attack on NTRU using Genetic Algorithms based on lattice theoretic.It describes how to transform the attacks on NTRU into an optimization problem，how to confirm the code and decode methods of the chromosomes，how to construct the fitness function，and how to select the genetic operators.At the end，this chapter gives an example to explain how the algorithms works，and analyze the results，discusses the terminated generations，crossover probability，mutation probability and the scale of initial population’s influence on this algorithm.

Key words: Genetic Algorithms（GA）, crossover mutation, fitness-function, Number Theory Research Unit（NTRU）, lattice

摘要： 提出了一种基于格（Lattice）理论的NTRU遗传算法攻击，首先把对NTRU的攻击问题转化到遗传算法所能解决的问题空间。然后确定了个体的编解码方式，构造了适应度函数，选择适当的遗传算子，并以一个实例说明算法的工作流程。最后对实验结果进行了分析，分别讨论了进化终止代数、交叉率、变异率、初始种群规模对算法性能的影响。

关键词: 遗传算法, 交叉, 变异, 适应度函数, NTRU, 格

TANG Yuan-gang,CHEN Jia-qi. Genetic Algorithms attacks on NTRU cryptosystem based on lattice theoretic[J]. Computer Engineering and Applications, 2009, 45(1): 134-136.

唐元刚,陈家琪. 基于格理论的NTRU遗传算法攻击[J]. 计算机工程与应用, 2009, 45(1): 134-136.

[1]	ZHANG Chengling, LI Jinjin, LIN Yidong. Attribute Reduction in Formal Contexts Based on OE-Concept Lattices [J]. Computer Engineering and Applications, 2021, 57(15): 82-89.
[2]	YANG Geying, SHEN Xiajiong, SHI Xianjin, ZHANG Lei. Visualization of Association Rules in Context of Concept Lattices [J]. Computer Engineering and Applications, 2021, 57(1): 84-91.
[3]	YE Qing, YANG Xiaomeng, QIN Panke, ZHAO Zongqu, TANG Yongli. Novel Against Quantum Attacks Group Signature Scheme Based on NTRU Lattice [J]. Computer Engineering and Applications, 2020, 56(2): 89-96.
[4]	SHE Yanhong, HU Mengting, HE Xiaoli, ZENG Wanglin. Comparative Study Between Two Multigranulation Formal Concept Analysis Models [J]. Computer Engineering and Applications, 2020, 56(10): 51-55.
[5]	HE Xiaoli, LIU Huali, LIU Yaoyao. Interval Formal Concept Analysis Approach for Multigranulation Data [J]. Computer Engineering and Applications, 2019, 55(19): 52-57.
[6]	LIU Yang, CHEN Jingwei, FENG Yong, WU Wenyuan. Survey on Parallel LLL Algorithms [J]. Computer Engineering and Applications, 2019, 55(16): 36-41.
[7]	QU Hanhua1, HUI Jianzhong1, HE Xianfeng2, WANG Muhua1, HE Xiaofeng1, FENG De’en1. Formal concept analysis model of meteorological services [J]. Computer Engineering and Applications, 2018, 54(9): 257-264.
[8]	LIU Rentao1，2, CHEN Wei1. Application of nearest-neighbor searching employed in modeling of porous material with lattice model [J]. Computer Engineering and Applications, 2018, 54(7): 239-244.
[9]	HUANG Fei1, LIAO Zuhua2. Measure of fuzzy filters and fuzzy prime filters on lattices [J]. Computer Engineering and Applications, 2018, 54(24): 26-33.
[10]	LIU Chunhui. IV-fuzzy ideals in negative non-involutive residuated lattices [J]. Computer Engineering and Applications, 2018, 54(18): 40-44.
[11]	LIU Niansheng. Design and implementation of lattice-based cryptography for MIMO communications [J]. Computer Engineering and Applications, 2018, 54(12): 10-13.
[12]	MAO Xuxin1, XU Luoshan2. Meet supercontinuous posets [J]. Computer Engineering and Applications, 2017, 53(4): 15-18.
[13]	SHEN Xiajiong1, 2, YE Manman2, GAN Tian2, HAN Daojun1, 2. Information retrieval based on concept lattice and its tree visualization [J]. Computer Engineering and Applications, 2017, 53(3): 95-99.
[14]	HONG Zhiyong1, LIU Yi2，3, QIN Keyun4. Discussions on some kinds of inference rules in gradational lattice-valued propositional logic [J]. Computer Engineering and Applications, 2017, 53(24): 55-58.
[15]	FU Xiaobo. Ω-Fuzzy LI-ideals in lattice implication algebras [J]. Computer Engineering and Applications, 2017, 53(22): 50-54.

Genetic Algorithms attacks on NTRU cryptosystem based on lattice theoretic

基于格理论的NTRU遗传算法攻击

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics