Advertisement

From Algorithms to Cryptography Tutorial

  • Fabrizio Luccio
  • Linda Pagli
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2286)

Abstract

Style and purpose.This is a rather basic set of lectures in algorithms, with an advanced focus. Cryptography and randomization are discussed as non trivial fields of algorithm application. Contents. Six lectures organized as follows: 1. Coding and encryption of information. Basic concepts on representing num-bers, sets, and algorithms. An overview on cryptography and its development in history. 2. Algorithmic paradigms and computational complexity. Iteration and recur-sion. Lower and upper bounds on time and space. 3. Tractable and intractable problems. The classes P, NP, NP-hard. 4. The role of randomization. Random sources and random number generators. Hash functions. Randomized algorithms. 5. Symmetric and asymmetric cryptography. From DES to AES. Public key cryptosystems and RSA. 6. Cryptography on the Web. Identification, authentication, and digital signa-tures. Certification Authorities. The protocol SSL.

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Fabrizio Luccio
    • 1
  • Linda Pagli
    • 1
  1. 1.Dipartimento di InformaticaUniversitá diPisaPisaItaly

Personalised recommendations