RSA C#

Криптосистема RSA написана на языке программирования C# в среде разработке VisualStudio.

Описание алгоритма RSA:

1. Выбираем простые числа (небольшие, чтобы упростить вычисления) : p=3p=3 и q=11q=112. Вычисляем модуль n=p∗q=3∗11=33n=p∗q=3∗11=333. Вычисляем функцию Эйлера от модуля nn : ϕ(N)=(p−1)∗(q−1)=2∗10=20ϕ(N)=(p−1)∗(q−1)=2∗10=20.4. Выбираем открытую экспоненту e=7e=75. Определяем закрытую экспоненту dd : d∗e=1(modϕ(N))d∗e=1(modϕ(N)) =>=>d=3d=3

Будем шифровать сообщение RSA, пусть букве A соответствует цифра 1, B - 2, C - 3 и т.д (Подобное соответствие вносим для простоты), тогда :

R=18;R=18; S=19;S=19; A=1;A=1;

Открытый ключ : (e,n)=(7,33)(e,n)=(7,33)

C1=(187)mod33=6C1=(187)mod33=6C2=(197)mod33=13C2=(197)mod33=13C3=(17)mod33=1C3=(17)mod33=1

C("RSA")=6131

Архив содержит исходный код проекта C#.