2020–21–B

Prof. Amnon Besser

Time and Place:

  • יום ב 14:00 - 12:00
  • יום ד 13:00 - 11:00

Course topics

An introduction to applications of algebra and number theory in the field of cryptography. In particular, the use of elliptic curves in cryptography is studied in great detail.

  • Introduction to cryptography and in particular to public key systems, RSA, Diffie-Hellman, ElGamal.
  • Finite filelds, construction of all finite fields, efficient arithmetic in finite fields.
  • Elliptic curves, the group law of an elliptic curve, methods for counting the number of points of an elliptic curves over a finite field: Baby-step giant step, Schoof’s method.
  • Construction of elliptic curves based cryptographic systems.
  • Methods for prime decomposition, the elliptic curves method, the quadratic sieve method.
  • Safety of public key cryptographic methods.

University course catalogue: 201.1.3121