Answered step by step
Verified Expert Solution
Question
1 Approved Answer
You can use any of the mentioned programming languages! implement RSA Algorithm Introduction In this project, you will first learn how to generate large prime
You can use any of the mentioned programming languages!
implement RSA Algorithm Introduction In this project, you will first learn how to generate large prime numbers followed by implementing the RSA algorithm. Since you will have to compute large exponents as part of the RSA algorithm, the standard integer types (int 16 or 32 bits, long int-32 bits and even long long int 64 bits) of most computer languages will not suffice. Here are your choices: Java has a built-in bigint class that behaves exactly like an int, except that it is not bounded by a finite value C++ you will have to use a library such as NTL (http://shoup.nettl) (Library for doing Number Theory) or GMP (http:lldirectory.fsf.org/wikilGNU) (the GNU Multiple Precision Arithmetic Library) In Ruby you do not have to worry about the size of numbers at all, Ruby automatically takes care of any conversion between numbers of fixed size (Fixnum 6, 32, 64 bits) and Bignum (numbers with an arbitrary number of digits) This project is broken down into two main parts. Each part will be graded separately, but each part will also be reused for other parts of the assignment. This will allow you to test each part conclusively before moving on Part 1: Prime Numbers (50%) RSA requires finding large prime numbers very quickly. You will need to research and implement a method for primality testing of large numbers. There are a number of such methods such as Fermat's, Miller-Rabin, AKS, etc. Your task is to develop two programs (make sure you use your two programs to check each other) The first program is called primecheck and will take a single argument, an arbitrarily long positive integer and return either True or False depending on whether the number provided as an argument is a prime number or not. You may not use the library functions that come with the langu e (such as in Java or Rub vided by 3rd art braries Example (the S sign is the command line prompt): primecheck 32401 True primecheck 3244568Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started