Abstract

Public-key cryptography has become a popular way to motivate the teaching of concepts in elementary number theory, abstract algebra, and introduction to proof courses, as well as in cryptography courses. Unfortunately, many experts expect quantum computers to make common forms of public-key cryptography obsolete in the near future. Fortunately, there are several systems being evaluated to replace RSA and the other systems we currently use. While some of the systems are too complicated to be good examples in introductory courses, others are either quite manageable or have simplified versions that are manageable. This article gives a tour of the main types of systems under consideration and the teaching resources available for instructors who want to teach them.

摘要

公钥密码学已成为促进初等数论、抽象代数、证明课程导论以及密码学课程概念教学的流行方式。不幸的是，许多专家预计量子计算机将在不久的将来使常见形式的公钥加密技术过时。幸运的是，有几个系统正在评估中以取代 RSA 和我们当前使用的其他系统。虽然有些系统过于复杂，无法成为入门课程中的好示例，但其他系统要么非常易于管理，要么具有易于管理的简化版本。本文概述了正在考虑的主要系统类型以及可供想要教授这些系统的教师使用的教学资源。