Industrial-grade prime

Industrial-grade prime

Industrial-grade primes (the term is apparently due to Henri Cohen [Chris Caldwell, [http://primes.utm.edu/glossary/page.php?sort=PRP "The Prime Glossary: probable prime"] at The Prime Pages.] ) are integers for which primality has not been certified (i.e. rigorously proven), but they have undergone probable prime tests such as the Miller-Rabin primality test, which has a positive, but negligible, failure rate.

Industrial-grade primes are sometimes used instead of certified primes in algorithms such as RSA encryption, which require the user to generate large prime numbers. Certifying the primality of large numbers (over 100 digits for instance) is significantly harder than showing they are industrial-grade primes. The latter can be done almost instantly with a failure rate so low that it is highly unlikely to ever fail in practice. In other words, the number is certified to be prime with very high, but not absolute, confidence.

References


Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Look at other dictionaries:

  • Mersenne prime — Named after Marin Mersenne Publication year 1536[1] Author of publication Regius, H. Number of known terms 47 Conjectured number of terms Infinite …   Wikipedia

  • Cuban prime — A cuban prime is a prime number that is a solution to one of two different specific equations involving third powers of x and y. The first of these equations is: and the first few cuban primes from this equation are (sequence A002407 in OEIS): 7 …   Wikipedia

  • industrial glass — Introduction       solid material that is normally lustrous and transparent in appearance and that shows great durability under exposure to the natural elements. These three properties lustre, transparency, and durability make glass a favoured… …   Universalium

  • Cullen number — In mathematics, a Cullen number is a natural number of the form n · 2n + 1 (written Cn). Cullen numbers were first studied by Fr. James Cullen in 1905. Cullen numbers are special cases of Proth numbers. Properties In 1976 Christopher Hooley… …   Wikipedia

  • Double Mersenne number — In mathematics, a double Mersenne number is a Mersenne number of the form where p is a Mersenne prime exponent. Contents 1 The smallest double Mersenne numbers 2 Double Mersenne primes …   Wikipedia

  • List of mathematics articles (I) — NOTOC Ia IA automorphism ICER Icosagon Icosahedral 120 cell Icosahedral prism Icosahedral symmetry Icosahedron Icosian Calculus Icosian game Icosidodecadodecahedron Icosidodecahedron Icositetrachoric honeycomb Icositruncated dodecadodecahedron… …   Wikipedia

  • Asia — /ay zheuh, ay sheuh/, n. a continent bounded by Europe and the Arctic, Pacific, and Indian oceans. 2,896,700,000; ab. 16,000,000 sq. mi. (41,440,000 sq. km). * * * I Largest continent on Earth. It is bounded by the Arctic Ocean, the Pacific Ocean …   Universalium

  • Pseudoprime — A pseudoprime is a probable prime (an integer which shares a property common to all prime numbers) which is not actually prime. Pseudoprimes can be classified according to which property they satisfy.The most important class of pseudoprimes come… …   Wikipedia

  • Vellore — Infobox Indian Jurisdiction native name = Vellore | type = City | latd = 12.920219 | longd = 79.133306 locator position = right | state name = TamilNadu district = Vellore leader title=Mayor leader name=P. Karthikeyan, altitude = 216 population… …   Wikipedia

  • 2008 Chinese milk scandal — For timeline of events in the contamination, see Timeline of the 2008 Chinese milk scandal. Stripped shelves in a supermarket in China as a result of the contamination (September 2008) The 2008 Chinese milk scandal was a food safety incident in… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”