Chaoyue Li
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Subjects
Research Interests
Chaoyue Li has a total of 4 co-authors. Here are the top co-authors by number of shared publications:
- Hai Nan
School of Computer Science and Engineering, Chongqing University of Technology, Chongqing, China
1 shared publication - Mingqiang Zhou
College of Computer Science, Chongqing University, Chongqing, China
1 shared publication - Xiaoyang Liu
School of Computer Science and Engineering, Chongqing University of Technology, Chongqing 400054, China
1 shared publication - Zhijian Xue
College of Computer Science and Engineering, Chongqing University of Technology, Chongqing, China
1 shared publication
Latest Publications
- Open Access
- 2 August 2023
- Published by MDPI AG in Applied Sciences
- Vol. 13 (15) , 8910
P System Design for Integer Factorization
Membrane computing is a natural computing branch inspired by the structure of biological cells. The mathematical abstract model of a membrane computing system is called a P System, which is one of the main topics in membrane computing research for the design and verification of a P System. Integer factorization is still a world-class problem and a very important research direction. If a fast method can be found to solve the integer factorization problem, several important cryptographic systems including the RSA public key algorithm will be broken. The aim of this paper is to design a P System capable of implementing integer decomposition, taking advantage of the characteristics of parallelism of P Systems. We construct a process with a main goal to study the modal exponential function f(x) = ax mod N and explore the possible periodic behavior for different values of a. We attempt to compute nontrivial prime factors by the period found and constrain the operation of the P System in polynomial time.
- 2 August 2023
- Published by MDPI AG in Applied Sciences
- Vol. 13 (15) , 8910
Open AccessP System Design for Integer Factorization
Membrane computing is a natural computing branch inspired by the structure of biological cells. The mathematical abstract model of a membrane computing system is called a P System, which is one of the main topics in membrane computing research for the design and verification of a P System. Integer factorization is still a world-class problem and a very important research direction. If a fast method can be found to solve the integer factorization problem, several important cryptographic systems including the RSA public key algorithm will be broken. The aim of this paper is to design a P System capable of implementing integer decomposition, taking advantage of the characteristics of parallelism of P Systems. We construct a process with a main goal to study the modal exponential function f(x) = ax mod N and explore the possible periodic behavior for different values of a. We attempt to compute nontrivial prime factors by the period found and constrain the operation of the P System in polynomial time.