rsa

( e, n ) - открытый ключ
( d, n ) - закрытый ключ

n = p * q
p и q - простые числа

f(n) = (p-1)(q-1)

закрытый ключ d выбирается из условий:
1) d < f(n)
2) d взаимно просто с f(n) (не имеют общих делителей)

открытый ключ e выбирается из условий:
1) e < f(n)
2) d*e - 1 = f(n) * k

n = 10349
F = 10140
d = 11
e = 5531
открытый ключ: (5531, 10349)
закрытый ключ: (11, 10349)

блок M[i] - десятичное число, M[i] < n
M[i]^e mod n = C[i] (шифровка)
C[i]^d mod n = M[i] (расшифровка)

M1 = 25
M2 = 13
M3 = 1

C1 = 248
C2 = 4306
C3 = 1