Primality testing for natural numbers for use in secure applications in which protection against side channel attacks is required, whereby a mathematical formula with random even and odd numbers is used

摘要

Method for testing a natural number for primality in which a number of mathematical steps are implemented based on selection of a random odd and even numbers and then application of the mathematical formula b j= a to the power of (2 jwp) mod p, where a is an even random number and p an odd random number.