密码学基础一

kuaidi.ping-jia.net  作者:佚名   更新日期:2024-07-11
一、 恺撒密码

1.简单介绍

凯撒密码是古时候欧洲常用的一种加密方式:英文一共26个字母,它的加密方式是将这26个字母分别平移固定的位数,

假设位数=3,那么A=>D,B=>E,如下图:

如果想加密一个单词HELLO,根据上面的唯一对比,加密后的结果应该是LHOOR。颠倒字母后的顺序,使得常人无法读懂这些语句或者单词。如何解密呢,也很简单,只需要将收到的单词向前平移3个位置,就可以恢复到加密前的单词HELLO了。

2.破解

破解凯撒密码的方法很多,有一种暴力破解的方式,就是“遍历”。根据凯撒密码的加密方式,平移固定的位数,26个英文字母总共可以平移的方式是26种,假如位数n=26,其实相当于没有平移,A=>A,循环了一次。

进行暴力破解:

n=1:LHOOR=>KGNNQ

n=2:LHOOR=>JFMMP

n=3:LHOOR=>HELLO

这样就破解了,可以推算发位数n=3,其实就是秘钥=3,

最多尝试25次即可推算出加密的n值等于多少(当然这里只是讨论原理,不排除真实情况,可能凑巧某一个错误的n值解密出来的也是一个完整的单词或一段话的情况)。

二、 替换密码

1.简单介绍

替换密码和恺撒密码原理有些类似,个人感觉相当于恺撒密码的变种,替换密码增加了字母替换的随机性.

举个简单的例子,A=>G,B=>X,C=>K

这里ABC..等26个字母都随机指向了“密码”本上的另一个随机的字母,这下就比较难反向推算出“秘钥”是多少了,数量级完全不一样。

简单的算一下可能存在的情况:

A=>有25种表示方式BCD…

B=>有除A以外24种方式表示CDE..



那么秘钥的存在情况是:

N=25!种方式,远远大于恺撒密码的26。

2.破解

面对25!数量级的加密方式,使用暴力破解的方式不再实用了,但是可以使用另一种方法,统计学

通过大量扫描英文书籍,可以得出如下结果(,这里只探究原理,并不追究这个统计的准确性):

26个字母在日常用语中的使用频率并不一样,比如字母E的使用频率遥遥领先,字母Z使用频率最低,这个相当于语言所残留在文字中的指纹,很难察觉但是真实存在。

根据这个原理,扫描“随机密码”文本,统计出各个字母的使用频率分布,找出使用频率最高的那个字母,极可能就是加密后的字母E。

3.随机加密还有很多变种,双重加密,擦掉“指纹”使得加密方式更进一步加固,不得不感叹古人的智慧,数学之美真奇妙。

  • 密码学基础一
    答:一、 恺撒密码 1.简单介绍 凯撒密码是古时候欧洲常用的一种加密方式:英文一共26个字母,它的加密方式是将这26个字母分别平移固定的位数,假设位数=3,那么A=>D,B=>E,如下图:如果想加密一个单词HELLO,根据上面的唯一对比,加密后的结果应该是LHOOR。颠倒字母后的顺序,使得常人无法读懂这些语句...
  • 密码学基础之对称加密(一)
    答:密码学基础之RSA与不对称秘钥 密码学基础系列 [CNS] 《密码编码学与网络安全》(第六版) [SP800-67] NIST Special Publication 800-67 Revision 1, Recommendation for Triple Data Encryption Algorithm (TDEA) Block Cipher, January 2012. [SSH] OpenSSH CBC模式信息泄露漏洞 [NI...
  • 密码学基础
    答:1、密码学的基础是保护数据和通信的安全性。它涉及使用算法和协议来确保信息在传输和存储过程中不被未授权的人或恶意方获取或篡改。密码学的基本原理包括加密和解密,其中加密是将明文转换为密文,而解密则是将密文转换回明文。2、密钥需要经常更新。每当有成员离开用户组时,所有涉及这个成员的密钥都需要...
  • 密码学基础
    答:​ 密码学是研究如何保护信息安全性的一门科学,涉及数学、物理、计算机、信息论、编码学、通讯技术等学科,已经在生活中得到广泛应用。 ​ 密码学组成分支分为编码学和密码分析学。密码编码学主要研究对信息进行编码,实现信息的隐蔽。密码分析学主要研究加密消息的破译或消息的伪造。二者相互独立,又相互依存,在矛盾与...
  • 一篇文章搞定密码学基础
    答:密码技术是网络安全的基础,也是核心。现在对隐私保护、敏感信息尤其重视,所以不论是系统开发还是App开发,只要有网络通信,很多信息都需要进行加密,以防止被截取篡改,虽然很多人每天都在用密码学的知识,但并不是人人都知道,谨以此篇科普一下~~~PS:2016.7.10 补充 散列函数与消息摘要 明文M:原始...
  • 密码学的理论基础
    答:④合法接收者能够检验和证实消息的完整性和真实性;⑤消息的发送者无法否认其所发出的消息,同时也不能伪造别人的合法消息;⑥必要时可由仲裁机构进行公断。现代密码学所涉及的学科包括:信息论、概率论、数论、计算复杂性理论、近世代数、离散数学、代数几何学和数字逻辑等。
  • 传统密码学的理论基础是什么
    答:1,传统密码学的理论基础是数学。密码学是研究编制密码和破译密码的技术科学。研究密码变化的客观规律,应用于编制密码以保守通信秘密的,称为编码学。2,密码学是一门关于加密的艺术和科学。3,密码学是整个安全系统的一部分,但也是最关键的一部分。4,密码学通常提供系统的访问控制功能。5,每个安全系统...
  • 传统密码学的理论基础是什么
    答:传统密码学的理论基础是数学和统计学原理。数学原理在传统密码学中发挥着至关重要的作用。例如,在古典密码学中,凯撒密码(Caesar cipher)就是一个基于数学加法原理的简单替换密码。凯撒密码通过将字母表中的每个字母向前或向后移动固定数量的位置来加密文本。这种加密方式实际上是数学运算在字符集上的一种...
  • 密码学的基础问题?
    答:这是一个非常经典的密码学问题,即在已知加密算法和相应的密文下,如何破解密钥。这个问题一般被称为线性密码分析。对于这个特定的加密算法,我们可以选择n个明文,其中每个明文的第i位都是0或1,除了第i位是1,其他位都是0。然后,我们将这n个明文和相应的密文都表示为n维列向量,记为M1、M2、......
  • 密码学:RSA(一)
    答:从凯撒大帝时代到上世纪70年代这段很长的时间里,密码学的发展非常的缓慢,因为设计者基本上靠经验。没有运用 数学原理 。当今的密码学是以数学为基础的。上世纪70年代产生的一种加密算法。其加密方式比较特殊,需要两个密钥: 公开密钥 简称 公钥 ( publickey )和 私有密钥 简称 私钥 ( private...