买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
摘要:公开了一种多标量乘法运算方法、装置、设备及存储介质,属于密码技术领域,该方法包括:将原始运算任务切分为多个子运算任务,每个子运算任务包括多个点乘运算,每个点乘运算中的椭圆曲线点与子标量对应;将多个椭圆曲线点填入多个桶点中,在存在两个椭圆曲线点均需要填入至第一桶点的情况下,将两个椭圆曲线点作为一个待点加运算添加至一级存储序列中;当一级存储序列中存在N个待点加运算时,基于SIMD指令并行执行N个待点加运算,得到N个第一点加结果;将N个第一点加结果写回至对应的桶点中;对每个子任务进行桶点聚合,基于桶点聚合的结果,得到原始运算任务的运算结果。该方法能够在CPU平台上对多标量乘法的运算过程加速。
主权项:1.一种多标量乘法运算方法,其特征在于,用于在中央处理器CPU平台上对所述多标量乘法的运算过程进行加速,所述方法包括:将大规模椭圆曲线多标量乘法的原始运算任务切分为多个子运算任务,每个所述子运算任务包括多个点乘运算,每个所述点乘运算包括一个子标量和一个椭圆曲线点,且每个所述点乘运算中的椭圆曲线点与所述子标量对应;基于多个所述椭圆曲线点对应的子标量,将所述多个椭圆曲线点填入多个桶点中,其中,在存在两个椭圆曲线点均需要填入至第一桶点的情况下,将所述两个椭圆曲线点作为一个待点加运算添加至一级存储序列中,所述第一桶点为所述多个桶点中的任一个;当所述一级存储序列中存在N个待点加运算时,基于SIMD指令并行执行所述N个待点加运算,得到N个第一点加结果;将所述N个第一点加结果写回至对应的桶点中;在任一个所述子运算任务的多个点乘运算中的椭圆曲线点均填入桶点中后,进行桶点聚合;基于每个所述子运算任务的桶点聚合的结果,得到所述原始运算任务的运算结果。
全文数据:
权利要求:
百度查询: 武汉大学 多标量乘法运算方法、装置、设备及存储介质
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。