没有合适的资源?快使用搜索试试~ 我知道了~
首页优化模糊彩虹表攻击:基于索引的时空折中策略
"基于索引的完美模糊彩虹表时空折中攻击 (2015年)" 在信息安全领域,密码破解是一个重要的研究课题。模糊彩虹表(Fuzzy Rainbow Table)是一种高效破解哈希函数加密的密码技术,它允许在不完全知道原始输入的情况下恢复密码。传统的模糊彩虹表方法虽然在时间和内存之间提供了折中,但仍然存在存储空间需求大和在线分析效率低的问题。针对这些问题,2015年的一篇论文提出了基于索引的完美模糊彩虹表时空折中攻击方法。 该方法的核心是通过在预计算阶段对存储空间进行分块并建立索引来优化彩虹表的生成和存储。在预计算过程中,每个预计算链的终点根据其对应的索引值被存储到特定的块中,同时在这一过程中处理链的合并。这样做的好处是在保持攻击效果的同时,显著降低了存储需求。 在线分析阶段,利用预先构建的索引,攻击者可以更精确地定位需要查询的表项,从而减少对外部存储器的访问次数,提高了查表效率。论文中的实验结果显示,与传统方法相比,使用新方法在预计算阶段可以减少超过18%的存储空间。而在在线分析阶段,对于长度小于8的全可打印字符密码,新方法所需的在线时间仅是传统方法的7.6%,极大地提升了攻击速度。 关键词涉及了时空折中策略、完美模糊彩虹表、随机访问模型、外部存储模型以及索引块的使用。这些关键概念强调了如何通过优化数据结构和访问模式来平衡密码破解过程中的时间和内存消耗。 论文所在的《信息工程大学学报》第16卷第4期,2015年8月发表,展示了这个领域的最新研究成果,对于密码安全和密码破解技术的研究人员具有很高的参考价值。通过这种创新的索引技术,密码破解的效率和实用性得到了提升,同时对密码系统的安全性提出了新的挑战。
资源详情
资源推荐
![](https://csdnimg.cn/release/download_crawler_static/19591345/bg1.jpg)
第
16
卷第
4
期
2015
年
8
月
信息工程犬字'字报
Journal
of Information
Engineering
University
DOI:
10.
3969/j.
issn.
1671-0673.2015.04.004
Vo
l.
]0
1'
110.4
Aug.2015
基于索引的完美模糊彩虹表时空折中攻击
宋玉
j
函
1
,
2
祝凯捷
1
,
3
光杂
1
,
2
陈嘉
1
,
2
(1信息工程大学,河南郑州
I
450001;
2
数学工程与先进计算用家重点实验室,河南郑州
I
450001
3
巾国科学院数据与通信保护研究中心,北京
100008)
摘要:提出一种新的完美模糊彩虹表预计算和在线分析方法,在预计算表的生成与存储过程
中,将存储空间分块并设置索引,依据预计算链终节点对应的索引值进行存储,并在这一过程
中完成对合并链的处理。在线分析阶段,借助索引对查表区域进行精确定位,有效减少了外存
储器访问次数,提高了在线分析阶段的查表效率。与原有完美模糊彩虹表方法的对比表明,在
相同的攻击成功率要求下,本方法预计算阶段的存储空问约减率可达到
189
毛以上;而在线分
析阶段,若综合考虑单向函数迭代与外存储器访问所需时间,文章方法对长度
<8
的全可打印
字符口令进行攻击所需的在线阶段时间仅为原有方法的
7.6%
。
关键词:时空折中;完美模糊彩虹表;随机访问模型;外部存储模型;索引块
中图分类号
:TP309.7
文献标识码
:A
文章编号:
1671-0673
(2015)
04-0405
-0
8
Time-Memory
Tradeoff
Attack
of
Perfect
Fuzzy
Rainbow
Table
Based
on
Indexed
Block
SONG
Yuhan
1
,2 ,
ZHU
Kaijie
1
,3 ,
GUANG
Yan
1
,2 ,
CHEN
Xi
1
.
2
(1.
Information Engineering University ,
Zhengzhou
450001
, China;
2.
State
Key
Laboratory
of
Mathematical Engineering
and
Advanced
Computing
,
Zhengzhou
450001 , China;
3.
DCS
Center
of
Chinese
Academy
of
Science , Beijing 100008 , China)
Abstract:
This
paper
presents
a new
method
to
conduct
the
pre-computation
and
on-line
analysis
of
the
fuzzy rainbow
table.
With
the
introduction
of
the
index
block
storage
structure
,
the
ending
point
of
each
pre-computation
chain
is
stored
in
the
corresponding
index
block while
dealing
with
the
mer-
ging
chains
,
and
the
on-line
efficiency
is
further
improved
since
the
time
of
accessing
the
external
storage is
reduced.
Theoretical
analysis
and
experimental
results
show
that
when
the
example
of
8-
character
possible
password
composed
of
printable
characters
is
applied
,
and
compared
with
the
orig-
inal
fuzzy rainbow
table
method
,
the
new
design
reduces
the
storage
requirement
by 18 % in
the
pre-
computation
phase
with
the
same
success
probability
,
and
attains
higher
on-line
efficiency with only
7.
6%
of
the
online
time
consumption.
Key
words:
time-memory
tradeoff
j
perfect
fuzzy rainbow
table
j random
access
model
(RAM)
j ex-
ternal
memory
model
j
indexed
block
密码算法的强度直接关系到数据的安全性,对一个密码算法的攻击过程可以简化为一个单向函数的
收稿日期
:2014.10
田
18;
修回日期
:2014.12-01
基金项目:国家自然科学基金资助项目
(61271252)
;国家科技支撑计划资助项日
(2012BAH47BOI)
作者简介:宋玉涵
(1989
- )
,女,硕士生,主复研究方向为网络信息安全。
下载后可阅读完整内容,剩余7页未读,立即下载
![application/pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![application/msword](https://img-home.csdnimg.cn/images/20210720083327.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://profile-avatar.csdnimg.cn/default.jpg!1)
weixin_38667403
- 粉丝: 2
- 资源: 915
上传资源 快速赚钱
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助
![](https://csdnimg.cn/release/wenkucmsfe/public/img/voice.245cc511.png)
最新资源
- 解决Eclipse配置与导入Java工程常见问题
- 真空发生器:工作原理与抽吸性能分析
- 爱立信RBS6201开站流程详解
- 电脑开机声音解析:故障诊断指南
- JAVA实现贪吃蛇游戏
- 模糊神经网络实现与自学习能力探索
- PID型模糊神经网络控制器设计与学习算法
- 模糊神经网络在自适应PID控制器中的应用
- C++实现的学生成绩管理系统设计
- 802.1D STP 实现与优化:二层交换机中的生成树协议
- 解决Windows无法完成SD卡格式化的九种方法
- 软件测试方法:Beta与Alpha测试详解
- 软件测试周期详解:从需求分析到维护测试
- CMMI模型详解:软件企业能力提升的关键
- 移动Web开发框架选择:jQueryMobile、jQTouch、SenchaTouch对比
- Java程序设计试题与复习指南
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
![](https://img-home.csdnimg.cn/images/20220527035711.png)
![](https://img-home.csdnimg.cn/images/20220527035711.png)
![](https://img-home.csdnimg.cn/images/20220527035111.png)
安全验证
文档复制为VIP权益,开通VIP直接复制
![](https://csdnimg.cn/release/wenkucmsfe/public/img/green-success.6a4acb44.png)