-
公开(公告)号:CN117834112A
公开(公告)日:2024-04-05
申请号:CN202311721830.9
申请日:2023-12-13
Applicant: 武汉大学
Abstract: 本发明公开了一种基于变色龙哈希函数的多方授权可编辑区块链方法及系统,用户首先生成自己密钥的秘密份额di并将分发给所有的参与者,参与者以此重构出用户公钥值pk;随后用户可以正常计算消息的变色龙哈希值,其他参与者也同样能够根据用户的哈希值来校验消息。在计算哈希碰撞的过程中,需要超过一定数量的参与者合作才能正常地计算出一对(s1’,s2’),找到哈希碰撞。本发明具有安全性高、功能完善、无需可信中心等优点。所有参与者可以合作计算哈希碰撞,而参与者数量小于阈值时则无法计算出哈希碰撞,适用于区块链等去中心化的环境中。本方案能够被应用于变色龙签名、可编辑区块链等多个领域。
-
公开(公告)号:CN118295628A
公开(公告)日:2024-07-05
申请号:CN202410374777.8
申请日:2024-03-29
Applicant: 武汉大学
Abstract: 本发明公开了一种基于CUDA的椭圆曲线多标量乘法加速方法、系统及存储介质,包括:动态调整线程总数t;以4为步长,将椭圆曲线多标量乘的n个点切分为#imgabs0#个预计算子任务,基于偏移集合计算每个偏移位置处的点集合生成预计算表;将λ比特的标量ki切分为λ个单比特子标量ki,j,切分出以#imgabs1#个计算子任务计算得到每个计算子任务结果;将步骤3切分出的#imgabs2#个计算子任务平均分配给t个线程,每个线程内对#imgabs3#个椭圆曲线点做点加运算;对步骤4得到的#imgabs4#个计算子任务结果做并行求和,直到得到λ个求和结果;对结果进行循环更新。本发明通过预计算查表减少椭圆曲线上的点加计算,提升椭圆曲线多标量乘法效率。
-
公开(公告)号:CN117857050A
公开(公告)日:2024-04-09
申请号:CN202311706976.6
申请日:2023-12-12
Applicant: 武汉大学
Abstract: 本发明公开了一种基于多标量点乘的SM2数字签名验证方法、系统及设备,首先每个用户各自生成自己的公私钥对;然后用户使用自己的私钥,生成签名;最后对接收到的全部用户的签名,验证者进行批量验证。本发明在支持批验证的SM2签名算法的基础上,对运算速度和算法的安全性进行优化,能够进一步完善国产功能型密码算法体系。本发明具有安全性高、功能完善等优点,能够被应用于区块链中的区块验证,电子投票验签等多个应用领域。
-
公开(公告)号:CN117834112B
公开(公告)日:2024-07-12
申请号:CN202311721830.9
申请日:2023-12-13
Applicant: 武汉大学
Abstract: 本发明公开了一种基于变色龙哈希函数的多方授权可编辑区块链方法及系统,用户首先生成自己密钥的秘密份额di并将分发给所有的参与者,参与者以此重构出用户公钥值pk;随后用户可以正常计算消息的变色龙哈希值,其他参与者也同样能够根据用户的哈希值来校验消息。在计算哈希碰撞的过程中,需要超过一定数量的参与者合作才能正常地计算出一对(s1’,s2’),找到哈希碰撞。本发明具有安全性高、功能完善、无需可信中心等优点。所有参与者可以合作计算哈希碰撞,而参与者数量小于阈值时则无法计算出哈希碰撞,适用于区块链等去中心化的环境中。本方案能够被应用于变色龙签名、可编辑区块链等多个领域。
-
公开(公告)号:CN118312135A
公开(公告)日:2024-07-09
申请号:CN202410374774.4
申请日:2024-03-29
Applicant: 武汉大学
Abstract: 本发明公开了一种基于CUDA的椭圆曲线多标量乘法加速方法、系统及存储介质,包括:根据CPU硬件信息动态调整线程总数;将大规模椭圆曲线多标量乘法的原始运算任务依据标量切分多个子运算任务;根据已硬编码的特殊点以及标量映射规则分别建立硬编码特殊点预计算表和映射规则预计算表;以分层规约的形式并行计算桶点聚合的中间量并且对其进行并行累加得到当前轮次的子运算任务结果;判断当前轮次是否为最后一轮,若是则执行下一步,若否则返回上一步;对结果进行循环更新。本发明通过标量预处理和特殊点预计算,大幅减少桶的数量,并对串行阶段,以分层规约的形式实现并行,提升了整体性能。本发明的时间复杂度相较于现有方法更低。
-
-
-
-