-
题名S/KEY认证方案的分析与改进
被引量:2
- 1
-
-
作者
殷松瑜
徐炜民
-
机构
上海大学计算机工程学院
-
出处
《微计算机信息》
2011年第9期175-178,共4页
-
文摘
本文提出的改进S/KEY身份认证协议,使用随机数与机密信息进行异或运算,屏蔽重要信息防止机密泄露,实现了用户和服务器间的相互认证,认证服务器的计算负载并没有增加。本方案克服了传统S/KEY一次性口令认证方案不能抵抗重放攻击,小数攻击,冒充攻击,中间人攻击安全漏洞,有效地防止了连接劫持、协议破坏攻击等攻击手段,显著地增强了应用系统的安全性。
-
关键词
身份认证
一次性口令
异或
散列函数
-
Keywords
Authentication
One-Time Password
XOR
hash fuction
-
分类号
TP393.108
[自动化与计算机技术—计算机应用技术]
-
-
题名基于完美彩虹表的检查点算法改进研究
- 2
-
-
作者
于红波
何乐
程子杰
-
机构
清华大学计算机科学与技术系
宾夕法尼亚州立大学计算机科学系
-
出处
《密码学报》
CSCD
2021年第1期76-86,共11页
-
基金
国家重点研发计划(2018YFB0803405,2017YFA0303903)。
-
文摘
本文对完美彩虹表下的检查点算法进行了研究和改进.时间存储折中攻击是由Hellman于1980年提出的一种适用于分组密码和哈希函数的算法.该算法具有可以用空间复杂度来换取时间复杂度的特点,然而由于链之间的碰撞,算法具有较高的误报率.其一个变种,Oechslin于2003年提出的彩虹表算法可以大幅减少碰撞的数量,从而提升效率.2005年,Avoine等人提出了另一种名为"检查点"的改进,该算法从另一个角度,即降低误报的影响来提升效率.然而,检查点的设置问题(数量和位置)仍未得到完全的解答.在本文中,我们对检查点算法在基于完美彩虹表的条件下进行研究,对检查点的设置进行理论分析,推导出最佳位置的计算式,并构造实验来检验最优选择的结果.在空间复杂度相当的条件下,相较于没有设置检查点的彩虹表,攻击时间可以减少10%到30%.
-
关键词
时间存储折中攻击
误报
完美彩虹表
检查点
哈希函数
-
Keywords
time-memory trade-off
false alarm
perfect rainbow table
checkpoints
hash fuction
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-
-
题名一种快速的五元一维包分类算法
- 3
-
-
作者
裴林
-
机构
中国人民银行乌鲁木齐中心支行
-
出处
《电脑知识与技术》
2009年第12X期10568-10570,共3页
-
文摘
包分类算法在网络安全产品中至关重要,该文介绍常见的包分类算法,针对现有包分类算法的不足,构造了一种基于Hash函数的可快速查找、快速定位五元一维包分类算法,并给出算法准确性、快速性的理论证明。
-
关键词
包分类
hash函数
线性查找算法
-
Keywords
packet classification
hash fuction
sequential search algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-