Achievement : Low Complexity Deterministic Primality Test for Enhancing Internet Security

Achievement Owner: Quanzhou University of Information Engineering

Introduction: Existing probabilistic prime number determination methods may allow pseudo-prime numbers to pass the test, weaken the security of public key cryptosystems, and adversely affect related industrial applications and economic development, including: information security, network security, e-commerce, Internet of Things, big data, Cloud computing, blockchain and other related fields that require encryption and decryption technology to support applications. We adopt the two-stage approach of first judgment and then verification: (1) The general probabilistic prime number judgment method is used to exclude most compound numbers when judging first. (2) The post-verification is different from the elliptic curve method. We propose an innovative theoretical method that greatly reduces the complexity of the prime number generation method, and can verify the authenticity of prime numbers 100%, which is beneficial to various information security and Internet security applications.