龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
申请/专利权人：哈尔滨理工大学;中数(深圳)时代科技有限公司
申请日：2024-03-20
公开（公告）日：2024-06-07
公开（公告）号：CN118157861A
主分类号：H04L9/30
分类号：H04L9/30;H04L9/08;G06F7/72;G06F7/505
优先权：
专利状态码：在审-实质审查的生效
法律状态：2024.06.25#实质审查的生效;2024.06.07#公开
摘要：一种基于最终指数幂困难部分算法的BN曲线上双线性对的密码生成方法及系统，涉及信息安全技术领域。本发明的目的是为了实现使用较少的临时变量参与计算，并且能够完成标准配对，从而降低密码生成过程中的运算量，为部分参数的复用提供了更多灵活性。本发明包括最终指数幂困难部分的幂指数分解重组、基于短加法链的最终指数幂困难部分算法、基于双二次扩域运算单元的硬件架构。首先利用了Frobenius映射的性质，对最终幂指数进行分解，简化运算，减少计算量；构建可复用项，并且从中利用了加法链的原理使部分项可以在计算高次项的过程中求出，消除冗余计算，减小了计算量。所述的基于短加法链的最终指数幂困难部分算法，利用短加法链将最高次幂降低，短加法链在计算中节省临时变量，减轻了存储负担，最高次幂降低使内部各项的可复用性增高，降低计算量，并且算法构建时考虑时序排布，剔除冗余的临时变量。
主权项：1.一种基于最终指数幂困难部分算法的BN曲线上双线性对的密码生成方法，其特征在于，所述方法的实现过程包括最终指数幂困难部分的幂指数分解重组、基于短加法链的最终指数幂困难部分算法进行分解、构建基于双二次扩域运算单元的硬件架构；利用Frobenius映射的性质，对最终幂指数进行分解以简化运算，然后构建可复用项，并且从中利用加法链的原理使部分项可以在计算高次项的过程中求出以消除冗余计算、减小计算量；所述基于短加法链的最终指数幂困难部分算法是利用短加法链将最高次幂降低，所述算法在构建时考虑时序排布以剔除冗余的临时变量；所述基于双二次扩域运算单元的硬件架构为：采用层级调用方式设计单独的十二次扩域运算单元，根据塔式扩域的原则需在十二次扩域运算单元下层设计四次扩域的运算单元，根据四次扩域运算的算法在下层采用双二次扩域运算单元并行计算，十二次扩域运算单元设计分圆平方、模乘、模逆以及模加减功能，四次扩域与二次扩域的运算单元设计模乘、模逆以及模加减功能。
全文数据：
权利要求：
百度查询： 哈尔滨理工大学;中数(深圳)时代科技有限公司 一种基于最终指数幂困难部分算法的BN曲线上双线性对的密码生成方法及系统
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号