Die Vorlesung beschäftigt sich mit unterschiedlichsten asymmetrischen Kryptoverfahren, insbesondere mit den diesen Verfahren zugrunde liegenden vermuteten schweren Problemen. Inhalte sind u.a.

  • RSA und das Faktorisierungsproblem
  • DSA und das diskrete Logarithmusproblem
  • Merkel-Hellman und das Rucksack- und Gitterproblem
  • McEliece und das Decodierungsprobleme
  • Matsumoto-Imai und multivariate Polynomsystem

Vorkenntnisse in den Bereichen IT-Sicherheit und Kryptologie werden vorausgesetzt.