Закрито

RSA Project in C

1) The project should first generate 2 100 digit prime numbers. (Now the Unix environment in our school does not accept more than 32. The professor suggested that we could use an array but since u have used ur own data structures it would be fine as long as it works. 2) Then it should check if the generated number are prime numbers. 3) Encrypt the 2 prime numbers generated and then decryprt is back. 4) Factor - Implements a factoring heuristic to factor large (in excess of 50-digit) numbers. 5) Also I will need the proof on a question. ( is it possible to break the cipher and how much time will it take? ) 6) Then I am looking for the following documentation on which the grading depends on. Please read the following requirements and grading topics from the professor

## Deliverables

Requirements Implement RSA using C/C++. You will need to find two large (at least 100-digit) prime numbers p and q to generate the modulus for RSA. Also, show that a 50-digit (167-bit) key can be broken within a week. Since n is known to be the product of two prime numbers, factoring this is sufficient for cracking an RSA secret key. What are the average and worst-case times to factor large (e.g., 40-digit) integers? What makes the times better or worse? You will need to implement the following functions: § CreateKey - Generate RSA public and secret keys, using a 100-digit prime number generator. § Encrypt - Take a plaintext perform RSA encrypt on it § Decrypt - Take a ciphertext and perform RSA decrypt on it § Factor - Implements a factoring heuristic to factor large (in excess of 50-digit) numbers. Grading A perfect score depends on if you adequately implement the following: 1) Finding and multiplying two hundred-digit prime numbers to generate a 200-digit RSA public key and a corresponding secret key. 2) Encrypting, using the public key, and decrypting, using the secret key, a sample message. To show that the algorithm is implemented properly, it is sufficient to show that E(D(m)) = D(E(m)) = m. 3) Write a program for factoring large numbers using some factoring heuristic. Determine the average and worst-case times for factoring 40-digit keys. Tell what variables affected these times. 4) Show that a 50-digit (167-bit) key can be broken within a week. 5) Tell how secure the RSA public-key crypto-system is according to the results from 3). 6) Supply any other conclusions you can make from this exercise.

## Platform

Unix

## Deadline information

I have got the same project from the picking apples. But I am looking for another version as i had partnered with my friend. I would also be needing the documentation as specified in the grading part. The project should do all necessary as stated in the grading part.

Навички: Програмування на С, Комп'ютерна безпека, Техніка, Linux, MySQL, PHP, Архітектура ПЗ, Тестування ПЗ, UNIX, Веб-безпека

Деталі: which is prime numbers, which is not a prime number, which are prime numbers, what is the use of prime numbers, what is the product of prime numbers, what is in c programming, what is data structures in c, what is data structures, what is c programming used for, what is a programming algorithm, what is a product of prime numbers, what is an array in programming, what is an algorithm in programming, what is all the prime numbers, what is algorithm in programming, what is a data structures, what is a algorithm in programming, what does algorithm, what are the prime numbers of 12, what are some prime numbers

Про роботодавця:
( 2 відгуки(-ів) ) United States

ID Проекту: #2890424

7 фрілансерів(-и) у середньому готові виконати цю роботу за $133

deovalente

See private message.

$170 USD за 14 дні(-в)
(15 відгуків(и))
4.6
cosmicchips

See private message.

$85 USD за 14 дні(-в)
(22 відгуків(и))
3.4
stefanc

See private message.

$170 USD за 14 дні(-в)
(17 відгуків(и))
3.0
ndnvw

See private message.

$127.5 USD за 14 дні(-в)
(3 відгуків(и))
2.1
anandchugh

See private message.

$42.5 USD за 14 дні(-в)
(1 відгук)
0.0
bravevw

See private message.

$165.75 USD за 14 дні(-в)
(0 відгуків(и))
0.0
vw649390vw

See private message.

$170 USD за 14 дні(-в)
(1 відгук)
0.0