Please write a code in C++ for that task:

7-1 RSA

RSAPKSKED

SKPKPKSK

1978RSARSARSA5001024

RSA1983RSA

RSAmodC/C++%:

1. pq
2. n=pq
3. ee(p1)(q1)
4. d(ed)mod((p1)(q1))=1
5. (e,n)RSA
6. (d,n)RSA

mcc=me mod n

m=cd mod n

p=7, q=13e=5 p=7, q=13, n=91, e=5, d=29, (n,e)=(91,5), (n,d)=(91,29)

AliceBobm=15Bob(n,e)=(91,5) c=me mod n=71

Alicec71Bob, Bob(n,d)=(91,29)c m=cd mod n=15

RSA...

RSA(e,n)=(10931, 17113)N

:

Nm

:

N

:

1 1

:

1