SIDH中3^(e_(3))-挠基的快速生成

SIDH协议作为抗量子计算的同源密钥交换协议,具有高安全性和公钥长度较小的优点,但同时也有相对较长的计算时间,如何提升SIDH实现效率还是待解决的问题。本文在近些年形成的挠基生成技术基础上对3^(e_(3))-挠基生成提出改进算法,使得生成挠基时在随机点的阶为2^(r)的情况下,减少e_(2)-r次点2倍计算,尽可能地降低使用余因子乘法的频率,更快地避免不符合条件的随机点,同时也就更快地找到正确阶数的点,从而提高整体生成基的效率。