南京信息工程大学数学实验期末课程论文讲述.doc

《数学实验》课程论文 学生姓名 丁晨 学 号 20141323001 院 系 数学与统计学院 专 业 数学与应用数学 任课教师 费文龙 二Ｏ一五 年 12 月24 日 数学实验期末论文 摘要：本文对不同的密码加密与解密的方式，以密码这个实验课题为缩影，介绍单表密码表，多表密码表等，从而揭示了数学与密码的无穷奥秘，间接展现了数学的魅力。 关键字：加密，解密，单表密码表，多表密码表 密码 1.1定义：  HYPERLINK /doc/5387348-5623878.html \t /doc/_blank 密码是一种用来 HYPERLINK /doc/5576333-5790018.html \t /doc/_blank 混淆的技术，它希望将正常的(可识别的)信息转变为无法识别的信息。当然，对一小部分人来说，这种无法识别的信息是可以再加工并恢复的。密码在中文里是 HYPERLINK /doc/6537624-6751363.html \t /doc/_blank 口令(password)的通称。登录网站、 HYPERLINK /doc/4077197-4275921.html \t /doc/_blank 电子邮箱和银行取款时输入的密码其实严格来讲应该仅被称作 HYPERLINK /doc/6537624-6751363.html \t /doc/_blank 口令，因为它不是本来意义上的加密代码，但是也可以称为秘密的号码。 1.2由来 密码最早产生于希腊。公元前４０４年，斯巴达国（今希腊）北路军司令莱山得在征服雅典之后，本国的信使赶到，献上了一条皮带，上面有文字，通报了敌将断其归路的企图。莱山得当机立断，率师轻装脱离了险境。到了４世纪，希腊出现了隐蔽书信内容的初级密码。８世纪古罗马教徒为传播新教，创造了“圣经密码”。中世纪末叶，西班牙的平民百姓与贵族阶级的青年男女之间，为了冲破封建制度对自由恋爱的束缚，不得不采取种种秘密通信的形式，从而导致了各种原始密码的产生。 １２００年，罗马教皇政府和意大利世俗政府开始有系统地使用密码术。至１９世纪，随着资本主义的发展和资产阶级相互斗争的需要，出现了无线电密码通信。 1.3密码学名词 明文：需要采用某种方法对其进行变换来隐蔽它所载荷的信息或字符串 加密过程;将明文变换成另一种不能被非授权者所理解的隐蔽信息的消息或字符串的过程 密文：理解的隐蔽信息的消息或字符串的过程字符串 加密变换：将明文变为密文的变换 解密变换：将密文变为明文的变换 密钥：加密变换所使用的参数 丰富多彩的密码 2.1单表密码 2.1.1概念 将英文字母组成的明文字母，按照一定的规则，转换成另一个字母，即可得到密文。每一个字母转换的规则可以任意指定，不同的规则就可以构成不同的加密方法。 但是必须让你的合法接收者也知道这个规则。这样他才能够进行正确地解密。 范例： Four short words sum up what has lifted most successful individuals above the crowd: a little bit more. 自己设计一个单表密码表（明文和密文的对应规则），对上述文字进行加密和解密。 要求：写出你所取定的密码表、加密和解密的程序（程序设计语言自选）、和加密解 密的结果。 解题步骤： 取定的密码表：每个字母向后平移3个位置 c1=“Four short words sum up what has lifted most successful individuals above the crowd: a little bit more”； c2=To Character Code[c1]-97; c3=c2;k=3; For[i=1,i=Length[c2],i=i+1,c2[[i]]=Mod[c2[i]+k,26]+97]; c2[[7]]=32;c2[[15]]=32;;c2[[19]]=32;c[[26]]=32;c2[[32]]=32;c2[[39]]=32;c2[[43]]=32;c2[[53]]=32;c2[[56]]=32;c2[[65]]=32; c4=From Character Code[c2]; Print[c4] 加密结果：irxu vkruw zrugv vxp xs zkdw kdv oliwhg prvw vxffhvvi