AA_Assignment

Following Steps undertaken :

Polynomial Multiplication

  • 1D DFT
  • 1D FFT
  • PV form multiplication
  • 1D Inverse FFT
  • Validation Using Numpy Functions

RSA Encryption using different sized keys

  • Generating Prime Numbers
  • Prime Number validation using Miller Rabin Test
  • Encryption and Decryption Algorithm

Extension of FFT

  • 2D FFT
  • 2D IFFT
  • Image Compression on Lossless Grayscale Image
  • 2D IFFT on Grayscale Image