计算机密码学基础

一、计算机密码学的数学原理

什么是加密/解密?数学中的互为反函数,可以把当成加密过程,当成解密过程。

如果上述的两个函数,在运行时,需要使用同一个常量参数(密钥),那么可以称之为对称加密,如果在运行时,使用不同的常量参数(不同的密钥),可以把这两个常量称为私钥和公钥,这样的加密就是非对称加密。

在计算机的世界中,异或运算和模运算这两种看似简单的计算,是整个体系的地基。

二、异或运算

使用异或的对称加密,比如业内号称'一次性密码本',不可破解,

A⊕B⊕B=A,A为明文,A⊕B为密文,接收方使用密文和B取异或就可以还原A

1、任何一个二进制序列和全零序列的异或等于它本身

2、异或有结合律,证明过程A⊕B⊕B=A⊕(B⊕B)=A⊕0=A

异或运算是现代密码学的核心基础之一。AES、DES这样的对称加密就使用了异或运算,对称加密和解密使用同一个密钥,又被称为'共享密钥加密'。

三、模运算

若m是质数,对于任何非零a,肯定存在唯一b,使得a*b≡1(mod m)

(a*b*c)mod m等于(c*b*a)mod m这是模运算的乘法交换律

如果a*b≡1(mod m),那么a乘以0~m-1的任何一个数,再乘以b就得到原来的数。

证明,a*x*b(mod m)= a*b*x(mod m)=(k*m+1)*x(mod m)=x(modm)

例如m=7,a=3,那么b=5,明文是123456,成以a后得到密文

复制代码
明文:  1,  2,  3,  4,  5,  6,
密文:  3, 6,  9, 12,15,18,
解密:  15, 30, 45, 60, 75, 90,
模7:   1,  2,  3,  4,  5,  6,

四、总结

异或 (XOR) 是对称加密(流密码、AES)的基础,主打高效、可逆、线性。

模运算 (Mod) 是非对称加密(RSA、ECC)的基础,主打有限域、单向性、数学难题。

两者结合,才构成了现代密码学的完整攻防体系。

相关推荐
网安蟹佬霸1 天前
密码学安全实战:从加密原理到哈希破解的完整攻防指南
网络·算法·安全·web安全·开源·密码学·哈希算法
Sagittarius_A*2 天前
公钥密码基础(三):RSA 数学原理:欧拉定理、模逆与快速幂
信息安全·密码学·rsa·公钥密码·密钥分发
曲无忆3 天前
密码学三大核心技术解析
python·密码学
笨鸟先飞,勤能补拙5 天前
从预测到决策:人工智能与机器学习的系统方法、工程闭环与现实边界
大数据·人工智能·windows·python·机器学习·密码学
艺杯羹5 天前
古典密码学攻防演进全景:从凯撒移位、频率分析到一次一密与恩尼格玛机破译
网络·人工智能·安全·网络安全·密码学·密码安全
吴声子夜歌6 天前
网络安全——密码学基础(二)
安全·web安全·密码学
Sagittarius_A*7 天前
公钥密码基础(一):从对称密码到公钥密码——密钥分发问题
信息安全·密码学·公钥密码·密钥分发
Sagittarius_A*10 天前
后量子密码|前置基础 03|数字签名运行逻辑:签名签发、核验原理与实际业务应用
算法·信息安全·密码学·数字签名·后量子密码
CodeJourney_J12 天前
网络安全简述-加密技术
网络·安全·密码学
Sagittarius_A*12 天前
后量子密码|前置基础 01|PQC 极简数学:模运算、有限域、多项式环、矩阵、范数与小系数噪声
线性代数·信息安全·矩阵·密码学·量子计算·pqc·后量子密码