MAT 331, Spring 2002
Project 3: Cryptography
Due Monday, May 13

For this project, you should pick an encryption scheme, describe how it works, implement it if possible (preferably in Maple), and give some explicit examples of its operation. It would be nice (but not required) to discuss mathematical aspects of the encryption scheme, history related to it and its use, and its strengths and weaknesses. You should use the library and the Internet for your sources. (Several cryptography-related links appear on the World Wide Web page.) You may instead write about a topic related to cryptography, such as steganography (data hiding), pseudo-random number generators, digital signatures and cryptographic hashing, cryptographic protocols, authetication, cryptanalysis (code breaking), etc. You cannot use an encryption scheme that we have discussed (or will discuss) in class.

Some topics you might consider are

If the topic you choose is not appropriate for implementation, your paper should make up for that with a more detailed discussion.

This project is primarily expository in nature. In your report, please pay attention to organization, sentence structure, and so on. You will be graded on both the quality of your mathematical exposition and on the correctness of your computer work (that is, the implementation of your encryption scheme). You should treat this report like a term paper. A good paper should be complete and self-contained, discussing any necessary background material. Think of yourself six months ago as a typical reader.

MAT 331 2002-04-15