Degree Type

Thesis

Date of Award

2008

Degree Name

Master of Science

Department

Mathematics

First Advisor

Clifford Bergman

Abstract

In Why Textbook ElGamal and RSA Encryption are Insecure by Boneh, Joux, and Nguyen, several algorithms for attacking the plain ElGamal public-key cryptosystem are described. In this paper I explore the implementation in more detail and discuss the relative efficiency of different approaches. I also explore the use of external storage to reduce the memory requirements and allow the attacks to be run on larger messages.

DOI

https://doi.org/10.31274/etd-180810-1079

Copyright Owner

Bryce D. Allen

Language

en

Date Available

2012-04-30

File Format

application/pdf

File Size

35 pages

Included in

Mathematics Commons

Share

COinS