2.1 数学基础

文档摘要

2.1 数学基础第二章：同态加密的数学基础与发展历程 2.1 数学基础同态加密，这个听起来充满魔法的概念，允许我们在加密的数据上直接进行计算，而无需先解密。想象一下，你可以在完全不知道病人隐私信息的情况下，对他们的医疗数据进行统计分析，从而发现潜在的疾病关联，这简直就是数据隐私保护的终极武器！但要理解这背后的原理，我们需要先潜入数学的海洋，探索那些支撑着同态加密的基石。 2.1.1 数论基础：奠定基石数论，作为数学中最古老的分支之一，为同态加密提供了坚实的理论基础。它研究整数的性质，包括素数、同余、模运算等等。这些概念看似抽象，却在密码学中扮演着至关重要的角色。素数与互素：构建安全的基石素数，只能被1和自身整除的数，是数论中的基本元素。密码学中，大素数的生成和检测是至关重要的环节。