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 which 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.
翻译:公用钥匙加密法已成为鼓励在基本数字理论、抽象代数和校对课程以及加密课程中教授概念的流行方式,但不幸的是,许多专家期望量子计算机在不久的将来会使公用钥匙加密法的常见形式过时,幸运的是,正在对若干系统进行评价,以取代登记册系统管理人和我们目前使用的其他系统,虽然有些系统过于复杂,无法成为入门课程的好例子,但有些系统则相当易于管理,或者有易于管理的简化版本。文章介绍了所考虑的主要系统类型,以及可供希望教授这些系统的教员使用的教学资源。