仿射密码

前言

在密码学的发展历程中，从简单的凯撒密码到更具安全性的加密方式，仿射密码是重要的进阶。它基于数论知识，通过线性变换为信息加密，既保留了替换加密的简洁，又大幅提升了保密性，是理解现代加密算法的关键基础之一。

一、 数论

在正式介绍仿射密码之前，我们需要了解一些数论知识。为我们后面的学习有更好的基础。

1.1 数论的概念

这里我们主要说的是初等数论，其是数论的一个分支。一般说来，指用算术推导方法论证数论命题的分支学科。

1.2 算术基本定理

算术基本定理可表述为：任何一个大于1的自然数 N,如果N不为质数，那么N可以唯一分解成有限个质数的乘积。即，这里均为质数，其中指数是正整数。这样的分解称为N 的标准分解式。