前言
在密码学的发展历程中,从简单的凯撒密码到更具安全性的加密方式,仿射密码是重要的进阶。它基于数论知识,通过线性变换为信息加密,既保留了替换加密的简洁,又大幅提升了保密性,是理解现代加密算法的关键基础之一。
一、 数论
在正式介绍仿射密码之前,我们需要了解一些数论知识。为我们后面的学习有更好的基础。
1.1 数论的概念
这里我们主要说的是初等数论,其是数论的一个分支。一般说来,指用算术推导方法论证数论命题的分支学科。
1.2 算术基本定理
算术基本定理可表述为:任何一个大于1的自然数 N,如果N不为质数,那么N可以唯一分解成有限个质数的乘积。即,这里均为质数,其中指数是正整数。这样的分解称为N 的标准分解式。