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

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

Share

COinS