Non-replicable function-based multi-level random dynamic secret key algorithm (Extended vertion)

Professor Zhou received B.E. from Department of Automation, Beijing University of Technology in Jan.1982. He received postgraduate graduation diploma from Department of Computer Science, Beijing University of Technology in 1987. He was a lecturer in Department of Computer Science, Beijing University of Technology from 1987 to 1992, an associate professor in College of Information, Beijing Union University from 1992 to 2005, a professor in Institute of Information Technology, College of Information, Beijing Union University from 2005 to 2012, a professor emeritus in College of Smart City, Beijing Union University since 2012. He constructs mutually-inversistic logic and applies it to the fields of computer science and artificial intelligence, such as automated theorem proving, logic programming, planning and scheduling, expert systems, semantic network, program verification, natural language understanding, hardware verification, machine learning, data mining, uncertainty reasoning, program refinement, many-valued computer, etc. He published about 80 refereed papers, authored 4 monographs on them. He was a senior member of China Computer Federation, a supervisor of Beijing Logical Association before his retirement.     Reference: Based on the proof that, as an encryption function, the residual function y=(ax)mod m is a non-replicable function, this paper constructs multi-level encryption functions y1=(a1x)mod m1,…, yn=(anyn-1)mod mn. And based on this the paper constructs the multi-level random dynamic secret key algorithm XM-1. XM-1 has three-fold safeguards. First, the encryption function is not replicable. Secondly, the secret keys and the number of secret keys are randomized. Thirdly, when the system does not run, there is no secret key. After slight changes, the four examples for constructing XM-1given in this paper can be put into practical use. Keywords—residual function; not replicable function; multi-level encryption function; XM-1