📜  差分和线性密码分析

📅  最后修改于: 2022-05-13 01:56:14.176000             🧑  作者: Mango

差分和线性密码分析

密码分析是将通信从不可读格式转换或解码为可读格式的过程,而无需访问真正的密钥。或者我们可以说它是在没有访问密钥的情况下检索通信的纯文本的技术。密码分析是解密加密消息的艺术、科学或实践。参与该过程的密码学家、数学家和其他科学家认为用于加密和解码的密钥是未知的。与蛮力攻击相比,这种分析形式会寻找密码系统中的漏洞。

密码分析通常包括对使用中的密码系统的直接评估,这本质上是一种高级集中的数学尝试,利用关于已经可用的加密方案的知识进行解密。他们可以使用截获的加密消息(密文)、截获的完整、部分、可能或类似的原始消息(明文),或已知可在后续试验中自适应使用的信息(加密或原始)。

密码分析过程

密码分析过程

密码分析用于破解密码安全系统并获得对加密消息内容的访问权限,即使密码密钥未知。

密码分析攻击的类型:

1.仅密文攻击:

  1. 在这种类型的密码分析攻击中,攻击者只知道密文。
  2. 攻击者必须仅使用密文检测纯文本。
  3. 这种类型的攻击不太容易实施。

2.已知纯文本攻击:

  1. 在这种类型的密码分析攻击中,攻击者知道一些明文和密文。
  2. 攻击者尝试使用这两个来解密消息。
  3. 这种类型的攻击有点容易实施。

不同形式的密码分析:

密码分析基本上有两种形式:

1. 线性密码分析:

线性密码分析是一种通用类型的密码分析,它基于发现密码学中密码作用的仿射近似。块密码和流密码都受到了攻击。线性密码分析是针对分组密码的两种最常见的攻击之一,差分密码分析是另一种。

2.差分密码分析:

差分密码分析是一种密码分析,可用于解密块密码和流密码,以及密码散列函数。从最广泛的意义上说,它是研究信息摄入的变化如何影响输出的以下差异。在分组密码的上下文中,它指的是一组策略,用于跟踪转换网络中的差异,找到密码显示非随机行为的位置,并使用这些属性来恢复密钥(密码密钥)。

线性密码分析和差分密码分析之间的区别

S. No.Linear CryptanalysisDifferential Cryptanalysis
1.Linear cryptanalysis was basically invented by Matsui and Yamagishi in the year 1992.Differential cryptanalysis was first defined in the year 1990 by Eli Biham and Adi Shamir.
2.Linear cryptanalysis always works on a single bit (one bit at a time).Differential cryptanalysis can work on multiple bits at a time.
3.In the case of Linear cryptanalysis, ciphertext attack is a very big disadvantage.In the case of differential cryptanalysis plain text attack is a very big disadvantage.
4.The use of linear cryptanalysis is to figure out what is the linear relationship present between some plaintext bits, ciphertext bits, and unknown key bits very easily.The use of differential cryptanalysis is to get clues about some critical bits, reducing the need for an extensive search.
5.Subsets of input attributes refer to the internal structures of a single input.The underlying structure of each individual input is unimportant in this case since the input attributes are differential.
6.The cryptanalyst decrypts each ciphertext using all available subkeys and analyses the resultant intermediate ciphertext to determine the random outcome for one encryption cycle.After several encryption rounds, Cryptanalyst analyses the changes in the intermediate ciphertext obtained. The practice of combining assaults is known as differential linear cryptanalysis.