密码学础密码学.ppt

密码学的意义 密码学的历史、现状和未来 基本术语和定义 古典密码和相关基础数学理论 如何用精确的数学语言定义和分析古典密码 密码学(Cryptology)一词来源于两个希腊语单词——隐藏(Kryptos)和书写(Graphen) 隐写术(Steganography)：通过隐藏消息的存在来保护消息。常用的手段包括：隐形墨水、字符格式的变化、图形图像(水印)。 藏头诗 平湖一色万顷秋，湖光渺渺水长流。 秋月圆圆世间少，月好四时最宜秋。 芦花丛中一扁舟，俊杰俄从此地游， 义士若能知此理，反躬难逃可无忧 乐谱 400 B.C.，希腊人艾奈阿斯《城市防卫论》 艾奈阿斯绳结密码 不同的绳结距离代表不同的字母 205-123 B.C.，棋盘密码 50 B.C.，恺撒密码 明文： the quick brown fox jumps over the lazy dog 密文： WKH TXLFN EURZQ IRA MXPSV RYHU WKH ODCB GRJ 500 B.C.，斯巴达人在军事上用于加解密 发送者把一条羊皮纸螺旋形地缠在一个圆柱形木棒上，核心思想是置换（Permutation） 以一种形式写下消息，以另一种形式读取消息 I came I saw I conquered 1949～1975年 传统密码 计算机使得基于复杂计算的密码成为可能 Shannon, The