private void Button_Click(object sender, RoutedEventArgs e)
{
Rabin rabin = new Rabin();
rabin.StartTests(TESTS_COUNT);
primeBox.Text = rabin.PrimeNumber.ToString();
}
private void button8_Click(object sender, EventArgs e)
{
listBox6.Items.Clear();
long p = long.Parse(rabP.Text);
long q = long.Parse(rabQ.Text);
long m = long.Parse(rabM.Text);
Rabin.Dekodovani(listBox6, p, q, m);
}
static void Main(string[] args)
{
do
{
Rabin rabin = new Rabin();
rabin.StartTests(100);
Console.WriteLine(rabin.PrimeNumber);
Console.ReadKey();
Console.Clear();
}while (true);
}
/// <summary>
/// Получение сильно простого числа
/// </summary>
private void GetStrongPrime()
{
Rabin generator = new Rabin();
bool isPrimeStrong = false;
do
{
generator.StartTests(TEST_COUNT);
p = generator.PrimeNumber;
isPrimeStrong = generator.StartTests((generator.PrimeNumber - 1) / 2, TEST_COUNT);
} while (!isPrimeStrong);
}
static void Main(string[] args)
{
Console.OutputEncoding = Encoding.UTF8;
Console.WriteLine(
"Методы математической защиты информации:\nRSA - 1,\nРэббина - 2\nЭль-Гамаль - 3\nЭлектронноцифровая подпись Гамаля -4\nНОД - Мультипликативный элемент - 5\nИли дополнительные решения к методам (1д ,3д,4д)\n А также решение задач на поиск примитивных элементов - 100, и решения деофантовых уравнений - 101");
string methods = Console.ReadLine();
long p, q, x, g, k, message;
long c, d, n, y;
long a, b;
long x1 = 0, y1 = 0;
string outmessage = "";
while (true)
{
switch (methods)
{
case "1":
Console.WriteLine(
"Введите простые числа p и q, и число x которое надо зашифровать по публичкому ключу и расшифровать по секретному ключу");
Console.Write("p= ");
p = Convert.ToInt64(Console.ReadLine());
Console.Write("q= ");
q = Convert.ToInt64(Console.ReadLine());
Console.Write("message= ");
message = Convert.ToInt64(Console.ReadLine());
RSA rsa = new RSA(p, q, message);
Console.WriteLine("Решение:\n" + rsa.ToString());
break;
case "1д":
Console.WriteLine(
"Введите зашифрованное сообщение c , число d полученное из уравнения ed = 1 mod fi(n),число n - секретный ключ");
Console.Write("c= ");
c = Convert.ToInt64(Console.ReadLine());
Console.Write("d= ");
d = Convert.ToInt64(Console.ReadLine());
Console.Write("n= ");
n = Convert.ToInt64(Console.ReadLine());
Console.WriteLine(RSA.DecodeMessageGet(c, d, n));
break;
case "2":
Console.WriteLine(
"Введите простые числа p и q(по модулю 4 равные трём), и число x которое надо зашифровать по публичкому ключу и расшифровать по секретному ключу");
Console.Write("p= ");
p = Convert.ToInt64(Console.ReadLine());
Console.Write("q= ");
q = Convert.ToInt64(Console.ReadLine());
message = Convert.ToInt64(Console.ReadLine());
Rabin rabin = new Rabin(p, q, message);
Console.WriteLine("Решение:\n" + rabin.ToString());
break;
case "3":
Console.WriteLine(
"Введите простое число p ,1<g<p (примитивный элемент ,см. в case 100), 1<x<p или 0 -если рандомное, 1<k<p-1(взаимно простое с (p-1)) или 0 - если рандомное, message- сообщение которое будем проверять на подлинность ");
Console.Write("p= ");
p = Convert.ToInt64(Console.ReadLine());
Console.Write("g= ");
g = Convert.ToInt64(Console.ReadLine());
Console.Write("x= ");
x = Convert.ToInt64(Console.ReadLine());
Console.Write("k= ");
k = Convert.ToInt64(Console.ReadLine());
Console.Write("message= ");
message = Convert.ToInt64(Console.ReadLine());
ElGamale elGamale = new ElGamale(p, g, x, k, message);
Console.WriteLine(elGamale.ToString());
break;
case "3д":
Console.WriteLine(
"Введите числа a и b (полученное сообщение), секретный ключ x и публичное число p");
Console.Write("a= ");
a = Convert.ToInt64(Console.ReadLine());
Console.Write("b= ");
b = Convert.ToInt64(Console.ReadLine());
Console.Write("x= ");
x = Convert.ToInt64(Console.ReadLine());
Console.Write("p= ");
p = Convert.ToInt64(Console.ReadLine());
Console.WriteLine(ElGamale.DecodeMessageGet(a, b, x, p));
break;
case "4":
Console.WriteLine(
"Введите простое число p ,1<g<p (примитивный элемент .см в case:100), 1<x<p или 0 -если рандомное, 1<k<p-1(взаимно простое с (p-1)) или 0 - если рандомное, message- сообщение которое будем проверять на подлинность ");
Console.Write("p= ");
p = Convert.ToInt64(Console.ReadLine());
Console.Write("g= ");
g = Convert.ToInt64(Console.ReadLine());
Console.Write("x= ");
x = Convert.ToInt64(Console.ReadLine());
Console.Write("k= ");
k = Convert.ToInt64(Console.ReadLine());
Console.Write("message= ");
message = Convert.ToInt64(Console.ReadLine());
ElGamaleSignature elGamaleSignature = new ElGamaleSignature(p, g, x, k, message);
Console.WriteLine(elGamaleSignature.ToString());
break;
case "4д":
Console.WriteLine(
"Введите числа a и b (цифровая подпись), секретный ключ x и публичное число p,g,y и message ,которое будет проверять на подлинность");
Console.Write("a= ");
a = Convert.ToInt64(Console.ReadLine());
Console.Write("b= ");
b = Convert.ToInt64(Console.ReadLine());
Console.Write("x= ");
x = Convert.ToInt64(Console.ReadLine());
Console.Write("p= ");
p = Convert.ToInt64(Console.ReadLine());
Console.Write("g= ");
g = Convert.ToInt64(Console.ReadLine());
Console.Write("y= ");
y = Convert.ToInt64(Console.ReadLine());
Console.Write("message= ");
message = Convert.ToInt64(Console.ReadLine());
Console.WriteLine(ElGamaleSignature.SignatureVerificationGet(a, b, p, g, y, message));
break;
case "5":
long m;
string output = "";
Console.WriteLine("Введите 2 параметра\n -a число, для которого ищем обратное\n -m модуль");
a = Convert.ToInt64(Console.ReadLine());
m = Convert.ToInt64(Console.ReadLine());
Supporting.getMultiplicative(a, m, out output);
Console.WriteLine(output);
break;
case "100":
Console.Write("Введите n мультипликативной группе Z(n)*=(1....n-1) по модулю n: ");
n = Convert.ToInt64(Console.ReadLine());
Console.Write("Введите a принадлежащий группе Z(n)*:");
a = Convert.ToInt64(Console.ReadLine());
Console.Write("Обратный элемент a^-1 поиск ...");
Supporting.getMultiplicative(a, n, out outmessage);
Console.WriteLine(
$"Решим уравнение ax+ny=1 т.е {a}x+{n}y = {1}, где x будет a^-1 т.е обратным элементом" +
$"{outmessage}" +
$"И обратным элементом для выражения a*a^-1 mod n = 1 ,является a^-1 = {Supporting.inverse_element(a, n)}");
Console.WriteLine("Найдем список примитивных элементов группы (Zn)*");
Supporting.PrimitivsMultiGroupZ(out outmessage, n);
Console.WriteLine(
"Из определения для множества обратимых элементов Z*n, порядком элемента a- называется наименьшее s , такое что a^s = 1 mod n");
Console.WriteLine(
"Из определения элемент а принадлежащий Z*n, порядок которого равен фи(n)=n-1={n-1}");
Console.WriteLine(outmessage);
break;
case "101":
Console.Write("Введите a и b,известные коэффициенты, для диофантова уравнения ax+by = d = NOD(a,b)\n");
Console.Write("a=: ");
a = Convert.ToInt64(Console.ReadLine());
Console.Write("b=: ");
b = Convert.ToInt64(Console.ReadLine());
Console.WriteLine("Решим уравнение: ax+by=d , где d=NOD(a,b) (x обратный элемент при d=1): )");
Supporting.extendedEuclid(a, b, out x, out y, out d, out outmessage);
Console.WriteLine(outmessage);
Console.WriteLine($"x={x} , y={y} , d = {d}");
break;
default:
break;
}
Console.WriteLine("Продолжить? 'д', 'н'");
if (Console.ReadLine() == "н")
{
break;
}
else
{
Console.WriteLine(
"Методы математической защиты информации:\nRSA - 1,\nРэббина - 2\nЭль-Гамаль - 3\nЭлектронноцифровая подпись Гамаля -4\nНОД - Мультипликативный элемент - 5\nИли дополнительные решения к методам (1д ,3д,4д)\n А также решение задач на поиск примитивных элементов - 100, и решения деофантовых уравнений - 101");
methods = Console.ReadLine();
}
}
Console.ReadLine();
}
