公开(公告)号：CN118157861A

公开(公告)日：2024-06-07

申请号：CN202410322575.9

申请日：2024-03-20

Applicant: 哈尔滨理工大学 ,  中数(深圳)时代科技有限公司

Inventor： 黄海 ,  陈政宇 ,  刘志伟 ,  马超 ,  关志博 ,  吴英东

IPC: H04L9/30 ,  H04L9/08 ,  G06F7/72 ,  G06F7/505

Abstract: 一种基于最终指数幂困难部分算法的BN曲线上双线性对的密码生成方法及系统，涉及信息安全技术领域。本发明的目的是为了实现使用较少的临时变量参与计算，并且能够完成标准配对，从而降低密码生成过程中的运算量，为部分参数的复用提供了更多灵活性。本发明包括最终指数幂困难部分的幂指数分解重组、基于短加法链的最终指数幂困难部分算法、基于双二次扩域运算单元的硬件架构。首先利用了Frobenius映射的性质，对最终幂指数进行分解，简化运算，减少计算量；构建可复用项，并且从中利用了加法链的原理使部分项可以在计算高次项的过程中求出，消除冗余计算，减小了计算量。所述的基于短加法链的最终指数幂困难部分算法，利用短加法链将最高次幂降低，短加法链在计算中节省临时变量，减轻了存储负担，最高次幂降低使内部各项的可复用性增高，降低计算量，并且算法构建时考虑时序排布，剔除冗余的临时变量。