Algebraic Methods in Cryptography

Algebraic Methods in Cryptography

Credits

6

Prerequisites

None.

Examination method

Passing an oral exam.

Learning
objectives

The aim of the course is to illustrate some of the main cryptographic systems that are historically important or currently in use, with particular regard to the role played in the construction of such systems by algebraic tools such as Modular Arithmetic, Linear Algebra and the theory of finite fields.

Contents

Euclidean algorithm, time estimates. Time estimates for operations in Zm. Symmetric cryptosystems. Finite fields and their order. Public-key ciphers. Use of finite fields in cryptography. RSA system. Elliptic curve cryptosystems. Solovay-Strassen and Miller-Rabin primality tests and pseudoprimality.

Academic Year
2018/2019

Lecturer: Ulderico DARDANO.

Semester: second.