Abstract Algebra: Theory and Applications · Problem 7.8.1

Algebraic Coding Theory — Thomas Judson

Mathematics — Abstract Algebra · rsa-keypair-construction-sage

Problem

Construct a keypair for Alice using the first two primes greater than

10^{12}

. For your choice of

E

, use a single prime number and use the smallest possible choice. Output the values of

n

E

, and

D

for Alice. Then use Sage commands to verify that Alice's encryption and decryption keys are multiplicative inverses.