Matches in DBpedia 2016-04 for { <http://wikidata.dbpedia.org/resource/Q16979166> ?p ?o }
Showing triples 1 to 17 of
17
with 100 triples per page.
- Q16979166 subject Q7019674.
- Q16979166 subject Q7028426.
- Q16979166 abstract "Industrial-grade primes (the term is apparently due to Henri Cohen) 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, or the Baillie-PSW primality test, which no composites are known to pass.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 believed to be prime with very high, but not absolute, confidence.".
- Q16979166 wikiPageWikiLink Q12503.
- Q16979166 wikiPageWikiLink Q181551.
- Q16979166 wikiPageWikiLink Q2654835.
- Q16979166 wikiPageWikiLink Q2737027.
- Q16979166 wikiPageWikiLink Q4848469.
- Q16979166 wikiPageWikiLink Q49008.
- Q16979166 wikiPageWikiLink Q7019674.
- Q16979166 wikiPageWikiLink Q7028426.
- Q16979166 wikiPageWikiLink Q829546.
- Q16979166 wikiPageWikiLink Q8366.
- Q16979166 wikiPageWikiLink Q980224.
- Q16979166 wikiPageWikiLink Q983314.
- Q16979166 comment "Industrial-grade primes (the term is apparently due to Henri Cohen) are integers for which primality has not been certified (i.e.".
- Q16979166 label "Industrial-grade prime".