Последние записи

Интенсив по Python: Работа с API и фреймворками 24-26 ИЮНЯ 2022. Знаете Python, но хотите расширить свои навыки?
Slurm подготовили для вас особенный продукт! Оставить заявку по ссылке - https://slurm.club/3MeqNEk

Online-курс Java с оплатой после трудоустройства. Каждый выпускник получает предложение о работе
И зарплату на 30% выше ожидаемой, подробнее на сайте академии, ссылка - ttps://clck.ru/fCrQw

15th
Дек

Реализация алгоритма шифрования Эль-гамаль

Posted by Chas under c/c++

Возникла необходимость реализовать алгоритм шифрования Эль-гамаль. Разумеется начал искать теоретические сведения по этому алгоритму, как он работает и т.д. Заглянул на любимую многими WikiPedi’ю, посмотрел там алгоритм, пример шифрования\дешифрования и если говорить откровенно, то ни черта его не понял.

Mixim
Вроде бы окончил реализацию метода Эль-гамаль. В ранее указанном коде были допущены некоторые ошибки(обнаружено с помощью отладчика). Не стал удалять из кода некоторые строки, которые использовались для отладки — просто их закомментировал. В итоге класс для шифрования текста методом Эль-гамаля имеет следующий вид:

public class ElGamal
{
#region КОНСТАНТЫ, необходимые в классе ElGamal
protected const String PIsNotPrime = "Переданное значение числа P является недопустимым, возможно, оно не является простым";
protected const String GValueIsNotFound = "Невозможно вычислить параметр G, удовлетворяющий условиям 1 protected const String PIsNotMoreThenM = "Текущие значения параметра P и кодируемого символа M неудовлетворяют условию P>M";
protected const String ProblemsWithDecryptionAlgorithm = "Проблемы с алгоритмом дешифрования";

protected const Char MoveToNewLine = '\n'; //необходимо для перехода на новую строчку при шифровании
#endregion

#region ПЕРЕМЕННЫЕ, необходимые в классе ElGamal
protected System.Numerics.BigInteger p = System.Numerics.BigInteger.Zero;
protected System.Numerics.BigInteger g = System.Numerics.BigInteger.Zero;
protected System.Numerics.BigInteger c = System.Numerics.BigInteger.Zero; //выбранное пользователем секретное число, обозначаемое в литературе CB
protected System.Numerics.BigInteger k = System.Numerics.BigInteger.Zero; //случайное число, удовлетворяющее условию 1<=k<=(p-2) #endregion #region Конструктор класса ElGamal[с параметрами] public ElGamal(System.Numerics.BigInteger P, System.Numerics.BigInteger C) { this.P = P; this.C = C; } #endregion #region Организация доступа к полю p с помощью свойства public System.Numerics.BigInteger P { get { return this.p; } set { if (IsPrimeNumber(value)) { this.p = value; this.g = this.Calculate_G(this.P); //попытаться вычислить коэффициент g this.k = this.Calculate_K(this.P); } else { throw new ArgumentException(ElGamal.PIsNotPrime); } } } #endregion #region Организация доступа к полю g с помощью свойства[доступ только для чтения] public System.Numerics.BigInteger G { get { return this.g; } } #endregion #region Организация доступа к полю c благодаря свойству public System.Numerics.BigInteger C { get { return this.c; } set { if ((System.Numerics.BigInteger.One < value) && (value < this.P - 1)) { this.c = value; } else { throw new ArgumentException(CIsNotCorrect); } } } #endregion #region Организация доступа к полю k с помощью свойства[доступ только для чтения] public System.Numerics.BigInteger K { get { return this.k; } } #endregion #region Метод для проверки числа на простоту protected Boolean IsPrimeNumber(System.Numerics.BigInteger Number) { UInt16 quantityOfDivisors = 0; Boolean returnedValue = true; for (System.Numerics.BigInteger i = 1; i <= Number; i++) { if (Number % i == System.Numerics.BigInteger.Zero) { quantityOfDivisors++; if (quantityOfDivisors > 2)
{
returnedValue = false;
break;
}
}
}