山东大学软件工程应用与实践——使用CUDA/GPU技术加速密码运算（第十周）

2021SC@SDUSC

在之前的篇章中我们对SM2国密算法中的ECC算法进行了原理分析，现在对SM2算法中的公钥加密算法进行更为深刻的分析。

 一、SM2公钥加密算法

根据之前讲过的ECC算法，知道私钥dB和基点G很容易求出公钥PB，但是只知道公钥和基点求私钥是非常困难的。

接下来，看加密过程。

  其中，k为随机数发生器产生的