|
Acceleration Detection of Large (Probably) Prime NumbersKeywords: Kryptography , Digital Signatures , RSA , Miller-Rabin , (Large , probably) Prime Numbers Abstract: In order to avoid unnecessary applications of Miller-Rabin algorithm to the number in question, we resortto trial division by a few initial prime numbers, since such a division take less time. How far we should gowith such a division is the that we are trying to answer in this paper?For the theory of the matter is fullyresolved. However, that in practice we do not have much use.Therefore, we present a solution that isprobably irrelevant to theorists, but it is very useful to people who have spent many nights to producelarge (probably) prime numbers using its own software.
|