Podpisy cyfrowe - schemat podpisu ElGamala

• Autorzy: Ewa Pośpiech

Warianty tytułu

Digital Signatures - ElGamal Signature Scheme

• Języki publikacji: PL

Abstrakty

Celem opracowania jest przedstawienie schematu podpisu ElGamala - jednego z najistotniejszych algorytmów kryptografii asymetrycznej, który bazuje na elementarnej teorii liczb, a którego bezpieczeństwo opiera się na trudności rozwiązywania problemu logarytmu dyskretnego.(fragment tekstu)

EN

For the sake of many applications of the Internet, digital signatures become more and more important. It is an additional information attached to the message. A signature provides authenticity of a message - the message may be anything, from a common e-mail to an important contract. One of the most important things connected with such activities as sending messages is safety of these actions. In this case, advanced mathematical and computer tools, such as modern cryptography, are of crucial importance. The purpose of the article is to present ElGamal signature scheme, the main definitions and theorems and illustrate it with an example. It is an algorithm based on asymmetric cryptography - it uses a pair of cryptographic keys - a public key (which may be distributed) anda private key (which is secret). A message is signed with a sender's private key and is verified by anyone who knows the public key. The ElGamal signature scheme is a digital signature scheme which is based on the difficulty of computing discrete logarithms. (original abstract)

Słowa kluczowe

PL

Podpis elektroniczny; Dokument elektroniczny

EN

Digital signature; Electronic document

• Czasopismo: Studia Ekonomiczne / Akademia Ekonomiczna w Katowicach
• Rocznik: 2010
• Numer: nr 56 Zastosowanie metod matematycznych w ekonomii i zarządzaniu
• Strony: 110--119

Twórcy

autor

Ewa Pośpiech

• Akademia Ekonomiczna im. Karola Adamieckiego w Katowicach

Bibliografia

• Buchmann A.J.: Wprowadzenie do kryptografii. Wydawnictwo Naukowe PWN, Warszawa 2006.
• Narkiewicz W.: Teoria liczb. Wydawnictwo Naukowe PWN, Warszawa 2003.
• Pośpiech E.: Zastosowania algorytmu kodującego RSA w bankowości elektronicznej. "Studia Ekonomiczne" 2008, nr 50.
• Robling-Denning D.E.: Kryptografia i ochrona danych. Wydawnictwa Naukowo-Techniczne, Warszawa 1992.
• Ross K.A., Wright C.R.B.: Matematyka dyskretna. Wydawnictwo Naukowe PWN, Warszawa 2003.
• Song Y. Van: Teoria liczb w informatyce. Wydawnictwo Naukowe PWN, Warszawa 2006.
• http://pl.wikipedia.org/wiki/Podpis_cyfrowy.
• http://pl.wikipedia.org/wiki/Kryptografia_asymetryczna
• http://pl.wikipedia.org/wiki/Funkcja_haszująca
• http://www.ebanki.info
• http://www.podpis.nordea.pl
• http://www.epodpis.pl