全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

Acceleration Detection of Large (Probably) Prime Numbers

Keywords: Kryptography , Digital Signatures , RSA , Miller-Rabin , (Large , probably) Prime Numbers

Full-Text   Cite this paper   Add to My Lib

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.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133