密码学概述与基本加密方式

 

1.密码学
   密码学(cryptology)是研究编制密码和破译密码的技术的科学。研究密码变化的客观细律，应用于编制密码以保守通信秘密的，称为编码学;应用于破译密码以获取通信情报的，称为破译学，总称密码学。
    著名的密码学者Ron Rivest认为“密码学是关于如何在敌人存在的环境中通讯”，是信息安全等相关议题，如认证、访问控制的核心。其首要目的是隐藏信息的含义，而不是隐藏信息的存在。
2.加密模型
我要介绍几种基本的加密解密方法，首先了解一下数据加密的模型：

(1)密码（password）:是通信双方按约定的法则进行信息特殊变换的一种重要保密手段。
(2)明文(plaintex或Message):就是原始的信息，或是需要被密码保护的信息，可能是比特流、文本文件、位图、数字化的语音流或视频图像等.

(3)密文(ciphertext):原始信息经过加密处理后，隐藏原文含义的信息。
(4)加密(enciphering):把原始信息转换成不直接可读形式的过程。
(5解密(deciphering):是加密的逆过程，从加密过的信息中得到原始信息的过程。

(6)密钥(key):是在控制加密和解密算法实现过程中通信双方掌握的专门信息。密钥是一个具有特定长度的数字串，其值是从大量的随机数中选取的。

3.基本加密方法

1.移位密码（凯撒密码)

Step：将密码按顺序向前（向后）移动n位。

Eg:

明文：ABCDEFG   key=3   

密文：DEFGABC

2.置换密码(换位密码)

Step:一般是纵行换位密码，明文以固定的宽度水平的写在一张图表纸上，密文按垂直方向读出，解密就是密文按相同的宽度垂直的写在图表纸上，然后水平的读出明文。

Eg:

明文：attack begins at five   密钥：cipher

因为密钥有6个字符，所以将明文按照一行6个字母排成矩阵得

a	t	t	a	c	k
b	e	g	i	n	s
a	t	f	i	v	e

分析置换规则，根据26个英文字母排列顺序，得出密钥cipher各个字母的先后顺序，c是第一位出现。其次是e，以此类推得出其顺序为：145326

随即将顺序规则插入明文矩阵得

a	t	t	a	c	k
b	e	g	i	n	s
a	t	f	i	v	e
1	4	5	3	2	6

纵列依次写下得密文：aba cnv aii tet tgf kse

3.替换密码

Step：这是一种基于凯撒密码的加密方式。得到偏移数量后，将明文与密文相对照，得到一个混合表。使用混合表，我们能得到最终密文。

Eg1：

明文：ABCDEFGHIJKLMNOPQRSTUVWXYZ   key=3

密文：DEFGGHIJKLMNOPQRSTUVWXYZABC

A

B

C

D

E

F

G

H

I

J

K

L

M

N