首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

基于CUDA的椭圆曲线多标量乘法加速方法、系统及存储介质 

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

申请/专利权人:武汉大学

摘要:本发明公开了一种基于CUDA的椭圆曲线多标量乘法加速方法、系统及存储介质,包括:动态调整线程总数t;以4为步长,将椭圆曲线多标量乘的n个点切分为个预计算子任务,基于偏移集合计算每个偏移位置处的点集合生成预计算表;将λ比特的标量ki切分为λ个单比特子标量ki,j,切分出以个计算子任务计算得到每个计算子任务结果;将步骤3切分出的个计算子任务平均分配给t个线程,每个线程内对个椭圆曲线点做点加运算;对步骤4得到的个计算子任务结果做并行求和,直到得到λ个求和结果;对结果进行循环更新。本发明通过预计算查表减少椭圆曲线上的点加计算,提升椭圆曲线多标量乘法效率。

主权项:1.一种基于CUDA的椭圆曲线多标量乘法加速方法,其特征在于,包括以下步骤:步骤1,根据CPU硬件信息动态调整线程总数t;步骤2,以4为步长,将椭圆曲线多标量乘的n个点切分为个预计算子任务,基于预计算子任务偏移集合计算每个偏移位置处的点集合生成预计算表pre_P;步骤3,将λ比特的标量ki切分为λ个单比特子标量ki,j,进一步切分出以个计算子任务计算得到每个计算子任务结果,其中每个计算子任务包含λ次预计算查表和λ-1次椭圆曲线点加;步骤4,将步骤3切分出的个计算子任务平均分配给t个线程,每个线程内对个椭圆曲线点做点加运算;步骤5,对步骤4得到的个计算子任务结果做并行求和,直到得到λ个求和结果;步骤6,令输出Qout初始化为无穷远点,i初始化为λ-1,计算Qout=2Qout+Q[i],令i=i-1,并执行上述相同任务,更新Qout,循环直到i=-1,最终椭圆曲线多标量乘法计算结束。

全文数据:

权利要求:

百度查询: 武汉大学 基于CUDA的椭圆曲线多标量乘法加速方法、系统及存储介质

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。