Цифровий підпис по ЕльГамалю
Вантажиться...
Дата
2023
Науковий керівник
Укладач
Редактор
Назва журналу
ISSN
E-ISSN
Назва тому
Видавець
Одеський національний університет імені І. І. Мечникова
Анотація
У дипломній роботі розробляється тема «Цифровий підпис по ЕльГамалю».
Мета роботи – ознайомитися з цифровим підписом по ЕльГамалю.
У роботі розглянуто роль цифрового підпису в криптографії і його важливість у забезпеченні безпеки електронних комунікацій, основні аспекти дискретного логарифма, первісні корені , протокол обміну ключами Діффі-Хелмана, шифрування за методом ЕльГамаля та цифровий підпис по ЕльГамалю. Також досліджено проблему дискретного логарифма та методи взлому, що можуть бути застосовані для підриву безпеки методу ЕльГамаля :
1) метод великих і малих кроків;
2) метод Поліга-Сільвера-Хеллмана;
3) p-алгоритм Полларда.
За допомогою інформації, що була отримана у результаті виконання роботи було програмно реалізовано метод Поліга-Сільвера-Хеллмана та описано метод великих і малих кроків, p-алгоритм Полларда.
The thesis is devoted to the topic named «ElGamal digital signature». The target of the work is to familiarize oneself with the digital signature based on ElGamal. The thesis examines the role of the digital signature in cryptography and it’s importance in ensuring the security of electronic communications, the basic aspects of the discrete logarithm, primitive roots, the Diffie-Hellman key exchange protocol, encryption using the ElGamal method, and the digital signature based on ElGamal. The problem of the discrete logarithm and the methods of attack that can be applied to undermine the security of the ElGamal method are also investigated: – The method of big and small steps; – The Polig-Silver-Hellman method; – The Pollard’s rho method. Using the information obtained the research, The Polig-Silver-Hellman method was implemented programmatically, and the methods of big and small steps and the Pollard’s rho method were described.
The thesis is devoted to the topic named «ElGamal digital signature». The target of the work is to familiarize oneself with the digital signature based on ElGamal. The thesis examines the role of the digital signature in cryptography and it’s importance in ensuring the security of electronic communications, the basic aspects of the discrete logarithm, primitive roots, the Diffie-Hellman key exchange protocol, encryption using the ElGamal method, and the digital signature based on ElGamal. The problem of the discrete logarithm and the methods of attack that can be applied to undermine the security of the ElGamal method are also investigated: – The method of big and small steps; – The Polig-Silver-Hellman method; – The Pollard’s rho method. Using the information obtained the research, The Polig-Silver-Hellman method was implemented programmatically, and the methods of big and small steps and the Pollard’s rho method were described.
Опис
Ключові слова
123 комп’ютерна інженерія, бакалавр, цифровий підпис, криптографія, метод Поліга-Сільвера-Хеллмана, шифрування по ЕльГамалю
Бібліографічний опис
Вашневський, Є. С. Цифровий підпис по ЕльГамалю : кваліфікаційна робота бакалавра ; ELGamal Digital signature / Є. С. Вашневський. – Одеса, 2023. – 39 с.