-
题名一个改进的离散对数问题攻击算法
被引量：2
- 1
-
-
作者
张海波
王小非
夏学知
黄友澎
-
机构
哈尔滨工程大学计算机科学与技术学院
武汉数字工程研究所
-
出处
《计算机应用》
CSCD
北大核心
2007年第4期843-845,共3页
-
文摘
小步—大步攻击算法是一个求解离散对数问题通用且高效的算法,但较大的存贮开销是它的一个明显不足。提出的改进算法使得存贮开销减少一半,并取消了求逆元操作,通过引入抗冲突的哈希函数,省略了表排序过程,并使查表时间降到常数级。性能分析表明,改进算法的时间和空间耗费明显降低,性能优于原算法。另外,还探讨了如何通过降低问题的规模来进一步缩短攻击算法的计算过程,并给出了一个简单易行的对离散对数进行奇偶筛选的方法。
-
关键词
离散对数问题
小步一大步攻击算法
成功停机
平方乘算法
-
Keywords
Discrete Logarithm Problem （DLP）
baby-step-giant-step attack algorithm
successfully termination
square-multiplication algorithm
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名关于高速公路匝道连续分流点最小间距的探讨
- 2
-
-
作者
夏宁
-
机构
上海市政工程设计研究总院(集团)有限公司
-
出处
《城市道桥与防洪》
2018年第6期19-22,共4页
-
文摘
以高速公路匝道连续分流点最小间距为研究对象,通过分析其影响因素、车辆行驶路径及最小间距组成等,建立了考虑高速公路主线设计速度、运行速度过渡段及匝道设计速度等因素的匝道连续分流点最小间距模型,提出了基于该模型的匝道连续分流点最小间距值。模型计算值相较规范规定值更详尽,与不同匝道设计速度搭配取用,可为相关设计提供一定参考。
-
关键词
高速公路
匝道连续分流
最小间距
模型分析
-
Keywords
expressway
successive ramp terminals
minimum spacing
model analysis
-
分类号
U412.366
[交通运输工程—道路与铁道工程]
-
