Application of Weighted Spiking Neural P Systems with Rules on Synapses for Breaking RSA Encryption

作     者：Wang, Huifang Zhou, Kang Zhang, Gexiang Paul, Prithwineel Duan, Yingying Qi, Huaqing Rong, Haina 

作者机构：Wuhan Polytech Univ Sch Dept Math & Comp Wuhan 430023 Peoples R China Southwest Jiaotong Univ Sch Dept Elect & Engn Chengdu 610031 Peoples R China Wuhan Polytech Univ Sch Dept Econ & Management Wuhan 430023 Peoples R China 

出 版 物：《INTERNATIONAL JOURNAL OF UNCONVENTIONAL COMPUTING》 (Int. J. Uncon. Comp.)

年 卷 期：2020年第15卷第1-2期

页      面：37-58页

核心收录：

学科分类：08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：National Natural Science Foundation of China [61972324, 61179032, 61672437, 61702428] Subproject of the National Key Research and Development Program of China [2017YFD0401102-02] Key Project of Philosophy and Social Science Research Project of Hubei Provincial Department of Education in 2019 [19D59] Science and Technology Research Project of Hubei Provincial Department of Education [D20191604] Humanities and Social Sciences Fund Project of Hubei Provincial Education Department [17Y071] Sichuan Science and Technology Program [2018GZ0086, 2017GZ0159] Beijing Advanced Innovation Center for Intelligent Robots and Systems [2019IRS14] Artificial Intelligence Key Laboratory of Sichuan Province [2019RYJ06] 

主　　题：Weighted spiking neural P systems rules on synapses RSA algorithm large integers 

摘      要：RSA algorithm is one of the most widely used public key encryption algorithm. Breaking RSA encryption is considered very difficult and is well-known as RSA problem. The difficulty of this problem lies in prime factorization of large integers. In this paper, we introduce the idea of factorizing large integers to break RSA encryption using weighted spiking neural P systems with rules on synapses. Moreover, parallelism of weighted spiking neural P systems with rules on synapses allows the system to perform a space-time trade-off, and it helps the system to factorize large integers in linear time.