本文详细介绍了最大公约数(GCD)的定义与计算方法,包括欧几里得算法及其扩展算法。通过具体示例与证明,阐述了如何有效地计算GCD及其在数论和密码学中的应用,同时探讨了共质数和 Bézout 定理的理论基础。
这篇文章详细介绍了椭圆曲线及其在现代加密中的应用,尤其是椭圆曲线密码学(ECC)。文章涵盖了椭圆曲线的基本概念、算术运算、在SageMath中的实现以及ECC在通信安全、数字签名和密钥交换中的应用。通过丰富的代码示例和可视化图表,读者可以深入理解椭圆曲线加密的理论基础和实践应用。
RareSkills 的 Zero Knowledge Proofs 系列文章之一,介绍了集合论的基础知识。翻译的过程中完成了其中的练习题。