Info on CNS


Cryptography and Network Security

Subject of the group A for Informatics - Cryptology
Term: summer
Extent: 3-1
Year: 1st graduate study
Lecturer: RNDr. Karol Nemoga, PhD.

Proportion of final exam in the course completion: 50%.

Keywords: Pseudorandom sequence, hash function, protocol, digital signature, PKI, network security, mobile telecommunications security.

Anotation: Properties of finite fields and sequences over finite fields. Hash functions, message authentication and their applications on cryptography practice. Basic cryptographic protocols, authentication protocols, digital signature, PKI systems. Description of selected systems - Kerberos, X.509, PGP, S/MIME. Standardisation in Cryptography. Pseudorandom sequences, Luby-Rackoff generators.

Syllabus - in twelve points:

  1. Finite fields , polynomials and sequences over finite fields (cyclotomice polynomials, period of a sequence, infinite formal series).
  2. Linear feedback shift register seuences (LFSRs). Linear and nonlinear compositions of LFSRs. Linear and weight complexity of LFSRs.
  3. Message authentication and hash ffunctions. Basic properties, selected hash functions - MD4, MD5, RIPEMD 160, SHA 1, ...
  4. Protocols in cryptology. Basic types, protocol based on symmetric and assymetric functions, zero knowledge protocols, time stamping.
  5. Authentication and key exchange protocols, completeness and soundness of protocols.
  6. Digital signature, PKI systems (standards FIPS 186, DSS, DSA, X.509).
  7. Electronic mail security (PGP, S/MIME).
  8. WEB security, IP security (SSL, SET, SHTTP, IP security overview and architecture).
  9. Pseudorandom numbers generators (PRNG), construction of cryptographic PRNG.Computational indistinguishability of two probability ensambles, Luby-Rackoff generators.
  10. Cryptographic standards, cryptographic primitives (standards: ISO, NIST, FIPS, ANSI, X9, IEEE, P1363, ECMA, RFC, ETSI, ... . Selected standards: FIPS 140-1, FIPS 186-1, X509, X9.62.)
  11. Operation systems security, database security, distributed applications.
  12. Mobile telecommunication security (GSM, UMTS).

Target: In the first part the theory of finite fields, sequences over finite fields and hash and MAC functions are studied. The second part is devoted to cryptographic protocols, basic types, selected protocols and their security. Pseudorandom number generators, their properties are studied in the third part. Network security practice (mail , IP, WEB security), mobile telecommunication security incl., are explained in the fourth part.

Recommended prerequisites: The lecture is continuation of the course Cryptology.


A.J. Menezes, P.C. van Oorschot, S.A. Vanstone: Handbook of Applied Crytography.
W. Stallings: Cryptography and Network Security. Prentice Hall, New Jersey, 1999

Notices: The course is finished by the final state examination.