[密码学] 强力攻击

文章目录

穷举攻击
查表攻击
时间-存储权衡攻击
- 预计算阶段(以DES为例)
- 在线阶段
- 节省空间和时间的原因：
- 一点建议
总结

穷举攻击

特点：

①不依赖于算法

②时间复杂度：T=O(2^k)

数据复杂度：D=O(1)

空间复杂度：M=O(1)

查表攻击

①预计算(离线)

取定一个明文，然后遍历密钥，得到对应的密文，将密钥与密文对存储起来。

②在线阶段

参照取定的明文相应的密文C，从预计算表格中查找正确密钥。

③空间复杂度：M=O(2^k)

离线阶段的时间复杂度：T=O(2^k)

在线阶段的数据复杂度：D=O(1)

在线阶段的时间复杂度：T=O(1)

时间-存储权衡攻击

①由Hellman于1980年提出。

②是一种选择明文攻击。

③综合穷举攻击和查表攻击，以时间换取空间，或者以空间换取时间，取得二者的平衡。

④建立密文、密钥之间的链接关系，分割密钥空间。

⑤攻击目标：敌手选择明文P，获得相应的密文C，尝试恢复密钥K。

⑥函数定义：

约化函数R：n-bit —> k-bit

①其中，n为分组长度，k为密钥长度。

②可为杂凑函数或简单截取。

链接函数g(K)=R(Ek§) 其中，P为敌手选定的明文。

预计算阶段(以DES为例)

在线阶段

时间复杂度：T=O(st)

数据复杂度：D=O(1)

节省空间和时间的原因：

一点建议

总结

倾向于以2^k作为指标来衡量一个攻击技术的优劣。

[密码学] 强力攻击相关推荐

信息论——密码学笔记（七）
一.信息论 Claude Elmwood Shannon于1948年首先确立了现代信息论. 1.信息量(amount of information):假设所有消息是等可能的,对消息中所有可能的值进行编 ...
.NET中的密码学--对称加密
作者:未知介绍在.NET之前,使用非托管的Win32APIs加密解密数据是一件非常痛苦的事情.为了这个加密解密的目的,.NET配置了一组类(和命名空间).现在你有很多类可以使用每种不同的算法保护你 ...
学习之路-现代密码学基础-001
学习之路-现代密码学基础-第一章密码学概论转载于:https://www.cnblogs.com/vegetables-Adanos/p/5371420.html
密码学是如何保护区块链的
链客,专为开发者而生,有问必答! 此文章来自区块链技术社区,未经允许拒绝转载. 密码学是如何保护区块链的摘要:密码学是应用数学函数以保证数据安全性的科学. 许多风靡的影视作品都在向人们暗示:只要有足 ...
matlab有限域多项式除法_椭圆曲线密码学简介（二）：有限域的椭圆曲线及离散对数问题...
本文主要翻译自这篇文章译者注 ★ 本文承接上文所讨论的椭圆曲线,并将曲线的定义域从实数域缩小到了有限域,引出离散对数问题 " ★ 首先介绍了有限域的定义,并给出了一种基于模运算的有限域 & ...
iOS逆向(1)-密码学（RSA）
要讲逆向,那么肯定少不了密码学,因为所有的逆向(攻防)都是对已加密的数据进行解密.所以我们必须初步了解加密的方式有哪些,毕竟知己知彼,才能百战百胜. 接下来,我将从以下四方面来讲述密码学相关的内容: ...
密码学===公钥和私钥解释
先前我曾经写了一篇"网站的安全登录认证设计",可能是讲述的不够清楚,有一位读者就留言质疑到,"公钥顾名思义就是公开的啦,只要你愿意,谁都会有你的公钥,何来安全?应该是用网 ...
【Java小工匠聊密码学】-密码学--综述
1.密码学的概述 1.1.密码学定义密码学是研究编制密码和破译密码的技术科学.研究密码变化的客观规律,应用于编制密码以保守通信秘密的,称为编码学:应用于破译密码以获取通信情报的,称为破译学,总称密码 ...
密码学中经典算法及应用
一.加密算法理论基础 1.1 背景密码学相关安全技术在整个信息技术领域的重要地位无需多言.如果没有现代密码学和信息安全的研究成果,人类社会根本无法进入信息时代. 实际上,密码学和安全领域所涉及的知识 ...