An empirical study on pseudoprime generation

• Main Author: Moghareh, Emilio Ramin Y.
• Format: text
• Language: English
• Published: Animo Repository 2008
• Subjects: Cryptography; Numbers; Prime; Number theory; Computer Sciences
• Online Access: https://animorepository.dlsu.edu.ph/etd_masteral/3477; https://animorepository.dlsu.edu.ph/context/etd_masteral/article/10315/viewcontent/CDTG004210_P.pdf
• Institution: De La Salle University

In this day and age, security is regarded of high importance when dealing with confidential information. Cryptography is a growing field that provides many benefits to the technological society such as data integrity, digital signature, authentication and identification. Public key cryptosystems are becoming a standard in the industry. It heavily relies on the difficulty of finding the factor of a large integer. Prime generators come into play by providing large numbers to be used as keys in the cryptosystem. This study focuses on the generation of pseudoprimes as an alternative method to be used as keys in these systems. The pseudoprime generator contributes to cryptosystems by providing a way of generating or identifying pseudoprimes. Keywords: pseudoprimes, prime numbers, primality tests, probabilistic algorithms, number theory, cryptography, cryptology