从某种意义上说,整数算数(integer arithmetic)是现代密码学大部分内容的核心。幸运的是,大部分读者可能仍记得在学校内学习过的整数算数。然后,重要的是,读者应自信地在本书的计算示例中使用这些概念来理解并执行运算。当然,我们会重述这些基础计算概念以实现帮助读者回忆并填补知识漏洞。
尽管在本章中讨论的术语和概念可能不会直接出现在零知识证明文献中,但了解这些名词对于阅读后续章节是必要的。
本章提出的许多观点在全球大部分学校的基础数学教育中都有所涵盖。本章所提出的大部分观点也可以在 Hongxi Wu 所编写的 Understanding numbers in elementary school mathematics1中找到,读者也可以在 Maurice Mignotte 的 Mathematics for Computer Algebra2 中找到许多内容。与前者相比,后者更加面向计算机学科。
1
Hongxi Wu. Understanding numbers in elementary school mathematics. American Mathemat- ical Society, Providence, RI, 2011. ISBN 9780821852606.
2
Maurice Mignotte. Mathematics for Computer Algebra. 01 1992. ISBN 978-3-540-97675-2. doi: 10.1007/978-1-4613-9171-5.