02-趣说密码学.ppt

第二课 数字时代的通行证 ——趣说密码学 探究分享 趣说密码学 隐私，从拥有密码开始。 密码，成为普通民众守护个人隐私的主要手段。 （一）、选题背景 一、选题背景 数字时代最大的特征是人们不得不记住很多数字，特别是密码——从银行卡开始，电脑、邮箱、QQ、博客、微博、飞信等等。无论是在电脑上使用电子邮箱，还是聊QQ，或是网购等，都要用自己的ID登录，首先要输入的就是自己的密码。到银行的ATM机取钱，那个银行卡的密码是万万不能忘的。密码绝对属于最私人化的领地，除了自己，不容他人涉足。 为了守护个人私有的领地，人们设置了很多容易记忆的密码，短小的数字符号适时保护了你的秘密，但名目繁多的各种数字又给你带来了无尽的烦恼，尤其是在你急需时，一时忘记了它，一遍一遍地反复回忆，直忙得你手脚发抖，脑门冒汗。 所谓的“密码”就是一种为了掩人耳目，传送秘密信息给对方而设计的信息。这里指的是一种特定的暗号或口令字，它是一种用来混淆的技术，希望将正常的(可识别的)信息转变为无法识别的信息，达到保护隐私以及防止未经授权的操作的目的。 密码学是在编制与破译的斗争中逐步发展起来的，并随着先进科学技术的应用，逐渐发展成为一门综合性的尖端技术科学。它与语言学、数学、信息论、计算机科学等有着广泛而密切的联系。 二、问题提出 有密码就安全吗?据获得诺贝尔奖的理查德·费曼推算，要解开一个6位数的保险柜密码锁，理论上需要至少8000次尝试。所以说，银行规定用6位数密码，被破解的可能性很小。但是，银行卡密码被窃导致金钱流失的案例，现实中实在太多了。所以网上支付的安全提示里，会无数遍地教导所有用户：不要重复使用同一个密码。但现实生活中太多的密码又如何记得住呢?有没有一类既易于记忆又不容易被破译的密码呢?我们试着来研究一下。 三、研究过程 (一)凯撒码加密 通过查阅资料和指导教师的指导，我了解到很多易学易用的加密方法，如换位加密术、替换加密术等等。为了防止我们的密码被别人“盗取”，我们可以在原始选定的密码(如：生日、手机号码、名字缩写等)上进行简单的加密，下面我先用古典的凯撒密码进行简单加密。 凯撒是古罗马时期卓越的军事家和雄辩的文学家，他博学多才、文武双全，他南征北伐使罗马的版图得到了空前的扩大。在凯撒大帝出征时，为了避免军令落人敌军手中而泄露军情，他自己发明了一种单字替代密码。所谓“单字替代密码”就是把明文中的每个字母用密文中的对应字母替代，明文字符集与密文字符集是一一对应的关系。 凯撒大帝用每个字母后的第三个字母作为它的密文字母，解码时只需把密文字母前移3位即可。要注意的是，字母的顺序是循环的，所以z后面又回到A，其密码本如下： 明文：ABCDEFGHI丁KLMNOPQRSTUVWXYZ 密文：DEFGHI了KLMNOPQRSTUVWXYZABC 如果指定一个数字给每个字母(A=0，B=I，C=2，…，Z=25)，则可得明文与密文的关系式： C=E(p)=(p+3)(mod26)， d(c)s(c-3)(mod26) 例如，明文：CRACK IT 可得，密文：FUDFN LW 我们可以移动任意长度，即C=E(p)=(F+K)(mod26)，其中的范围是1-25。 借用凯撒密码我们可以将最原始选择的“明文”密码进行简单加密，比如你的QQ号码想选择好朋友“XIAOMING的名字作为密码，直接使用XIAOMING很容易被人“盗取”，我们可以借用凯撒码将XIAOMING力口密为ALDRPLQJ”，再将其作为QQ密码；这种密码您只要记住明码及加密方式即可使用。 有时候，纯粹出于巧合，利用这种凯撒密码力口密，一个词在位移之后成了另一个词。一个很好的例子是COLD这一词，把它前移3位，您会对得到的结果感到吃惊；把PECAN前移4位会得到什么?把SLEEP前移9位呢?试一试，看看得到什么! 在凯撒时代只有贵族才识字，要瞒天过海是很容易的。但是在信息技术飞速发展的今天，凯撒码就变得很不安全。因此，凯撒码又出现了其他的加密升级码。 (二)加密升级 注有兴趣的同学去研究 凯撒码属于字母表的平移变换加密技术，其一般加密公式为f(a)=(a+k)(modn)，n为字符集中字母的个数，k的取值范围是1—25。 不用说，在这种(或其他的)使用简单字母表密钥的加密技术中，你必须在完成每次加密或解密信文后彻底销毁密钥。如果不这样做，别人就有可能发现密钥，于是您的一切密码就变成明码了。 在凯撒码加密的基础上，我们可以换种数学变换来改变字母表的顺序，如：倍模变换，其一般加密公式为F(a)=ak(modn)，n为字符集中字母的个数。不过，在这里，k的取值必须与n互素(即最大公约数为1)。 如：k=5，n=26，变换公式为f(a)=(5*a)(mod26) 明文：ABCDEFGHIJKLMNOPQR