申请/专利权人:中国航天科工集团第二研究院七〇六所;西安电子科技大学
申请日:2023-01-06
公开(公告)日:2023-04-25
公开(公告)号:CN116011030A
主分类号:G06F21/64
分类号:G06F21/64;G06F21/60
优先权:
专利状态码:在审-实质审查的生效
法律状态:2023.05.12#实质审查的生效;2023.04.25#公开
摘要:本发明提供了一种后量子数字签名算法Dilithium在GPU上的高效并行实现方法,该方案一共由两个优化方向组成。一方面对单模式优化后的算法涉及到的函数的实现步骤进行合理充分的设计,利用GPU固有的并行性对每个函数本身进行优化,另一方面对批量处理的算法进行优化。当需要处理的数据量较少时,直接采用单模式优化后的算法对其进行处理,当某一时刻的数据量激增时,采用批量处理的算法对数据进行处理。本发明减少了数据处理的时间,并且随着待处理数据量的增长,处理时间相较于线性增长更加缓慢。
主权项:1.一种后量子数字签名算法Dilithium在GPU上的高效并行实现方法,其特征在于,包括:步骤1,接收用户上传需要签名的消息;步骤2,判断所述消息的消息数是符合单模式优化后的算法处理方式还是符合批量处理后的算法处理方式;步骤3,按照符合的处理方式对所述消息进行处理,在消息处理过程中签名方调用密钥生成函数生成公私钥对,并利用生成的私钥调用签名函数生成签名;步骤4,将所述签名返回给用户,以使用户利用所述签名以及签名方的公钥进行验证。
全文数据:
权利要求:
百度查询: 中国航天科工集团第二研究院七〇六所;西安电子科技大学 后量子数字签名算法Dilithium在GPU上的高效并行实现方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。