龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
申请/专利权人：武汉大学
申请日：2024-03-29
公开（公告）日：2024-07-05
公开（公告）号：CN118295628A
主分类号：G06F7/544
分类号：G06F7/544;G06F9/50;G06F9/48;G06F1/03;G06F9/54
优先权：
专利状态码：在审-实质审查的生效
法律状态：2024.07.23#实质审查的生效;2024.07.05#公开
摘要：本发明公开了一种基于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、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号