古典密码
古典密码学介绍
过去的十几周里面，《趣味密码学》在我的脑海中形成看基本的轮廓。基于老师的授课知识点和我在网上搜索的相关资料，对于古典密码学的相关内容及其发展有了一定的了解和认识。
密码学在公元前400多年就早已经产生了，正如《破译者》一书中所说“人类使用密码的历史几乎与使用文字的时间一样长”。密码学的起源的确要追溯到人类刚刚出现，并且尝试去学习如何通信的时候，为了确保他们的通信的机密，最先是有意识的使用一些简单的方法来加密信息，通过一些（密码）象形文字相互传达信息。接着由于文字的出现和使用，确保通信的机密性就成为一种艺术，古代发明了不少加密信息和传达信息的方法。例如我国古代的烽火就是一种传递军情的方法，再如古代的兵符就是用来传达信息的密令。就连闯荡江湖的侠士，都有秘密的黑道行话，更何况是那些不堪忍受压迫义士在秘密起义前进行地下联络的暗语，这都促进了密码学的发展。密码学的发展也经历了三个阶段的发展：古代加密方法（手工阶段）、古典密码（机械阶段）、近代密码（计算机阶段）。
而古典密码有着悠久的历史，从古代一直到计算机出现以前，古典密码学主要有两大基本方法：①代替密码：就是将明文的字符替换为密文中的另一种的字符，接收者只要对密文做反向替换就可以恢复出明文。②置换密码(又称易位密码)：明文的字母保持相同，但顺序被打乱了。
现在介绍几种简单的古典密码学：
1.滚桶密码
在古代为了确保他们的通信的机密，先是有意识的使用一些简单的方法对信息来加密。如公元六年前的古希腊人通过使用一根叫scytale的棍子，将信息进行加密。送信人先将一张羊皮条绕棍子螺旋形卷起来（如图），然后把要写的信息按某种顺序写在上面，接着打开羊皮条卷，通过其他渠道将信送给收信人。如果不知道棍子的宽度（这里作为密匙）就是不容易解密里面的内容的，但是收信人可以根据事先和写信人的约定，用同样的scytale的棍子将书信解密。
2. 掩格密码
16世纪米兰的物理学和数学家Cardano发明的掩格密码，可以事先设计好方格的开孔，将所要传递的信息和一些其他无关的符号组合成无效的信息，使截获者难以分析出有效信息。
3. 棋盘密码
我们可以建立一张表，使每一个字符对应一数，是该字符所在行标号，是列标号。这样将明文变成形式为一串数字密文。
4.凯撒（Caesar）密码
据记载在罗马帝国时期，凯撒大帝曾经设计过一种简单的移位密码，用于战时通信。这种加密方法就是将明文的字母按照字母顺序，往后依次递推相同的字母，就可以得到加密的密文，而解密的过程正好和加密的过程相反。
6.维吉尼亚（Vigenere）密码
为了提高密码的破译的难度，人们有发明一种多表置换的密码，
即一个明文字母可以表示为多个密文字母，多表密码加密算法结果将使得对单表置换用的简单频率分析方法失效，其中维吉尼亚密码就是一种典型的加密方法。维吉尼亚密码是使用一个词组（语句）作为密钥，词组中每一个字母都作为移位替换密码密钥确定一个替换表，维吉尼亚密码循环的使用每一个替换表完成明文字母到密文字母的变换，最后所得到的密文字母序列即为加密得到的密文。
其中老师对凯撒密码进行了详解，也让我们对于密码学的加密、解密等过程有了初步的认识。同时老师告诉我们密码学作为一门比较新兴的课程，是集数学、计算机科学以及通信与信息系统等多学科一体的交叉学科，涉及到的内容非常广泛。从内容的联系上讲，密码学可以说是多个学科的一个交汇点，这些学科包括：应用数学、通信、计算机应用、信息处理和电子电路技术等。从应用数学的角度看，密码学是数论、抽象代数、计算复杂度等理论的一种应用；从通信的角度看，密码学是保密通信和通信网络安全的研究内容；从计算机应用的角度看，密码学是数据安全、计算机安全和网络安全的研究内容；从信息处理的角度看，密码是信息处理的一种形式。密码学的研究内容决定了它的交叉性和广泛性，这使密码学从不同的方面得到研究，从而得以不断发展。
密码在当今社会生活中的作用可以说十分巨大，军事国防方面，现代金融、贸易、生产等无不在大规模使用密码．计算机网络的广泛应用，使人们对密码的依赖达到了新的高度，在千百万台计算机联结
成的因特网上，用户的识别基本上是靠密码．密码被破译就会产生危及安全的极严重的后果．计算机“黑客”的作为，即为密码破译的一例，连美国国防部的计算机都未能幸免，可见密码编制的难度了．在如今生物密码技术还不熟练的前提下，我们只有更加注意防范，以免信息泄露，受到伤害。别说是国防机密了，就我们自己最关心的QQ 账号和各种账号的密码更容易被盗。经分析现在盗号有3种：1.木马截取（在你的机子上安装木马，当你登录时发到对方的邮箱或ASP）2.暴力破译（使用暴力软件，一个一个的试直到找到正确密码）3.帐号申诉（知道你的QQ资料去申诉你的QQ）。下面提点防止盗号的方法：1、申请二代密码保护2、经常改密码和密保，杀病毒和木马。每登一次杀一次。 3、密码设置不要简单,插入字母和数字4、不要告诉任何人你的密码5、要申请密保卡进行密码保护6、输入密码时最好用软键。
随着破译密码技术的发展，我们更应该加快加密技术的进步。来保障我们的个人信息安全，企业的机密安全和国家的机密安全。我相信，生物加密技术的产生与广泛应用将会使加密技术推向现代密码学的顶峰。将会更有效，更方便的保护人类的各种信息安全。让我们期待吧。但是现在，我们还是要注意保护密码安全，为了自己的利益、企业的利益和国家的利益，大家一定要做好各种信息安全防范工作。
密码学
密码学 ——信息战中的一把利剑 中文摘要：密码技术是保障信息安全的核心技术。密码学是在编码与破译的斗争实践中逐步发展起来的，并随着先进科学技术的应用，已成为一门综合性的尖端技术科学。Abstract：Cryptographic techniques to protect the information security of the core technology. Cryptography is the practice of encoding and decoding of the struggle gradually developed, and along with the application of advanced science and technology has become a comprehensive cutting-edge technological sciences. 中文关键字：密码学密码技术信息安全 Keyword：Cryptology Crytography Security 第一章引言 密码学是研究编制密码和破译密码的技术科学。研究密码变化的客观规律，应用于编制密码以保守通信秘密的，称为编码学；应用于破译密码以获取通信情报的，称为破译学，总称密码学。 一般来讲，信息安全主要包括系统安全及数据安全两方面的内容。系统安全一般采用防火墙、病毒查杀、防范等被动措施；而数据安全则主要是指采用现代密码技术对数据进行主动保护，如数据保密、数据完整性、数据不可否认与抵赖、双向身份认证等。 密码技术是保障信息安全的核心技术。密码技术在古代就已经得到应用，但仅限于外交和军事等重要领域。随着现代计算机技术的飞速发展，密码技术正在不断向更多其他领域渗透。它是集数学、计算机科学、电子与通信等诸多学科于一身的交叉学科。密码技术不仅能够保证机密性信息的加密,而且完成数字签名、身份验证、系统安全等功能。所以，使用密码技术不仅可以保证信息的机密性，而且可以保证信息的完整性和确证性，防止信息被篡改、伪造和假冒。 密码是通信双方按约定的法则进行信息特殊变换的一种重要保密手段。依照这些法则，变明文为密文，称为加密变换；变密文为明文，称为脱密变换。密码在早期仅对文字或数码进行加、脱密变换，随着通信技术的发展，对语音、图像、数据等都可实施加、脱密变换。 密码学是在编码与破译的斗争实践中逐步发展起来的，并随着先进科学技术的应用，已成为一门综合性的尖端技术科学。它与语言学、数学、电子学、声学、信息论、计算机科学等有着广泛而密切的联系。它的现实研究成果，特别是各国政府现用的密码编制及破译手段都具有高度的机密性。
密码体制分类及典型算法描述
.AAA密码体制分类及典型算法描述 换位与代替密码体制 序列与分组密码体制 对称与非对称密钥密码体制 BBB试对代替密码和换位密码进行安全性分析。 1.单表代替的优缺点 优点:明文字符的形态一般将面目全非 缺点: (A)明文的位置不变; (B)明文字符相同,则密文字符也相同; 从而导致: (I)若明文字符e被加密成密文字符a,则明文中e的出现次数就是密文中字符a的出现次数; (II)明文的跟随关系反映在密文之中. 因此,明文字符的统计规律就完全暴露在密文字符的统计规律之中.形态变但位置不变 2.多表代替的优缺点 优点:只要 (1)多表设计合理,即每行中元互不相同,每列中元互不相同.(这样的表称为拉丁方表) (2)密钥序列是随机序列，即具有等概性和独立性。 这个多表代替就是完全保密的。 等概性:各位置的字符取可能字符的概率相同； 独立性：在其它所有字符都知道时，也判断不出未知的字符取哪个的概率更大。 2.多表代替的优缺点 密钥序列是随机序列意味着： （1）密钥序列不能周期重复； （2）密钥序列必须与明文序列等长； （3）这些序列必须在通信前分配完毕； （4）大量通信时不实用； （5）分配密钥和存储密钥时安全隐患大。 缺点：周期较短时可以实现唯密文攻击。 换位密码的优缺点 优点:明文字符的位置发生变化; 缺点:(A)明文字符的形态不变; 从而导致: (I)密文字符e的出现频次也是明文字符e的出现次数; 有时直接可破!(如密文字母全相同) 换位密码优缺点总结:位置变但形态不变. 代替密码优缺点总结:形态变但位置不变. CCC…..ADFGX密码解密过程分析。 1918年，第一次世界大战已经接近尾声。为了挽回日趋不利的局面，德军集中了500万人的兵力，向协约国发动了猛烈的连续进攻。 采用一种新密码：ADFGX密码体制。 该密码用手工加解密费时不多，符合战地密码的基本要求。 进行了两次加密，有两个密钥：一个是代替密钥（棋盘密钥）一个是换位密钥
古典密码
实验1: 古典密码 一、实验名称和性质 二、实验目的 掌握古典密码体制中的基本加密解密运算，如加法密码、仿射密码等，几种典型的古典密码体制，如Hill体制，以及关于这些古典密码体制的一些破译方法。 三、实验的软硬件环境要求 硬件环境要求： 单机，无需上Internet网。 使用的软件名称、版本号以及模块： 使用Matlab，版本6.0或以上。 四、知识准备 前期要求掌握的知识： Matlab编程 实验相关理论或原理： 古典密码的基本加密解密运算，几种典型古典密码的加密解密算法。 实验流程： 五、实验要求和注意事项 1．完成给出的程序中标有“-----------------------”部分的编程。 2．参照例子的做法，完成实验题目。要求给出完整的过程，包括程序，实验结果。 六、实验步骤和内容 1．基本的加密解密运算 例1. 使用加法密码（或称为移位密码）获得密文kddkmu，尝试所有的可能性来解密它。解：编写allshift程序，调用该程序 allshift('kddkmu') 运行结果为 kddkmu leelnv mffmow nggnpx ohhoqy piiprz qjjqsa rkkrtb sllsuc tmmtvd unnuwe voovxf wppwyg
xqqxzh yrryai zsszbj attack 是列表上出现的唯一单词，所以它就是明文buubdl cvvcem dwwdfn exxego fyyfhp gzzgiq haahjr ibbiks jccjlt function y = allshift(x); % This function displays all of the shifts of the message x for j=0:25, ------------ ; disp(z); end function y = shift(x,b); % This function performs the shift encryption function % y = x + b mod 26 % We assume that x is a text string and b is a number % The result is kept in text representation xnum=text2int(x); -----------------------; y=int2text(ynum); function y = text2int (x) % This function takes the letter in the string x and converts % it to an integer. % The convention for this function is % a --> 0 % b --> 1 % and so on... if ( (x < 'a') | (x > 'z') ), error('Text character out of range a-z'); end; y=x - 'a'; %It helps to know Matlab tricks
分组密码算法的自相关检测参数选择_范丽敏
2009年7月Journal on Communications July 2009 第30卷第7期通信学报V ol.30No.7分组密码算法的自相关检测参数选择 范丽敏1,2, 冯登国1, 周永彬1 （1. 中国科学院软件研究所信息安全国家重点实验室，北京 100190；2. 中国科学院研究生院，北京 100039） 摘要：自相关检测是一种用以检测一个长度为n的二元序列与其左移d位后序列的关联程度的随机性检测算法。 d的选择范围很大,对所有参数逐一进行检测不现实，需要研究检测参数之间的关系。定义了检测参数之间可能存在的3种关系，以分组长度为m的分组密码随机性检测为对象，综合考虑分组密码和自相关检测的特点，利用统计实验研究了自相关检测参数子集D={1,2,m/4,m/2,3m/4,m,2m}中参数的关系。研究结果表明，对分组密码进行自相关检测时，检测参数应该首选d=m。该方法和结果为研究其他类型密码算法的随机性检测参数选择提供了新思路。 关键词：信息安全；分组密码；统计检测；自相关检测；参数选择 中图分类号：TP309.7 文献标识码：B 文章编号：1000-436X(2009)07-0086-05 Parameter selection of autocorrelation test for block ciphers FAN Li-min1,2, FENG Deng-guo1, ZHOU Yong-bin1 (1. State Key Laboratory of Information Security，Institute of Software ,Chinese Academy of Sciences, Beijing 100190, China; 2. Graduate University of Chinese Academy of Sciences, Beijing 100049, China) Abstract: Autocorrelation test was a statistical test to evaluate the correlation between one sequence and the corresponding non-cyclic left-shifted d bits sequence. It was impractical to adopt all the values of d since its range was often very wide. Three relations between parameters of randomness test were defined firstly. Then the relationships among the subclass D={1,2,m/4,m/2,3m/4,m,2m}of autocorrelation test for block cipher were studied by statistical experiments, where m was block length. The experiments show that the prefer choice of parameter d is m when doing autocorrelation test for block cipher. The method is also available for parameter selection of other randomness test for other types of cryptosystem. Key words: information security; block cipher; statistical test; autocorrelation test; parameter selection 1引言 一个好的密码算法应该能够保证其输出序列的随机性，使得该密码产生的输出序列在统计上难以与真随机序列区别开来。检测一个序列与真随机序列之间的差距通常采用统计检测方法。事实上，统计检测已经成为密码算法检测中重要的量化检测手段。目前，已经存在多种不同的随机性检测项目[1~3]，并且很多检测项目还带有参数。对检测项目的参数研究并不多见，主要成果集中在正确参数的选择和错误参数 收稿日期：2007-08-01；修回日期：2009-05-23 基金项目：国家自然科学基金资助项目（60503014,60603013）；国家高技术研究发展计划（“863”计划）基金资助项目（2007AA01Z470, 2008AA01Z417）；北京市自然科学基金资助项目（4072026） Foundation Items: The National Natural Science Foundation of China (60503014,60603013); The National High Technology Research and Development Program of China (863 Program) (2007AA01Z470, 2008AA01Z417); The Natural Science Foundation of Beijing (4072026)
(完整版)密码学学习心得
密码学认识与总结 专业班级信息112 学号201112030223 姓名李延召报告日期. 在我们的生活中有许多的秘密和隐私，我们不想让其他人知道，更不想让他们去广泛传播或者使用。对于我们来说，这些私密是至关重要的，它记载了我们个人的重要信息，其他人不需要知道，也没有必要知道。为了防止秘密泄露，我们当然就会设置密码，保护我们的信息安全。更有甚者去设置密保，以防密码丢失后能够及时找回。密码”一词对人们来说并不陌生，人们可以举出许多有关使用密码的例子。现代的密码已经比古代有了长远的发展，并逐渐形成一门科学，吸引着越来越多的人们为之奋斗。 一、密码学的定义 密码学是研究信息加密、解密和破密的科学，含密码编码学和密码分析学。 密码技术是信息安全的核心技术。随着现代计算机技术的飞速发展，密码技术正在不断向更多其他领域渗透。它是集数学、计算机科学、电子与通信等诸多学科于一身的交叉学科。使用密码技术不仅可以保证信息的机密性，而且可以保证信息的完整性和确证性，防止信息被篡改、伪造和假冒。目前密码的核心课题主要是在结合具体的网络环境、提高运算效率的基础上，针对各种主动攻击行为，研究各种可证安全体制。 密码学的加密技术使得即使敏感信息被窃取，窃取者也无法获取信息的内容；认证性可以实体身份的验证。以上思想是密码技术在信息安全方面所起作用的具体表现。密码学是保障信息安全的核心；密码技术是保护信息安全的主要手段。 本文主要讲述了密码的基本原理，设计思路，分析方法以及密码学的最新研究进展等内容 密码学主要包括两个分支，即密码编码学和密码分析学。密码编码学对信息进行编码以实现信息隐藏，其主要目的是寻求保护信息保密性和认证性的方法;密码分析学是研究分析破译密码的学科，其主要目的是研究加密消息的破译和消息的伪造。密码技术的基本思想是对消息做秘密变换，变换的算法即称为密码算法。密码编码学主要研究对信息进行变换，以保护信息在传递过程中不被敌方窃取、解读和利用的方法，而密码分析学则于密码编码学相反，它主要研究如何分析和破译密码。这两者之间既相互对立又相互促进。密码的基本思想是对机密信
古典密码学
古典密码学 爱伦坡所说：密码可破!人类的智慧不可能造成这样的密码，使得人类本身的才智即使运用得当也无法破开它! 一、密码学的发展历程 密码学在公元前400多年就早已经产生了，正如《破译者》一书中所说“人类使用密码的历史几乎与使用文字的时间一样长”。密码学的起源的确要追溯到人类刚刚出现，并且尝试去学习如何通信的时候，为了确保他们的通信的机密，最先是有意识的使用一些简单的方法来加密信息，通过一些（密码）象形文字相互传达信息。接着由于文字的出现和使用，确保通信的机密性就成为一种艺术，古代发明了不少加密信息和传达信息的方法。例如我国古代的烽火就是一种传递军情的方法，再如古代的兵符就是用来传达信息的密令。就连闯荡江湖的侠士，都有秘密的黑道行话，更何况是那些不堪忍受压迫义士在秘密起义前进行地下联络的暗语，这都促进了密码学的发展。 事实上，密码学真正成为科学是在19世纪末和20世纪初期，由于军事、数学、通讯等相关技术的发展，特别是两次世界大战中对军事信息保密传递和破获敌方信息的需求，密码学得到了空前的发展，并广泛的用于军事情报部门的决策。例如在希特勒一上台时，德国就试验并使用了一种命名为“谜”的密码机，“谜”型机能产生220亿种不同的密钥组合，假如一个人日夜不停地工作，每分钟测试一种密钥的话，需要约4.2万年才能将所有的密钥可能组合试完，希特勒完全相信了这种密码机的安全性。然而，英国获知了“谜”型机的密码原理，完成了一部针对“谜”型机的绰号叫“炸弹”的密码破译机，每秒钟可处理2000个字符，它几乎可以破译截获德国的所有情报。后来又研制出一种每秒钟可处理5000个字符的“巨人”型密码破译机并投入使用，至此同盟国几乎掌握了德国纳粹的绝大多数军事秘密和机密，而德国军方却对此一无所知；太平洋战争中，美军成功破译了日本海军的密码机，读懂了日本舰队司令官山本五十六发给各指挥官的命令，在中途岛彻底击溃了日本海军，击毙了山本五十六，导致了太平洋战争的决定性转折。因此，我们可以说，密码学为战争的胜利立了大功。在当今密码学不仅用于国家军事安全上，人们已经将重点更多的集中在实际应用，在你的生活就有很多密码，例如为了防止别人查阅你文件，你可以将你的文件加密；为了防止窃取你钱物，你在银行账户上设置密码，等等。随着科技的发展和信息保密的需求，密码学的应用将融入了你的日常生活。 二、密码学的基础知识 密码学(Cryptogra phy)在希腊文用Kruptos(hidden)+graphein(to write)表达，现代准确的术语为“密码编制学”，简称“编密学”，与之相对的专门研究如何破解密码的学问称之为“密码分析学”。密码学是主要研究通信安全和保密的学科，他包括两个分支：密码编码学和密码分析学。密码编码学主要研究对信息进行变换，以保护信息在传递过程中不被敌方窃取、解读和利用的方法，而密码分析学则于密码编码学相反，它主要研究如何分析和破译密码。这两者之间既相互对立又相互促进。密码的基本思想是对机密信息进行伪装。一个密码系统完成如下伪装：加密者对需要进行伪装机密信息（明文）进行伪装进行变换（加密变换），得到另外一种看起来似乎与原有信息不相关的表示（密文），如果合法者（接收者）获得了伪装后的信息，那么他可以通过事先约定的密钥，从得到的信息中分析得到原有的机密信息（解密变换），而如果不合法的用户（密码分析者）试图从这种伪装后信息中分析得到原有的机密信息，那么，要么这种分析过程根本是不可能的，要么代价过于巨大，以至于无法进
现代密码学-古典密码实验报告
现代密码学 实 验 报 告 院系：理学院 班级：信安二班 姓名： 学号：
前言 密码学（Cryptology）是研究秘密通信的原理和破译秘密信息的方法的一门学科。密码学的基本技术就是对数据进行一组可逆的数学变换，使未授权者不能理解它的真实含义。密码学包括密码编码学（Cryptography）和密码分析学（Cryptanalyst）两个既对立又统一的主要分支学科。研究密码变化的规律并用之于编制密码以保护信息安全的科学，称为密码编码学。研究密码变化的规律并用之于密码以获取信息情报的科学，称为密码分析学，也叫密码破译学。 密码学在信息安全中占有非常重要的地位，能够为信息安全提供关键理论与技术。密码学是一门古老而深奥的学问，按其发展进程，经历了古典密码和现代密码学两个阶段。现代密码学（Modern Cryptology）通常被归类为理论数学的一个分支学科，主要以可靠的数学方法和理论为基础，为保证信息的机密性、完整性、可认证性、可控性、不可抵赖性等提供关键理论与技术。
古典密码算法实验 在密码编码体制中有两种基本也是古老的编码体制一直沿用至今，它们是代替密码和置换密码，其历史悠久并且是现代密码体制的基本组成部分，在密码学中占有重要地位。古典密码是密码学发展的一个阶段，也是近代密码学产生的渊源，一般把Shannon 在1949 年发表“保密系统的通信理论”之前的时期称为古典密码时期。尽管古典密码大多比较简单，一般可用手工或机械方式实现，且都可用统计分析方法破译，目前已很少采用。但是，古典密码所采用的代替技术和置换技术仍然是现代分组密码算法设计的基础，了解它们的设计原理，有助于理解、设计和分析现代密码。 一、实验目的 通过编程实现经典的代替密码算法和置换密码，包括移位密码、维吉尼亚密码、周期置换密码、列置换密码，加深对代替技术的了解，为现代分组密码实验奠定基础。 二、实验原理 代替（Substitution）是古典密码中基本的处理技巧，就是将明文字母由其他字母表中
常见密码算法分析及C语言实现
龙源期刊网 https://www.360docs.net/doc/cd636113.html, 常见密码算法分析及C语言实现 作者：郭萌萌 来源：《电脑知识与技术》2014年第35期 摘要：计算机的高速发展使信息安全面临着巨大的挑战。在计算机应用中要想确保信息安全，就必须要对密码算法进行合理应用。基于此，该文对密码算法进行了分析，并将密码算法的C语言实现进行了简单介绍和说明。 关键词：密码算法；C语言；随机数 中图分类号：TP311 文献标识码：A 文章编号：1009-3044（2014）35-8371-02 密码学具有悠久的历史，但同时也是一门崭新的课程，人们从来没有停止对密码学的研究。现代密码学理论十分复杂，现代密码学的发展需要现代数学和计计算机科学的支持。进入二十一世纪后，人们已经计入到了计算机时代，如何确保计算机中的信息在存储、传输、交换中的安全性是一个值得探讨的话题。 1 计算机密码学发展历史 密码学在人类发展历史中有着不可代替的作用，从2000多年前古埃及发生战争，密码就出现在了人类中，起初的密码就是简单的记录符号。随着时代的推移，在两次世界大战中人们开始意识到密码的重要性。 密码学真正成为一门学科是在二十世纪七十年代。美国国家标准局在1977年对DES（数据加密标准）进行了公布，并批准在非商业和非机密单位中对其进行应用，从此解开了密码的神秘面纱。早在1975年“密码学的新方向”一文中就提出了适用于网络的公钥密码理念，这也是人们对公钥密码进行研究的开始。受“密码学的新方向”影响，各种公钥密码体制被提了出来，在众多体制中，RSA成为了密码学研究的一个里程碑。不夸张的说，“没有公钥密码的研究也不会有近代密码学”。现代社会是一个信息高速发展的社会，随着科技的发展，密码学也取得了巨大进步，而且也成为了许多学科发展的基础。 2 常见的密码算法 2.1 密码系统保密机理 计算机及互联网在人们的日常生活中越来越普及，随之而来的，人们对信息安全方面的要求也越来越高。在网络环境中确保信息完整性、准确性和机密性都需要密码技术来实现。图1为密码系统保密机理。
密码技术专题(二)——古典密码体制
密码技术专题（二）—古典密码体制 ?1、密码体制的概念 o明文信源 o密文 o密钥与加密运算 o密码体制 ?2、古典密码体制的发展 o古典加密方法 o代替密码 o换位密码 o转轮密码 ?3、几种典型的古典密码体制 o CAESAR体制 o双字的Playfair体制 o维吉尼亚体制 o Hill体制 我们已经知道，一个密码体制由明文信源、密文、密钥与加密运算这四个基本要素构成，下面我们将进一步给出它们的数学模型。 1、明文信源 直观地讲，明文信源就是明文字母表或者明文字母。比如所有的英文字母、全部的中文字符就是典型的明文字母表。准确一点，明文信源还应当包含明文字母的概率分布。如果用X表示明文字母表，则它的元素x∈X则就是明文字母。在明文字母表中，不同的明文字母出现的频率往往是不同的，比如在26个英文字母中，一般来说字母“e”的频率最高；而在汉字中，可能是“的”字频率最高。 所以，一个明文信源记为S=[X,p(x)]，其中X为明文字母表，p(x)为明文字母x∈X 出现的概率，而且p(x)满足如下条件：对任何x∈X，p(x)≥0，且∑p(x)=1。 2、密文 密文由密文字母表Y和密文字母y∈Y组成，密文字母表一般是指密文可能使用的全部字母的集合，而y∈Y是它的元素。密文字母表可以与明文字母表相同，也可以不同。 3、密钥与加密运算 密钥用来从密码体制的一组加密运算中选择一个加密运算（或者称为加密步），密钥允许你按照以前制定的规则改变加密，比如每天，或每份报之后，或者每个
字符之后。通常，密钥的组织和编排须利于它们允许通过简单的规则产生单独的加密步。加密方法的组合复杂度取决于在此方法下密钥的数量。如果用K表示密钥空间，也就是选择加密步的参数集合，k∈K则称为一个密钥。 加密步就是明文字母表X到密文字母表Y的一个映射：E：X→Y，对每个x∈X。由于加密步并不是单一的，而是一族运算，因此我们就可以记为Ek=Ek(x)，其中x∈X，k∈K。除特殊的编码方法外，如多名码或多音码，对于每个k∈K，Ek(x)都是X到Y的1-1映射。 通常要求用户对密钥的选择是随机的，而且密钥的选择与明文无关。这样密钥的使用概率p(k),k∈K与明文的出现概率就是互相独立的。 4、密码体制 在明确了密码体制的几个组成要素的数学模型后，我们就可以给出一个密码体制的数学模型。我们定义S={X，Y，K，p(x,k)，Ek(x), x∈X，k∈K}为一个密码体制。实际上从运算的角度讲，密码体制包含加密系统和解密系统两部分。 如果一个密码体制设计完成，则相应的明文、密文、密钥之间的关系也就随之确定，用概率方法表示为：对任何x∈X，k∈K，y∈E(X)，p(x,y,k)=p(x,k)=p(x)p(k)。 密码技术的应用一直伴随着人类文化的发展，其古老甚至原始的方法奠定了现代密码学的基础。使用密码的目标就是使一份消息或记录对非授权的人是不可理解的。可能有人认为这很容易，但你必须考虑原定的接收方是否能解读消息。如果接收方是没有经验的，随便写个便条他也可能很长时间无法读懂。因此不一定要求加密和解密方法特别复杂，它必须适应使用它的人员的智力、知识及环境。下面我们介绍古典密体制发展演化的过程。 1、古典加密方法 最为人们所熟悉的古典加密方法，莫过于隐写术。它通常将秘密消息隐藏于其它消息中，使真正的秘密通过一份无伤大雅的消息发送出去。隐写术分为两种，语言隐写术和技术隐写术。技术方面的隐写比较容易想象：比如不可见的墨水,洋葱法和牛奶法也被证明是普遍且有效的方法（只要在背面加热或紫外线照射即可复现）。语言隐写术与密码编码学关系比较密切，它主要提供两种类型的方法：符号码和公开代码。 符号码是以可见的方式，如手写体字或图形，隐藏秘密的书写。在书或报纸上标记所选择的字母，比如用点或短划线，这比上述方法更容易被人怀疑，除非使用显隐墨水，但此方法易于实现。一种变形的应用是降低所关心的字母，使其水平位置略低于其它字母，但这种降低几乎让人觉察不到。 一份秘密的信件或伪装的消息要通过公开信道传送，需要双方事前的约定，也就是需要一种公开代码。这可能是保密技术的最古老形式，公开文献中经常可以看到。东方和远东的商人和赌徒在这方面有独到之处，他们非常熟练地掌握了手势
密码学试题
选择题 1、如果发送方用私钥加密消息，则可以实现（） A、保密性 B、保密与鉴别 C、保密而非鉴别 D、鉴别 2、在混合加密方式下，真正用来加解密通信过程中所传输数据（明文）的密钥是（） A、非对称算法的公钥 B、对称算法的密钥 C、非对称算法的私钥 D、CA中心的公钥 3、以下关于加密说法，不正确的是（） A、加密包括对称加密和非对称加密两种 B、信息隐蔽是加密的一种方法 C、如果没有信息加密的密钥，只要知道加密程序的细节就可以对信息进行解密 D、密钥的位数越多，信息的安全性就越高 4、以下关于混合加密方式说法不正确的是：（） A、采用公开密钥体制进行通信过程中的加解密处理 B、采用公开密钥体制对对称密钥体制的密钥进行加密后的通信 C、采用对称密钥体制对对称密钥体制的密钥进行加密后的通信 D、采用混合加密方式，利用了对称密钥体制的密钥容易管理和非对称密钥体制的加解密处理速度快的双重优点 5、两个不同的消息摘要具有相同的值时，称为（） A、攻击 B、冲突 C、散列 D、都不是
6、（）用于验证消息完整性。 A、消息摘要 B、加密算法 C、数字信封 D、都不是 7、HASH函数可应用于（）。 A、数字签名 B、生成程序或文档的“数字指纹” C、安全存储口令 D、数据的抗抵赖性 8、数字证书采用公钥体制，每个用户设定一把公钥，由本人公开，用它进行： A、加密和验证签名 B、解密和签名 C、加密 D、解密 9、数字签名为保证其不可更改性，双方约定使用（） A、HASH算法 B、RSA算法 C、CAP算法 D、ACR算法 10、1是网络通信中标志通信各方身份信息的一系列数据，提供一种在Internet上验证身份的方式 A、数字认证 B、数字证书 C、电子证书 D、电子认证 11、以下关于CA认证中心说法正确的是
密码学的发展历史简介
密码学的发展简史 中国科学院研究生院信息安全国家重点实验室聂旭云学号：2004 密码学是一门年轻又古老的学科，它有着悠久而奇妙的历史。它用于保护军事和外交通信可追溯到几千年前。这几千年来，密码学一直在不断地向前发展。而随着当今信息时代的高速发展，密码学的作用也越来越显得重要。它已不仅仅局限于使用在军事、政治和外交方面，而更多的是与人们的生活息息相关：如人们在进行网上购物，与他人交流，使用信用卡进行匿名投票等等，都需要密码学的知识来保护人们的个人信息和隐私。现在我们就来简单的回顾一下密码学的历史。 密码学的发展历史大致可划分为三个阶段： 第一个阶段为从古代到1949年。这一时期可看作是科学密码学的前夜时期，这段时间的密码技术可以说是一种艺术，而不是一门科学。密码学专家常常是凭直觉和信念来进行密码设计和分析，而不是推理证明。这一个阶段使用的一些密码体制为古典密码体制，大多数都比较简单而且容易破译，但这些密码的设计原理和分析方法对于理解、设计和分析现代密码是有帮助的。这一阶段密码主要应用于军事、政治和外交。 最早的古典密码体制主要有单表代换密码体制和多表代换密码体制。这是古典密码中的两种重要体制，曾被广泛地使用过。单表代换的破译十分简单，因为在单表代换下，除了字母名称改变以外，字母的频度、重复字母模式、字母结合方式等统计特性均未发生改变，依靠这些不变的统计特性就能破译单表代换。相对单表代换来说，多表代换密码的破译要难得多。多表代换大约是在1467年左右由佛罗伦萨的建筑师Alberti发明的。多表代换密码又分为非周期多表代换密码和周期多表代换密码。非周期多表代换密码，对每个明文字母都采用不同的代换表（或密钥），称作一次一密密码，这是一种在理论上唯一不可破的密码。这种密码可以完全隐蔽明文的特点，但由于需要的密钥量和明文消息长度相同而难于广泛使用。为了减少密钥量，在实际应用当中多采用周期多表代换密码。在
古典密码的综合运用
古 龚雪莲 数学系数学与应用数学专业二零零五级指导教师：李滨 摘要：随着计算机和通信技术的飞速发展，密码学已经渗透到了政治、经济、文化乃至个人隐私等领域，使用加密技术来保护信息的安全变得越来越重要。这篇论文的重点是介绍几个古典密码体制、古典密码加密解密及其用几种密码体制合成的密码体制的加密和解密。 论文主要分为两大部分,理论部分和应用部分。理论基础部分包括正文的“1概述”和“2 几种密码体制的原理及加解密算法的描述”：“1概述”简单介绍了密码学和几种古典密码的基础知识；“2 几种密码体制的原理及加解密算法的描述”较详细地介绍了几种古典密码加密算法的叙述和解密。应用部分为“3密码体制的综合运用”：“3密码体制的综合运用”包括几种密码的加密解密的运算过程及结果。 这篇论文通过对加密算法的运用为密码学中加密算法在几种密码体制的综合下的运用及其密码的安全系数。 关键词：密码学，密码体制，加密算法，解密算法，密钥,明文，密文。 The comprehensive use of classical password Gong Xuelian Department of mathematics in mathematics and applied mathematics specialized 2005 Grade Instructor:Li Bin
Abstract：Along with the computer and the communication technology rapid development, the cryptology already seeped domain and so on politics, economy, culture and even individual privacy, the use encryption technology protects the information the security to change more and more importantly. This paper key point is introduced several classical passwords systems, the classical password encryption decipher and cipher system's encryption which and decipher synthesizes with several kind of cipher systems. The paper mainly divides into two major parts, the theory part and the application part. The rationale partially "1 outline" and "2 several kind of passwords systems principle and adds the decipher algorithm including the main text the description": "1 outline" simply introduced several kind of classical passwords elementary knowledges; "2 several kind of passwords systems principle and added the decipher algorithm the description" in detail to introduce several kind of classical passwords encryption algorithm narration and the decipher, but algorithm content prepared for the fourth chapter of algorithm using the content. Applies the part is "3 cipher system's synthesis utilization": "3 cipher system's synthesis utilization " including several kind of password encryption decipher operation process and result. This paper through to encryption algorithm utilization for cryptology in encryption algorithm under several kind of cipher system's synthesis utilization and password safety coefficient. Key words：cryptology ;password system ; encrypting algorithm ;deciphering algorithm ; key ; state in writing ; cryptograph . . 密码可以说是组成现代生活以及科学领域的重要组成部分，密码从开始的战争中的信息的传递到现在文字、图片、视频等的传递都需要进行加密，才能保证这些东西的安全性。早在400多年前，《破译者》一书中所说“人类使用密码的历史几乎与使用文字的时间一样长”。政治要人接收的邮件都进行双向加密，一个用于加密一个用于解密，但绝对不会用同一个密码体制进行加解密。现在我们国家开始实行数字电视，其中有些电视台是进行加密了的，必须获得许可才可以用，实行收费制。现在在网上聊天用的聊天工具，也是安装了密保的，如果你担心你的聊天记录被人看，你就可以多设几道防线及设密码。还有，经济方面、国防等等这些都是设立了密码
密码学的发展史
一、古代加密方法 源于应用的无穷需求总是推动技术发明和进步的直接动力。存于石刻或史书中的记载表明，许多古代文明，包括埃及人、希伯来人、亚述人都在实践中逐步发明了密码系统。从某种意义上说，战争是科学技术进步的催化剂。人类自从有了战争，就面临着通信安全的需求，密码技术源远流长。 古代加密方法大约起源于公元前400年，斯巴达人发明了“塞塔式密码”，即把长条纸螺旋形地斜绕在一个多棱棒上，将文字沿棒的水平方向从左到右书写，写一个字旋转一下，写完一行再另起一行从左到右写，直到写完。解下来后，纸条上的文字消息杂乱无章、无法理解，这就是密文,但将它绕在另一个同等尺寸的棒子上后，就能看到原始的消息。这是最早的密码技术。 我国古代也早有以藏头诗、藏尾诗、漏格诗及绘画等形式，将要表达的真正意思或“密语”隐藏在诗文或画卷中特定位置的记载，一般人只注意诗或画的表面意境，而不会去注意或很难发现隐藏其中的“话外之音”。 如《水浒传》中梁山为了拉卢俊义入伙，“智多星”吴用和宋江便生出一段“吴用智赚玉麒麟”的故事来，利用卢俊义正为躲避“血光之灾”的惶恐心理，口占四句卦歌： 芦花丛中一扁舟， 俊杰俄从此地游。 义士若能知此理， 反躬难逃可无忧。 暗藏“卢俊义反”四字。结果，成了官府治罪的证据，终于把卢俊义“逼”上了梁山。更广为人知的是唐伯虎写的“我爱秋香”： 我画蓝江水悠悠， 爱晚亭上枫叶愁。 秋月溶溶照佛寺，
香烟袅袅绕经楼。 二、古典密码 古典密码的加密方法一般是文字置换，使用手工或机械变换的方式实现。古典密码系统已经初步体现出近代密码系统的雏形，它比古代加密方法复杂，其变化较小。下面我们举例说一些比较经典的古典密码。 1.滚桶密码 在古代为了确保他们的通信的机密，先是有意识的使用一些简单的方法对信息来加密。如公元六年前的古希腊人通过使用一根叫scytale的棍子，将信息进行加密。送信人先将一张羊皮条绕棍子螺旋形卷起来，然后把要写的信息按某种顺序写在上面，接着打开羊皮条卷，通过其他渠道将信送给收信人。如果不知道棍子的粗细是不容易解密里面的内容的，但是收信人可以根据事先和写信人的约定，用同样的scytale的棍子将书信解密。 2.掩格密码 16世纪米兰的物理学和数学家Cardano发明的掩格密码，可以事先设计好方格的开孔，将所要传递的信息和一些其他无关的符号组合成无效的信息，使截获者难以分析出有效信息。 3. 棋盘密码 我们可以建立一张表，使每一个字符对应一数，是该字符所在行标号，是列标号。这样将明文变成形式为一串数字密文。 4.凯撒（Caesar）密码 据记载在罗马帝国时期，凯撒大帝曾经设计过一种简单的移位密码，用于战时通信。这种加密方法就是将明文的字母按照字母顺序，往后依次递推相同的字母，就可以得到加密的密文，而解密的过程正好和加密的过程相反。 5.圆盘密码
1、密码体制分类及典型算法描述
1、密码体制分类及典型算法描述 密码体制分为三类：1、换位与代替密码体质2、序列与分组密码体制3、对称与非对称密钥密码体制。 典型算法描述： 2、试对代替密码和换位密码进行安全性分析。 1.单表代替的优缺点 优点: 明文字符的形态一般将面目全非 缺点: (A) 明文的位置不变; (B) 明文字符相同,则密文字符也相同; 从而导致: (I) 若明文字符e被加密成密文字符a,则明文中e的出现次数就是密文中字符a的出现次数; (II) 明 文的跟随关系反映在密文之中. 因此,明文字符的统计规律就完全暴露在密文字符的统计规律之中.形态变但位置不变 2. 多表代替的优缺点优点: 只要(1) 多表设计合理,即每行中元互不相同,每列中元互不相同.(这样的表称为拉丁方表) (2) 密钥序列是随机序列即具有等概性和独立性。这个多表代替就是完全保密的。等概性:各位置的字符取可能字符的概率相同独立性在其它所有字符都知道时也判断不出未知的字符取哪个的概率更大。 2. 多表代替的优缺点密钥序列是随机序列意味着 1密钥序列不能周期重复 2密钥序列必须与明文序列等长 3这些序列必须在通信前分配完毕 4大量通信时不实用 5分配密钥和存储密钥时安全隐患大。 缺点周期较短时可以实现唯密文攻击。换位密码的优缺点 优点: 明文字符的位置发生变化; 缺点: (A) 明文字符的形态不变; 从而导致: (I) 密文字符e的出现频次也是明文字符e的出现次 数; 有时直接可破! (如密文字母全相同) 换位密码优缺点总结: 位置变但形态不变. 代替密码优缺点总结: 形态变但位置不变 3、ADFGX密码解密过程分析 1918年第一次世界大战已经接近尾声。为了挽回日趋不利的局面德军集中了500万人的兵力向协约国发动了猛烈的连续进攻。采用一种新密码ADFGX密码体制。该密码用手工加解密费时不多符合战地密码的基本要求。进行了两次加密有两个密钥一个是代替密钥棋盘密钥一个是换位密钥。其结果是把前面代替加密形成的代表同一明文字符的两个字母分散开破坏密文的统计规律性。代替密钥和换位密钥可以按约定随时更换增加破译难度。得到密文后取得换位密钥将密钥数字依次列出并画出M*(N+1)格子其中M为密文中的字符串数,N为最长字符串中字符个数并将字符串依次竖直写在对应的换位密钥数字下面此时按照以首开始横行依次写下来即得到正确顺序密文再根据代替密钥棋盘密钥找出对应的字母即可解密。 4、试计算（1~25）模26的逆元 2，4，6，8，10，12，13，14，16，18，20，22，24.均无逆元。1.1； 3.9； 5.21；7.15；9.3； 11.19；15.7；17.23；19.11；21.5；23.17；25.25 5、RC4流密码原理及应用 广泛应用于商业密码产品中一种可变密钥长度的序列密码 6、密码学涉及的数学理论主要有哪些 数论研究整数性质的一个数学分支。用于密码算法设计。
古典密码学(替换、置换加密)C程序
替换： #include