CRIPTOGRAPHY AND CODE THEORY

CRIPTOGRAPHY AND CODE THEORY

_
iten
Code
34327
ACADEMIC YEAR
2020/2021
CREDITS
5 credits during the 2nd year of 9011 Mathematics (LM-40) GENOVA
SCIENTIFIC DISCIPLINARY SECTOR
MAT/02
LANGUAGE
Italian
TEACHING LOCATION
GENOVA (Mathematics)
semester
2° Semester
Teaching materials

OVERVIEW

A large portion of the course will be devoted to the study of the mathematical theory of error-correcting codes, which enable us to control errors in data transmission over unreliable or noisy communication channels. We will also consider family of codes. 

In the  second part of the course we  will turn to Cryptography, the study of mathematical techniques for secure communication. We will introduce classical cryptography, and we will give a general view  on modern cryptographic schemes. 

 

AIMS AND CONTENT

LEARNING OUTCOMES

Aim of the course is to present  to the students the basic topics on Code Theory and Criptography.

PREREQUISITES

 

Linear algebra and a basic algebra topics (e.g., modular arithmetic, Euclidean algorithm, polynomials, fields).

Teaching methods

Lessons and students seminar.

SYLLABUS/CONTENT

Code Theory: Finite fields,  introduction to the problem of error-correction in data transmission, linear codes over finite fields, Hamming distance and minimum distance decoding Singleton and sphere-packing bounds, perfect and MDS codes, Hamming codes and syndrome decoding, codes constructions.

Cryptography:  introduction to classical cryptography,  some modern cryptographic schemes.

RECOMMENDED READING/BIBLIOGRAPHY

J.H Van Lint - Introduction to coding theory

Neal Koblitz - A Course in Number Theory and Cryptography

Douglas R. Stinson - Cryptography. Theory and Practice

TEACHERS AND EXAM BOARD

Ricevimento: To be booked.

Exam Board

EMANUELA DE NEGRI (President)

ALDO CONCA

ALESSIO CAMINATA (President Substitute)

LESSONS

Teaching methods

Lessons and students seminar.

LESSONS START

The class will start according to the academic calendar.

EXAMS

Exam description

Oral exams and students seminar

FURTHER INFORMATION

To attend the lessons is reccomended