密码学笔记

密码学笔记，视频课程请点击此处。

---

1. 密码学体制的五元组：（P,C,K,E,D）即：明文空间、密文空间、密钥空间、加密函数、解密函数

2. 代换密码：

   P=C=Z₂₆，

   K为26个数字0~25的所有可能的置换组成

   对于任意置换π∈K，定义e_π=π(x),d_π(y)=π^-1(y)

   π^-1表示置换π的逆置换

3. 置换密码：

   加密：将明文字符按一定的规则移动位置，得到排列错乱的密文，字符本身不变。

   解密：将密文字符按照相应的逆向规则还原成原来的顺序。

   密钥：移位规则。

   P=C=(Z₂₆)^m，m为一个整数。

   K是由所有定义在集合{1,2,…,m}上的置换组成。

   对于任意的密钥（即置换）π，定义

   e_π(x₁,x₂,…,x_m)=(x_π(1),x_π(2),…,x_π(m))

   d_π(y₁,y₂,…,y_m)=(y_π^-1(1),y_π^-1(2),…,y_π^-1(m))

4. IBE密码体系

   通过公钥向pkg申请密钥，从而拿到公私钥对。之后发送方用接受方的公钥加密信息，接收方用自己的私钥解密信息。

（待续..）