一种基于北斗第三代导航卫星电文认证的签名加密方法

本发明提出了一种基于北斗第三代导航电文认证的签名加密方法，属于导航信号处理技术领域。目前主流的抗欺骗攻击方案由于使用传统签名算法存在计算时间开销大的缺陷，并且抗欺骗方案仅靠签名认证或者MAC认证，不能应对多种欺骗攻击，存在安全性不足的难题。在签名算法计算时间开销方面，本发明基于SM2算法，采用w‑NAF标量乘法算法与素数表对其标量乘法运算进行优化，并且利用费马小定理和SM2素数域特性得到更快的模约减和逆元计算方法。为提高安全性，本发明采用签名，TESLA秘钥以及MAC三重认证方案，可以应对重放和生成式欺骗攻击，并且使用导航电文更新公钥，避免设备无法利用证书更新秘钥。