椭圆曲线基点判断算法的多核并行化

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户:mbqgg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
椭圆曲线基点的判断是实现椭圆曲线密码系统(elliptic curve cryptosystems,ECC)的基础。提出了一种针对ECC的基点并行判断算法,此算法基于OpenMP共享存储模型,其并行效率在多核处理器平台上获得了显著的提高,最高达到了110%。实验表明,并行后的基点判断算法的运行速度相比并行前得到了明显提高;并行效率随着n(标量的二进制长度)的增大而逐渐趋于稳定;循环缓存容量对并行效率的提升没有影响;算法能够抵抗旁道攻击。因此,该算法可用于提高ECC基点的选取速度,进而提高整体加/解密速度。
其他文献
提出了一个新的基于身份的部分盲签名方案,证明了所提方案的完整性、部分盲性和不可伪造性,并比较了所提方案与现有方案的计算代价,比较结果显示所提方案是目前效率较高的基于身份的部分盲签名方案。
基于通过搜索支撑树定势的思想,提出了一种新型多下一跳路由算法,具体包括四种可行的实现方案。该算法选路策略灵活,通过计算网络拓扑的支撑树完成对节点的定势,可以产生到目的地的大量路径同时进行分流传输,充分利用网络资源。仿真结果表明,相对于传统单下一跳路由算法,该算法能有效地提高吞吐量,减小丢包率,提升网络整体通信性能。
应用内存映射文件技术将分割后的大场景流域模型(包括DEM地形、地形影像、地物模型、地物模型影像、元数据)在内存储器中建立了多进程共享的内存地址空间。在此基础上首先探讨了应用内存映射文件技术所用到的函数及其功能;接着分析了调用、存储大场景流域模型(大小约4 GB)所应用到的函数及其使用方法原理,并结合相关程序代码对具体的实现过程进行了详细的剖析;最后得出结论,应用内存映射文件技术不仅可以读取大场景流
通过分析组合原理与遗传算法在产品形态设计领域的应用现状与各自的优缺点,提出了一种利用组合原理与遗传算法在形态设计中的优点进行产品形态创新设计的混合算法,阐述了该算法的应用方式与步骤。通过一个洗衣机的实例验证了算法的可行性与实用性。结果显示,该算法能生成具有一定创新性的产品形态。
在移动正交频分复用(OFDM)系统中,时变信道引起子载波间干扰(ICI),从而导致系统性能严重下降。均衡作为消除ICI的主要手段而被广泛采用,但是大多数情况下,由于需要进行高阶矩阵的求逆运算,导致均衡面临着运算复杂度过高的问题。提出采用复指数基扩展模型(CE-BEM)对时变信道进行建模,并利用估计得到的模型系数直接构造判决反馈均衡器(DFE),从而避免了矩阵求逆运算,大大降低了运算复杂度。同时,该
综合线性复杂度、k错线性复杂度、k错线性复杂度曲线和最小错误minerror(S)的概念,提出紧错线性复杂度的概念。在GF(pm)上周期为pn序列的k错线性复杂度快速算法的基础上,给出m紧
分析了现有主动式恢复方法的实现方式,并通过连续时间马尔可夫链(CTMC)对端到端恢复和本地恢复两种方式进行了建模和分析。在理论分析的基础上提出一种基于最短恢复路径的本地恢复的故障恢复方法,在单链路和单节点故障两种情形下,均可利用无环路的最短恢复路径重新连接因故障分离的子树。仿真结果表明,方法的故障恢复时间与现有"冗余树"和"双树"方法相比,分别减少了56.3%和35.1%左右,而故障恢复后组播树的
对基于数据挖掘的通信网告警相关性分析进行了研究。由于通信网络是动态变化的,用于动态网络资源和服务的自适应关联规则算法需要充分利用和维护原有规则来发现新规则,使网络结构与规则库都能快速更新,为此提出了新型的动态关联规则挖掘算法IDARM。理论分析与仿真实验都显示此算法性能优越、可扩展性好,并在一些特定情况下能显著提高效率。
在分析林分生长与收获模型在林业中的应用,以及林分生长与收获模型结构的基础上,设计并实现了一个通用的林分生长与收获模型数据库和模型解析器。模型解析器利用XML作为林分生长与收获模型的表达形式,运用编译原理中的词法分析、语法分析和语义分析等理论,实现了生长模型的解析。
提出一种面向快速全局运动估计的亮度残差阈值方法,通过统计特性推导出适用于不同分辨率大小视频编码的全局运动估计阈值因子。在保证视频编码性能的前提下,加快全局运动估计收敛于稳定值,实现快速全局运动估计的目标。实验证明,该方法具有较好的鲁棒性和准确性。