An empirical study on pseudoprime generation
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...
Saved in:
| Main Author: | |
|---|---|
| Format: | text |
| Language: | English |
| Published: |
Animo Repository
2008
|
| Subjects: | |
| Online Access: | https://animorepository.dlsu.edu.ph/etd_masteral/3477 https://animorepository.dlsu.edu.ph/context/etd_masteral/article/10315/viewcontent/CDTG004210_P.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | De La Salle University |
| Language: | English |
| Summary: | 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 |
|---|