09-密码学基础02-编码与密码

密码学基础02

编码与密码了解什么是编码理解编码与密码的区别学习古典密码学教学目标编码基础古典密码学目录ASCII（AmericanStandardCodeforInformationInterchange，美国信息交换标准代码）是基于拉丁字母的一套电脑编码系统，主要用于显示现代英语和其他西欧语言。ASCII是现今最通用的单字节编码系统，并等同于国际标准ISO/IEC646。编码基础-ASCII标准ASCII码也叫基础ASCII码，使用7位二进制数（剩下的1位二进制为0）来表示所有的大写和小写字母，数字0到9、标点符号。后128个称为扩展ASCII码。许多基于x86的系统都支持使用扩展ASCII。扩展ASCII码允许将每个字符的第8位用于确定附加的128个特殊符号字符、外来语字母和图形符号。编码基础-ASCII编码基础-ASCIIASCII因为只有8位长，只能表达256种字符。所以不能满足其它国家需求。Unicode是国际组织制定的可以容纳世界上所有文字和符号的字符编码方案。使用16位的编码空间。也就是每个字符占用2个字节。编码基础-unicodeUTF-8（8-bitUnicodeTransformationFormat）是一种针对Unicode的可变长度字符编码在实际传输过程中，由于不同系统平台的设计不一定一致，以及出于节省空间的目的，对Unicode编码的实现方式有所不同，所以有UTFUTF-8使用一至六个字节为每个字符编码编码基础--utf-8Base64是一种基于64个可打印字符来表示二进制数据的表示方法。每6个比特为一个单元，对应某个可打印字符除了A-Z，a-z，0-9共62个字符还有“+”“/”，最后用“=”填充不能被3整除的空位。编码基础--BASE64基本情况主要考虑消息的保密性对于完整性和不可否任性没有太多考虑古典密码学古典密码的加密是将明文的每一个字母代换为字母表中的另一个字母根据代换是对每个字母逐个进行还是对多个字母同时进行，古典密码又分为单表代换密码和多表代换密码在CTF中通常是单表代换比较多古典密码学通用特点：对每个字母逐个进行代换典型的有：

凯撒密码

移位密码

仿射密码单表代换密码凯撒密码加密时将明文中的每个字母按字母表顺序向前或向后移动固定数目，作为密文如偏移量是左移3为例明文：ABCDEFGHIJKLMNOPQRSTUVWXYZ密文：DEFGHIJKLMNOPQRSTUVWXYZABC凯撒密码与凯撒密码类似，最早的凯撒密码是固定左移3位。区别在于移位密码可以任意移动，后期不仅处理26个字母，还会处理数字和特殊字符。参照ASCII码表进行位移。思考：除了位移以外，还可以采取什么方式替换？位移密码

仿射密码例子仿射密码解密a=5b=8，a对26的乘法逆元为21。5*21mod26=1仿射密码加密方式使用多个表解决了单表加密的频率分析问题多表替换加密该算法基于5*5的字母矩阵，该矩阵使用一个关键词构造（即密钥）从左到右、从上到下顺序，填入关键词的字母(去除重复字母)后，将字母表其作余字母填入。(I=J)将明文两个分为一组，若出现相同字母，则用X替代最后字母。在每组中，查找矩阵替换：若两个字母同行，则用右方字母替换若两个字母同列，则用下方字母替换若即不同行也不同列，则用矩阵对角字母替换Playfair例子：以playfairexample为密钥，构造矩阵明文为：hidethegoldinthetreestump密文为：Playfair又称棋盘密码。将给定明文加密为两两组合的特征加密后结果只有5种字符ADFGX密码是德军在一战中使用的栏块密码明文=A

T

T

A

C

K

A

T

O

N

C

E

密文：AFADADAFGFDXAFADDFFXGFXF

polybius

使用26个字母购成字母矩阵横行为明文列，纵向为密钥列明文：comegreatwall密钥：crypto扩充密钥与是明文一样长密文efktzfgrrltznvigenere培根密码栅栏密码莫斯密码其它类型密码用两种不同字体，代表A和B（或者0和1），结合加密表进行加密。加密表如图：明文：steganography正常字体是A，粗体是B，加密结果如图培根密码把明文分成N个一组，然后每组的第1个字连起来，然后连第2个……例子明文：THEREISACIPHER分组：THEREISACIPHER取出：TEESCPEHRIAIHR栅栏密码用.与_表示，以前用于发电报莫斯密码在CTF中，有很多密码算法是出题者临时想出并没有真正的应用过，此类密码需要解题者思维活跃，根据现有的信息、线索和自己的经验，通过猜测、尝试去解题CTF中的奇怪密码ABCDE加密后就变为EDCBA有可能是单词倒述。如hello变为olleh有可能是短语+单词倒述。如helloworld加密为dlrowolleh倒述加密ABCDE加密后变成QWERT按键盘位置转换字母表，红色是明文电脑键盘加密利用键盘上按键所在的行与列，进行编号加密码。下面是一种形态也有忽略大小写的编号方法键盘密码来源于以前的手机9键键盘输入6，得到字母m，编码为61输入66，得到字母n，编码为62输入666，得到字母o，编码为63手机键盘加密用汉字来表示数字，进行编码。汉字特点