Tham khảo tài liệu 'hacker professional ebook part 174', công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | To get primitives of non-Mersenne prime degree n we certify irreducibles P of degree n. To do this we must factor the value 2n - 1 which can be a difficult problem in general . Then for each factor d of 2n - 1 we create the polynomial T d which is xd 1 this is a polynomial with just two bits set bit d and bit 0. If P evenly divides T d for some divisor d P cannot be primitive. So if P does not divide any T d for all distinct divisors d of 2n - 1 P is primitive. Prime In general a positive integer which is evenly divisible only by itself and 1. Small primes can be found though the ever-popular Sieve of Eratosthenes which can also be used to develop a list of small primes used for testing individual values. A potential prime need only be divided by each prime equal to or less than the square-root of the value of interest if any remainder is zero the number is not prime. Large primes can be found by probabilistic tests. Prior Art In patents the knowledge published or otherwise available to the public as of some date. Traditionally this knowledge is in ink-on-paper articles or patents both of which have provable release dates. Private in house journals available only within a company generally would not be prior art nor would information which has been kept secret. Normally we expect prior art information to be available in a public library. In a . application for patent we are interested in the state of the open or public art as it existed as of the invention date and also one year prior to the filing date. It is that art -- and not something hidden or something later -against which the new application must be judged. Many things which seem obvious in retrospect were really quite innovative at the time they were done. PRNG Pseudo Random Number Generator. In general pseudorandomness is the norm. Any computer random number generator which is not explicitly labeled as physically random really random or other such description is almost certainly pseudorandom. Process .
