密码学基础知识学习笔记
本文系统整理了密码学的基础概念,包括对称加密、非对称加密、散列函数、各种编码方式以及经典密码算法,为密码学学习和CTF竞赛提供全面的知识参考。
密码学基本概念
密码学定义
密码学公式:明文 + 算法(密钥)= 密文
密码学是研究编制密码和破译密码的技术科学。在信息安全领域,密码学主要解决以下四个问题:
- 机密性:确保信息不被未授权者获取
- 完整性:确保信息在传输过程中不被篡改
- 身份认证:确认通信双方的身份
- 不可否认性:防止发送方否认已发送的信息
重要提示
密码学题目有时候包含的不止一种密码,有可能一个密文里面蕴含多种密码,要合理使用工具或者一些其他的暴力破解的”武器”。
对称加密
基本原理
对称加密是其中一种常见的加密方式,使用相同的密钥用于加密和解密数据。
1 | 明文 --[密钥K]--> 密文 --[密钥K]--> 明文 |
特点
优点:
- 加密速度快
- 适合大量数据加密
- 算法相对简单
缺点:
- 密钥分发困难
- 密钥管理复杂
- 无法提供身份认证
安全要求
- 算法足够复杂:确保暴力破解在计算上不可行
- 密钥得到保护:密钥的安全性直接决定整个系统的安全性
常见算法
- DES:数据加密标准,56位密钥(已不安全)
- 3DES:三重DES,使用三个密钥
- AES:高级加密标准,支持128/192/256位密钥
- RC4:流密码算法
- Blowfish:64位分组密码
非对称加密
基本原理
非对称加密使用不相同的密钥用于加密和解密数据,解决了对称加密中密钥分发的问题。
密钥对概念
- 公钥(Public Key):可以公开分发的密钥
- 私钥(Private Key):必须保密的密钥
- 密钥对:公钥和私钥是数学上相关的一对密钥
工作原理图解
1 | 发送方 接收方 |
两种应用场景
场景一:加密通信
- 用途:向公钥所有者发布信息
- 过程:公钥加密,私钥解密
- 特点:信息可能被他人篡改,但无法被他人获得
- 使用:接收方的公钥和私钥
场景二:数字签名
- 用途:验证发送方身份,防止信息被篡改
- 过程:私钥加密(签名),公钥解密(验证)
- 特点:不保证内容不被他人获得,但确保身份和完整性
- 使用:发送方的公钥和私钥
数字证书
为了确保公钥的安全性,需要通过可信机构(CA)使用私钥进行签名,生成数字证书。
1 | 公钥 + 身份信息 + CA私钥签名 = 数字证书 |
实际应用
非对称加密比较消耗资源,实际应用中:
- 握手阶段:使用非对称加密交换对称密钥
- 数据传输:使用对称加密进行实际数据加密
常见算法
- RSA:最广泛使用的非对称加密算法
- DSA:数字签名算法
- ECC:椭圆曲线密码学
- DH:Diffie-Hellman密钥交换
散列函数(哈希函数)
基本概念
哈希也称”散列”函数或”杂凑”函数。它是一个不可逆的单向映射,将任意长度的输入消息M(或文件F)映射成为一个较短的字符串哈希值H(M)。
特性
- 单向性:只有加密过程,无解密过程
- 确定性:相同输入总是产生相同输出
- 雪崩效应:输入的微小变化导致输出的巨大变化
- 抗碰撞性:很难找到两个不同的输入产生相同的输出
常见散列函数
MD5
- 输出长度:128位(32位十六进制数)
- 特征:由0-9, a-f组成的32位字符串
- 安全性:已被破解,不推荐用于安全场景
- 应用:文件完整性校验、数字签名
示例:
1 | 输入:"hello" |
加盐(Salt)
为了增加破译难度,在原始数据后添加随机字符串:
1 | MD5(password + salt) = hash_value |
破解方法:
- 理论上不可解
- 只能通过穷举法(暴力破解)
- 彩虹表攻击
SHA系列
- SHA-1:160位输出(已不安全)
- SHA-256:256位输出
- SHA-512:512位输出
- SHA-3:最新标准
其他散列函数
- MAC:消息认证码
- CRC:循环冗余校验
编码技术
Base64编码
原理
Base64是一种基于64个可打印字符来表示二进制数据的编码方法。
转换关系:
- ASCII码字符:8位二进制
- Base64字符:6位二进制
- 最小公倍数:24位
- 转换比例:3个ASCII字符 = 4个Base64字符
字符集
选出64个字符作为基本字符集:
- 大写字母:A-Z(26个)
- 小写字母:a-z(26个)
- 数字:0-9(10个)
- 符号:”+”、”/“(2个)
- 填充字符:”=”
编码过程
1 | 原文:"Man" |
特点
- 大小变化:编码后文本比原文本大约1/3
- 兼容性:解决了各系统间二进制不兼容问题
- 应用场景:网页小图片嵌入、邮件附件传输
Base64变种
URL安全的Base64:
- 问题:标准Base64中的”+”和”/“在URL中需要转义
- 解决:将”+”改为”-“,”/“改为”_”,去掉填充”=”
其他变种:
- Base32:使用32个字符,5位编码
- Base16:使用16个字符,4位编码(即十六进制)
URL编码
基本概念
当URL路径或查询参数中包含中文或特殊字符时,需要对URL进行编码(采用十六进制编码格式)。
URL基本组成
1 | http://www.example.com:80/path/to/resource?param1=value1¶m2=value2#fragment |
编码规则
安全字符:不需要编码的字符
- 字母:A-Z, a-z
- 数字:0-9
- 特殊字符:- _ . ~
不安全字符:需要编码的字符
- 空格:编码为”+”或”%20”
- 特殊意义字符:? & = # %等
- 中文字符:需要先转换为UTF-8再编码
编码示例
1 | 原文:"hello world" |
经典密码算法
培根密码
原理
培根密码是一种替换密码,明文中的每个字母都会转换成一组五个英文字母。
编码表
| 字母 | 编码 | 字母 | 编码 | 字母 | 编码 |
|---|---|---|---|---|---|
| A | AAAAA | J | ABAAA | S | BAAAB |
| B | AAAAB | K | ABAAB | T | BAABA |
| C | AAABA | L | ABABA | U | BAABB |
| D | AAABB | M | ABABB | V | BABAA |
| E | AABAA | N | ABBAA | W | BABAB |
| F | AABAB | O | ABBAB | X | BABBA |
| G | AABBA | P | ABBBA | Y | BABBB |
| H | AABBB | Q | ABBBB | Z | BBAAA |
| I | ABAAA | R | BAAAA |
特殊之处
可以通过不明显的特征来隐藏密码信息:
- 大小写:A用大写表示,B用小写表示
- 字体样式:A用正体,B用斜体
- 颜色:A用黑色,B用红色
示例
1 | 明文:"HELLO" |
栅栏密码
基本栅栏密码
原理:将明文按照一定的行数分组排列,然后按列读取形成密文。
示例(3栏):
1 | 明文:"HELLO WORLD" |
W型栅栏密码
原理:按照W型路径填写和读取字符。
示例(3行):
1 | 明文:"HELLO WORLD" |
凯撒密码
基本原理
通过把字母移动一定的位数来实现加密和解密。
标准凯撒密码
示例(偏移量=3):
1 | 明文:ABCDEFGHIJKLMNOPQRSTUVWXYZ |
ROT13密码
特点:
- 偏移量固定为13
- 由于英文字母总共26个,13正好是一半
- 加密和解密使用相同操作
示例:
1 | 明文:"flag" |
摩斯密码
基本概念
摩尔斯电码是一种早期的数字化通信形式,使用点(.)和划(-)的组合来表示字母和数字。
编码表
字母:
1 | A: .- B: -... C: -.-. D: -.. E: . |
数字:
1 | 0: ----- 1: .---- 2: ..--- 3: ...-- 4: ....- |
特点
摩尔斯电码包括五种状态:
- 点(.)
- 划(-)
- 字符间短停顿
- 词间中等停顿
- 句子间长停顿
ASCII码
基本概念
ASCII(American Standard Code for Information Interchange)是基于拉丁字母的一套电脑编码系统。
常用ASCII值
数字字符:
- ‘0’ = 48, ‘1’ = 49, …, ‘9’ = 57
大写字母:
- ‘A’ = 65, ‘B’ = 66, …, ‘Z’ = 90
小写字母:
- ‘a’ = 97, ‘b’ = 98, …, ‘z’ = 122
特殊字符:
- 空格 = 32
- ‘!’ = 33, ‘“‘ = 34, ‘#’ = 35
转换示例
1 | 字符串:"Hello" |
其他密码
Rabbit密码
一种流密码算法,使用128位密钥,具有高速度和强安全性。
原神密码
基于游戏《原神》中的元素符号设计的趣味密码,常见于CTF比赛中。
实用工具和技巧
在线工具
- CyberChef:综合性编码解码工具
- Base64解码器:专门的Base64编解码
- MD5解密网站:MD5哈希值查询
- 摩斯密码转换器:摩斯密码编解码
编程实现
Python示例
1 | import base64 |
CTF解题技巧
多重编码识别:
- 观察字符特征(长度、字符集)
- 尝试常见编码组合
- 使用自动识别工具
暴力破解:
- 凯撒密码:尝试所有可能的偏移量
- 简单替换:频率分析
- 短密钥:穷举所有可能
模式识别:
- Base64:通常以”=”结尾
- 十六进制:只包含0-9和A-F
- 摩斯密码:只包含点和划
扩展知识
PKI公钥基础设施
PKI(Public Key Infrastructure)是一种遵循标准的利用非对称加密技术为电子商务的开展提供一套安全基础平台的技术和规范。
组成部分:
- 证书颁发机构(CA):颁发和管理数字证书
- 注册机构(RA):验证用户身份
- 证书存储库:存储和分发证书
- 证书撤销列表(CRL):记录已撤销的证书
键值对数据结构
键值对(Key-Value Pair)主要是面向对象语言里的字典(哈希表),一种可以通过键(key)直接访问到值(value)的数据结构。
特点:
- 以键为索引
- 快速查找
- 动态大小
- 无序存储(在某些实现中)
应用场景:
- 数据库索引
- 缓存系统
- 配置文件
- JSON数据格式
学习建议
1. 理论基础
- 掌握基本的数学概念(模运算、素数等)
- 理解各种加密算法的原理
- 学习密码学的安全性分析方法
2. 实践技能
- 熟练使用各种编码解码工具
- 练习手工计算简单密码
- 编程实现常见算法
3. CTF训练
- 参与在线CTF平台练习
- 学习常见的密码学题型
- 掌握快速识别和破解技巧
4. 持续学习
- 关注密码学最新发展
- 学习量子密码学基础
- 了解区块链中的密码学应用
总结
密码学是信息安全的核心基础,涵盖了从古典密码到现代加密算法的广泛内容。本文介绍的知识点包括:
核心概念:
- 对称加密:快速但密钥分发困难
- 非对称加密:解决密钥分发,但计算复杂
- 散列函数:单向映射,用于完整性验证
- 数字签名:提供身份认证和不可否认性
编码技术:
- Base64:二进制数据的文本表示
- URL编码:解决URL中特殊字符问题
- ASCII编码:字符与数字的对应关系
经典密码:
- 替换密码:凯撒密码、培根密码
- 置换密码:栅栏密码
- 编码密码:摩斯密码、ASCII码
实用技能:
- 工具使用:熟练使用各种在线工具
- 编程实现:用代码实现算法
- CTF技巧:快速识别和破解密码
密码学是一个不断发展的领域,需要持续学习新的理论和技术,在实践中不断提升分析和解决问题的能力。