彩虹表密码分析算法的图形处理器优化设计与实现

金铨; 谷大武; 赵建杰

首页> 中文期刊> 《上海交通大学学报》 >彩虹表密码分析算法的图形处理器优化设计与实现

彩虹表密码分析算法的图形处理器优化设计与实现

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

.设计了一种在图形处理器(GPU)上的彩虹表密钥分析算法.结合GPU单指令多线程的特点改进了Oechslin的彩虹表算法,将预处理中彩虹链的计算分别映射到GPU的单个线程,并利用预计算链提高了在线分析的效率.所使用的硬件平台GPU Tesla C1060相对于CPU Core2 Duo2.8 GHz,在运行速度方面,预处理提高了41.2倍(每秒110×106次DES加密),在线分析提高了3.52倍.在此系统上用1.3 GB的磁盘空间,平均2.73 s的在线分析时间以及46%的概率,成功获得了加密选择明文的40 bit DES密钥.

著录项

来源
《上海交通大学学报》 |2011年第7期|1006-1011|共6页
作者
金铨; 谷大武; 赵建杰;
展开▼
作者单位

上海交通大学电子信息与电气工程学院;

上海交通大学信息安全工程学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类加密与解密;
关键词
图形处理器; 时空折中; 彩虹表; 数据加密标准;

相似文献

中文文献
外文文献
专利

1. 基于时空折中算法的密码分析系统设计与实现 [J] . 苏烈华 ,李恒训 ,李锁雷 . 信息网络安全 . 2013,第005期
2. 一种1553B总线表排序优化算法的设计与实现 [J] . 范祥辉 ,赵刚 . 计算机测量与控制 . 2015,第006期
3. 密码口令破解彩虹表查找系统设计与实现 [J] . 张冬芳 ,管磊 ,戴晓苗 . 信息安全与技术 . 2020,第011期
4. 密码口令破解彩虹表查找系统设计与实现 [J] . 张冬芳 ,管磊 ,戴晓苗 . 网络空间安全 . 2020,第011期
5. 用表驱动算法在GCC中优化实现指数函数 [J] . 杨灿群 ,王锋 ,彭林 . 计算机工程与科学 . 2007,第005期
6. 基于随机置换表的加密解密算法设计与实现 [C] . Meng Xianghe ,孟祥和 ,Wan Fucheng . 第14届中国少数民族语言文字信息处理学术研讨会 . 2013
7. 异构模型下彩虹表密码分析算法的改进与实现 [A] . 田玉龙 . 2014

彩虹表密码分析算法的图形处理器优化设计与实现

摘要

著录项

相似文献

相关主题

期刊订阅