Cryptography and cryptoanalysis (a survay)

• Autorzy: Foryś W.

Warianty tytułu

PL

Cryptography and cryptoanalysis (a survay)

• Języki publikacji: EN

Abstrakty

EN

Cryptography and cryptoanalysis constitute the discipline called cryptylogy. The paper presents some issues and methods of this discipline. The first section brings a review of fundamental notions and theorems of number theory. Then some classical cryptosystems that use symmetric algorithms are described. A concise description of cryptoanalysis of such systems is given. As an example of public key cryptosystems the RSA knapsack cryptosystem is described. In consecutive sections digital signatures, cryptosystems in finite fields and elliptical curves are briefly discussed. Fundamentals of cryptographic protocols are also discussed. The author gives examples that illustrate the presented notions and methods used in cryptology.

PL

Kryptografia i kryptoanaliza składają się na dziedzinę wiedzy o nazwie kryptologia. W pracy przestawiamy przegląd problemów i metod kryptologii. Część pierwsza zawiera podstawowe pojęcia i twierdzenia z teorii liczb. Następnie przedstawione są kryptosystemy klasyczne oparte o algorytmy symetryczne. Omówione są też krótko podstawy kroptoanalizy takich kryptosystemów. W ramach prezentacji kryptosystemów z kluczem publicznym przedstawiony jest kryptosystem plecakowy RSA. W kolejnych rozdziałach pracy prezentujemy pokrótce problematykę podpisów elektronicznych, kryptosystemów w ciałach skończonych oraz kryptosystemów wykorzystujących krzywe eliptyczne. Omawiamy też podstawy protokołów kryptograficznych. Praca zawiera przykłady ilustrujące omawiane pojęcia i metody.

Słowa kluczowe

EN

cryptography; cryptoanalysis; cryptology

PL

kryptografia; kryptoanaliza; kryptologia

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 1998
• Tom: T. 2, z. 2
• Strony: 149--160
• Opis fizyczny: Bibliogr. 5 poz., rys.

Twórcy

autor

Foryś W.

• Jagiellonian University, Kraków, Institute of Computer Science