https://github.com/riachx/rsa-algorithm

Generates RSA public + private key pairs and using the keys to encrypt and decrypt messages with the RSA algorithm.
https://github.com/riachx/rsa-algorithm

Last synced: about 1 month ago
JSON representation

Generates RSA public + private key pairs and using the keys to encrypt and decrypt messages with the RSA algorithm.

• Host: GitHub
• URL: https://github.com/riachx/rsa-algorithm
• Owner: riachx
• Created: 2023-12-01T01:06:56.000Z (about 1 year ago)
• Default Branch: main
• Last Pushed: 2023-12-01T01:15:48.000Z (about 1 year ago)
• Last Synced: 2023-12-01T02:29:53.821Z (about 1 year ago)
• Language: C
• Size: 147 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# RSA Algorithm

Generates RSA public + private key pairs and using the keys to encrypt and decrypt messages with the RSA algorithm.

This assignment includes three programs:

Keygen: Generates the RSA public and private key pairs

Encrypt: Encrypts files using the generated public key

Decrypt: Decrypts files using the generated private  key

Generates RSA private and public key pairs with Keygen.c, encrypts files using the public key with Encrypt.c, and decrypts files using the private key with Decrypt.c. We will also implement two libraries, RSA and Numtheory. Numtheory will contain five mathematical functions so I can implement the random state interface of the RSA library. After creating Numtheory, I created the RSA library, which contains twelve functions that generate keys, encrypt and decrypt files, signs messages, verifies signatures, etc. Encrypt.c parses through various commands and allows for users to input files to encrypt and define a file to output the encryption in. The various RSA library functions I implemented does this encryption. Decrypt.c acts in a similar manner, but deals with decryption. Randstate.c generates pseudorandom numbers with the Mersenne Twister. This is used used in my numtheory functions.

## Build

    $ make

## Running

    $ ./keygen

    $ ./encrypt

    $ ./decrypt

    

## Cleaning

    $ make clean

    

## Files

#### keygen.c

Implementation and main() function for keygen program. Generates the public and private keys and a user's signature.

Accepts the following commands:

 

    b: specifies min bits needed for public modulus n

    i: specifies num of Miller-Rabin iterations to test primes

    n: specifies public key file - default: rsa.pub

    d: specifies private key file - default: rsa.priv

    s: specifies random seed for random state init

    v: enables verbose output

    h: displays program manual

#### encrypt.c

Implementation and main() function for encrypt program. Accepts a file to be encrypted and uses public key to encrypt it into the output file. 

Accepts the following commands:

 

    i: specifies input file to encrypt - default: stdin

    o: specifies output file to encrypt - default: stdout

    n: specifies public key file - default: rsa.pub

    v: enables verbose output

    h: displays program manual

#### decrypt.c

Implementation and main() function for decrypt program. Accepts a file to be decrypted and uses private key to decrypt it into the output file. 

Accepts the following commands:

 

    i: specifies input file to decrypt - deafult: stdin

    o: specifies output file to decrypt - default: stdout

    n: specifies private key file - default: rsa.priv

    v: enables verbose output

    h: displays program manual

#### rsa.c

Implements RSA library with twelve different functions to generate keys, encrypt/decrypt files, producing signatures, and verify them.

#### rsa.h

Header for rsa.c

#### numtheory.c

Implements five different functions to compute the greatest common divisor, the modulo inverse, power mod, and prime numbers. Make_prime generates random numbers and utilizes is_prime to test them if they are prime or not. 

#### numtheory.h

Header for numtheory.c

#### randstate.c

Implements random state interface for RSA library and number theory functions

#### randstate.h

Header for randstate.c

#### Makefile

Makefile contains the commands to compile and clean the files.

#### DESIGN.pdf

Contains the design for the code.

#### WRITEUP.pdf

Contains the writeup for the code.