计算机密码学学习笔记（一）——古典密码学

本学期选修了计算机密码学，饶有兴致，不妨写出来博客，一方面加深自己的理解，另一方面可以帮助有需要的人，本文算法皆由C语言实现，或许后面有兴致会用python写一遍（雾）。水平不足，请多指正！！！

一、密码体制的定义

一个密码体制是一个五元组(P,C,K,E,D)，满足以下条件（简单理解）：

1、P为明文组成的有限集

2、C为密文组成的有限集

3、K为密钥组成的有限集

4、对于K中的每个k，都对应于E中的一个加密规则e和D中的一个解密规则d。

二、一些前置知识

1、同余：由百度百科，给定一个正整数m，如果两个整数a和b满足a-b能够被m整除，即(a-b)/m得到一个整数，那么就称整数a与b对