MATA229 Cryptography (4 cr)

Study level:
Intermediate studies
Grading scale:
0-5
Language:
English, Finnish
Responsible organisation:
Department of Mathematics and Statistics
Curriculum periods:
2020-2021, 2021-2022, 2022-2023

Description

Number theory, quotient rings Z/pZ, Euclidean algorithm, Fermat's little theorem, Chinese remainder theorem; symmetric and asymmetric encryption; DES, RSA, Rabin, Diffie-Hellman, ElGamal.

Learning outcomes

After completing the course the student

  • understands the uses for which encryption methods are utilized
  • has basic knowledge of the basic concepts associated with different encryption methods
  • knows how to use congruence results to encrypt and decrypt messages
  • understands the meaning of algorithmic computability
  • understands security issues related to encryption methods
  • has obtained both knowlegde and skills for standard applications

Description of prerequisites

Number theory 1

Study materials

Luentomoniste

Literature

  • Johannes Buchmann, Introduction to Cryptography
  • Jeffrey Hoffstein, Jill Pipher ja Joseph H. Silverman: An Introduction to Mathematical Cryptography

Completion methods

Method 1

Evaluation criteria:
Homework and Course exam
Select all marked parts

Method 2

Evaluation criteria:
Final exam
Select all marked parts
Parts of the completion methods
x

Teaching (4 cr)

Type:
Participation in teaching
Grading scale:
0-5
Language:
Finnish

Teaching

x

Exam (4 cr)

Type:
Exam
Grading scale:
0-5
Language:
English, Finnish

Teaching