Date of Publication
2008
Document Type
Master's Thesis
Degree Name
Master of Science in Computer Science
Subject Categories
Computer Sciences
College
College of Computer Studies
Department/Unit
Computer Science
Thesis Adviser
Rigan P. Ap-Apid
Defense Panel Chair
Nelson Marcos
Defense Panel Member
Rigan P. Ap-Apid
Solomon L. See
Abstract/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
Abstract Format
html
Language
English
Format
Electronic
Accession Number
TG04210; CDTG004210
Shelf Location
Archives, The Learning Commons, 12F Henry Sy Sr. Hall
Physical Description
vi, 130 leaves ; 28 cm.
Keywords
Cryptography; Numbers; Prime; Number theory
Upload Full Text
wf_yes
Recommended Citation
Moghareh, E. Y. (2008). An empirical study on pseudoprime generation. Retrieved from https://animorepository.dlsu.edu.ph/etd_masteral/3477