-
公开(公告)号:CN110086620A
公开(公告)日:2019-08-02
申请号:CN201910225682.9
申请日:2019-03-25
Applicant: 电子科技大学
IPC: H04L9/30
Abstract: 本发明属于密码学领域,在Visual Studio 2015平台上,利用OpenSSL的大数运算库对国密SM9中使用到的R-ate双线性对进行了实现。实现内容包括:基于SM9所用的固定参数下,对算法高频使用到的参数进行预计算,简化了算法中有限域与椭圆曲线运算的计算。在Miller循环中的gU,V(Q)中,将十二次域运算降低至二次域运算。在进行Frobenius映射运算之前,对对应参数进行预计算减小计算量。在最后模幂运算中,对指数进行分解,并按照(q6-1)、(q4-q2+1)/r、(q2+1)的模幂运算顺序运算模幂值,对运算进行化简。本发明应用SM9运用R-ate双线性对计算时参数固定的特点,引入多个预计算值,化简了模幂运算,简化了SM9中R-ate双线性对的计算。并且由于是在底层算法进行实现,对硬件的实现也具有指导意义。