【摘 要】
:
小步—大步攻击算法是一个求解离散对数问题通用且高效的算法,但较大的存贮开销是它的一个明显不足。提出的改进算法使得存贮开销减少一半,并取消了求逆元操作,通过引入抗冲突的哈希函数,省略了表排序过程,并使查表时间降到常数级。性能分析表明,改进算法的时间和空间耗费明显降低,性能优于原算法。另外,还探讨了如何通过降低问题的规模来进一步缩短攻击算法的计算过程,并给出了一个简单易行的对离散对数进行奇偶筛选的方法
【机 构】
:
哈尔滨工程大学计算机科学与技术学院,武汉数字工程研究所
论文部分内容阅读
小步—大步攻击算法是一个求解离散对数问题通用且高效的算法,但较大的存贮开销是它的一个明显不足。提出的改进算法使得存贮开销减少一半,并取消了求逆元操作,通过引入抗冲突的哈希函数,省略了表排序过程,并使查表时间降到常数级。性能分析表明,改进算法的时间和空间耗费明显降低,性能优于原算法。另外,还探讨了如何通过降低问题的规模来进一步缩短攻击算法的计算过程,并给出了一个简单易行的对离散对数进行奇偶筛选的方法。
其他文献
分析了现有从明暗恢复形状(SFS)的几种方法普遍存在对恢复的形状的连续性和光滑性的缺点,提出了一种基于径向基函数网络模型进行从明暗恢复形状的新算法。该算法先采用网络构造一个曲面方程,再利用反射函数作为约束条件,通过调整权因子和径向基函数中心和宽度对网络进行自学习,得到一个满意的曲面方程。理论和实验证明,该算法在恢复形状的准确性和曲面的光滑性,连续性上有较大改进。
随着目标功能和人员群体的日趋多样化,现代大学内部的组织结构越来越复杂。在对功能结构复杂的现代大学管理中,存在着以量化指标为核心的简单化管理现象,其实质是机械主义的
<正> 当前,在国家计划指导下控制人口增长是我国人口政策的重要内容。在基层根据一定的人口控制规划,有计划地安排生育,是确保实现国家控制人口增长目标的必要条件。基层到底如何确定比较合理的人口规划指标,这是计划生育工作中一个十分重要的问题。目前,有的地方采用妇女年龄别生育率预测的办法,有的按统一出生率层层下达生育指标,有的按结婚、生育人数满打满算,……。实践表明,这些方法误差大、弊病多,还会造成政策与指标矛盾的现象。这里,以如东县人口规划的实践为基础,介绍一种年生育概率测算法,供基层
邻域粗糙集模型可以直接处理连续型数据。属性约简是邻域粗糙集模型的重要研究内容之一。目前已有的增量式粗糙集约简算法主要考虑经典的粗糙集模型的情况,不适用于邻域粗糙集模型。为此,提出一种基于邻域辨识矩阵的属性约简增量式算法,主要考虑连续型数据对象动态增加的情况下的属性约简问题。为了解决该问题,提出了一种邻域决策系统的辨识矩阵,通过辨识矩阵的动态更新实现动态求核,并在此基础上,利用原有的属性约简进行属性
在传统的C-V模型的基础上提出一类改进的C-V演化方程,利用它们与聚类技术相结合对病理状态脑部CT和MR图像进行分割,能获得较理想的实验结果。特别是利用提出的演化方程对一个合成的几何图像进行分割,结果显示能比一些传统的演化方程具有更好的稳健性和准确性。
为解决交通预测的全局优化控制问题,在运用粗糙集理论对路网节点所测得的历史交通流量进行量化分析的基础上,建立了规则简化的数据清洗模型;基于分形理论的相似性原理建立了交通流量的预测模型,并给出了交通流优化控制系统的运行机制和相应的网络拓扑结构。用某交通观测站的实测数据对模型进行仿真,仿真结果表明,文中所设计的模型和算法是有效的。
电导率参数是海水淡化中保证系统正常运行和衡量淡化水质量是否合格的重要指标。基于变频激励的电导率测量方法和嵌入式Linux开发环境,设计了海水淡化用电导率测量软件。针对正弦波信号峰—峰值采集的特点,设计了一种单周期内连续采集的方法。根据电导率与最佳激励频率的对应关系,给出了变频激励测量的流程和实现。
目前网络测控实验室系统多采用Browser/Server这种开放式通信架构,这种架构用户使用方便,但随之带来系统安全运行隐患,特别是当硬件仪器同时被多个用户控制时会造成仪器误操作,甚至会损坏设备。利用排队论建立了用户安全访问的排队模型,给出了模型的运行参数,并利用Active Server Page技术和数据库技术实现了用户并发访问控制机制,保证同一设备在同一时刻只能被一个用户控制,且等待服务的用
利用四维混沌系统生成混沌序列,给出一种二值序列的生成方法,然后对其性能进行了分析,并和其他方法进行了比较。实验表明这种方法生成的二值序列具有很好的伪随机性以及相关性。把这种方法产生的二值序列用在图像加密中,得到了较好的结果。