پایتون (42751))//

---

شرح پروژه

#کد_پروژه: 42751

موضوع: پروژه پایتون //

سلام وقت بخیر 🙏

شما تمرین پایتون هم انجام میدید؟

در حد انجام یه الگوریتم RSA  Part 1: Simple RSA (Encryption and Decryption)

Assignment objective:

1. Understand the RSA and write a simple implementation. Don’t use readymade modules

(i.e. RSA module in python).

Parameter Selection:

write a small program that:

1. Randomly select two prime numbers, denoted by p and q (16 bits each)

2. Compute N=p*q

3. Compute Phi(N)=(p-1)*(q-1)

4. Randomly select a public-key, e, such that e < Phi(N); and e and Phi(N) are relative

prime numbers (gcd(e, Phi(N)) =1).

5. Find the corresponding private-key d such that (e*d) mod Phi(N)=1

6. Publish your public-key (N, e) on the designated data base on Moodle.

Encryption/Decryption:

Write a function to encrypt or decrypt messages using square and multiply. (simply, you

can pass to the function (N, e or d, m or c).

A) Encryption: Send an encrypted message to your Project partner

1. Check your partner name on Moodle.

2. Check your partner public-key (N, e)

3. Choose a small message. Keep in mind that the encrypted message m must be smaller

than N.

4. Encrypt the message using your partner public-key

5. Publish the encrypted message on the designated data base on Moodle.

B) Decryption: Decrypt the message received from your Project partner:

1. Check your partner’s database and get the encrypted message.

2. Using your private-key (d), decrypt the message received from your partner

3. Publish the decrypted message on the designated data base on Moodle.      Part 2: Signature/Verification

Write a function to sign or verify messages using square and multiply. (simply, you can pass to

the function (N, d or e, m or sig).

You can use your already selected parameters (N, e, and d)

A) Signature:

1. Sign your name without hashing using your private-key (d)

2. Publish the signature along with your name on the designated data base on Moodle.

B) Verification:

1. Use your partner public-key (N, e) and his/her name to verify his/her signature     برای این قسمت حدود شش روز   42751

مهارت ها و تخصص های مورد نیاز

---

---