科研之友
微信
新浪微博
Facebook
分享链接
摘要
本发明属于信息安全技术领域,公开了一种并行环境下高吞吐量的模逆计算方法及系统,接受a-1,a-2,...,a-m共m个待求逆值和模数p,输出共m个模逆值,包括三个阶段：数据划分阶段、并行求逆阶段和数据组整合阶段；所述并行环境下高吞吐量的模逆计算系统包括：基于并行平台计算资源的数据划分模块、基于同时模逆算法的并行求逆模块、基于映射关系的数据组整合模块、基于历史运行结果的性能分析模块。本发明利用同时模逆算法将模逆运算转化为模乘运算的特性,减轻高并发模逆时线程束分化现象,针对串行同时模逆算法无法充分发挥并行平台全部性能的问题,设计并行同时模逆算法,使并行环境下模逆运算吞吐量有较大提升。
- 单位
