密码学与编码技术学习笔记
本文整理了密码学和编码技术的核心概念,涵盖了现代加密算法、编码方式以及各种古典密码,为信息安全学习和CTF竞赛提供参考。
密码学基础概念
基本原理:明文 + 算法(密钥)→ 密文
密码学有时候包含的不止一种密码,一个密文里面可能蕴含多种密码,需要合理使用工具或暴力破解方法。
对称加密
对称加密使用相同的密钥用于加密和解密数据。
特点:
- 加密和解密使用同一密钥
- 需要保证算法足够复杂
- 密钥必须得到保护
- 效率较高,适合大量数据加密
非对称加密
非对称加密使用不相同的密钥用于加密和解密数据,主要用于对称加密的密钥保护。
工作原理
- 传输端用密钥加密明文成密文
- 接收端发送公钥,发送方用公钥保护密钥变成密钥信封
- 将密文和密钥信封一起发给接收端
- 接收端使用私钥打开信封,获得密钥解密明文
两种应用场景
第一种:加密通信
- 用公钥加密,私钥解密
- 用于向公钥所有者发布信息
- 信息可能被篡改,但无法被他人获得
- 使用接收方的公钥和私钥
第二种:数字签名
- 发送方用私钥加密(签名),接收方用公钥解密验证
- 用于验证私钥所有者的身份
- 防止内容被篡改(解密不一致说明被篡改)
- 不保证内容不被他人获得
- 使用发送方的公钥和私钥
数字证书
为确保公钥安全,通过可信机构CA使用私钥进行签名变成数字证书。
注意:非对称加密消耗资源较多,一般只在密钥交换时使用,后续通信使用对称加密。
散列函数(哈希函数)
哈希函数是一个不可逆的单向映射,将任意长度的输入映射成较短的哈希值。
特点:
- 单向密码体制,只有加密过程
- 产生固定长度的消息摘要
- 理论上不可逆,只能通过穷举法破解
常见散列函数
MD5
- 产生128位消息摘要(32位十六进制数)
- 由0-9、a-f组成
- 可以加盐增加破译难度
其他
- SHA:安全散列算法
- MAC:消息认证码
- CRC:循环冗余校验
编码技术
Base64编码
原理:用每4个Base64字符表示3个二进制字节
- ASCII码字符占8位,Base64占6位
- 最小公倍数为24位
- 64⁴ = 256³
字符集:
- 大写字母A-Z
- 小写字母a-z
- 数字0-9
- 符号”+”、”/“
- 垫字”=”
特点:
- 编码后文本比原文大约1/3
- 解决二进制数据在不同系统间的兼容问题
- 适用于网页中嵌入小图片等场景
Base64变种(URL安全)
为适应URL传输,做出以下改进:
- 不在末尾填充”=”
- 将”+”改为”-“
- 将”/“改为”_”
URL编码
当URL中包含中文或特殊字符时,需要进行URL编码(十六进制格式)。
原则:使用安全字符表示不安全字符
不安全字符:
- 会造成歧义的字符(如?、&)
- 非ASCII字符(如中文)
- 空格(用+表示)
古典密码
培根密码
原理:每个字母转换成一组五个英文字母
特点:
- 本质是替换密码
- 可通过大小写、正斜体等不明显特征隐藏信息
- 只需要两个不同属性即可隐藏密码
栅栏密码
原理:将明文按一定规律排列,然后按另一种规律读取
变种:W型栅栏密码
凯撒密码
原理:通过把字母移动一定位数实现加密解密
Rot13密码(凯撒变种)
- 每个英文字母往后移动13位
- 总共26个字母,13位刚好循环
- 加密解密算法相同
- 例:flag → synt
摩斯密码
特点:
- 早期数字化通信形式
- 使用点和划,但不同于二进制
- 包含五种状态:点、划、字符间短停顿、词间中等停顿、句间长停顿
其他密码
- ASCII码:字符编码标准
- Rabbit密码:流密码算法
- 原神密码:基于游戏元素的编码
扩展知识
PKI(公开密钥体系)
Public Key Infrastructure,利用非对称加密技术为电子商务提供安全基础平台的技术和规范。
键值对(Key-Value Pair)
面向对象语言中的字典(哈希表),通过键直接访问值的数据结构:
- 键作为索引
- 可快速查找对应值
- JavaScript中通过对象实现
总结
密码学和编码技术是信息安全的基础:
- 现代加密:掌握对称加密、非对称加密、散列函数的原理和应用
- 编码技术:理解Base64、URL编码等常用编码方式
- 古典密码:了解各种传统密码算法,有助于CTF解题
- 安全实践:合理选择加密算法,正确使用密钥管理
- 综合应用:实际应用中往往结合多种技术确保安全性
这些知识为深入学习信息安全和参与CTF竞赛奠定了坚实基础。