Encryption, Compression and Error-Correction
Master’s Thesis
by
Kulmeet Kaur
Thesis Supervisor
Prof. Ashay Dharwadker
Ansal Institute of Technology
15th April 2004
Abstract
This thesis is a survey of some of the widely used methods of data encryption,
file compression and error-correction used on most computers and networks.
These important algorithms are incorporated in operating systems for file
storage and as part of the TCP/IP protocol suite that drives the Internet.
We study and implement three famous algorithms: RSA Encryption, Huffman
coding for file compression and the Hamming code for error-correction.
Each algorithm is implemented in C++ using the client-server paradigm to
be run over a computer network. The source code of the software is provided
under the GNU public license for noncommercial use on the accompanying
CD.
Contents
1. Introduction
2. Project topics
2.1. RSA Encryption
2.1.1. Introduction
2.1.2. History
2.1.3. About Rivest, Shamir, Adleman
2.1.4. About the original paper
2.1.5. Caveats
2.2. Hamming Code for error detection and correction
2.2.1. Introduction
2.2.2. History
2.2.3. About Hamming
2.2.4. About the original paper
2.2.5. Caveats
2.3. Huffman coding-data compression
2.3.1. Introduction
2.3.2. History
2.3.3. About Huffman
2.3.4. About the original paper
2.3.5. Caveats
2.4. Client-Server
2.4.1. Introduction
2.4.2. Use of client-server application
using the three topics mentioned above
2.5. TCP/IP
2.6. Reason for interest in the project
3. Code (programs)
4. Analysis and explanation of the code
5. References |