A Fast Implementation of R-ate Pairing in SM9 Algorithm

[emmansun]

A Fast Implementation of R-ate Pairing in SM9 Algorithm，对比一下现有实现。

[emmansun]

可以考虑实现个1-2-6-12塔式扩域，和目前的1-2-4-12塔式扩域对比一下。

[emmansun]

goos: windows
goarch: amd64
pkg: github.com/emmansun/gmsm/sm9/bn256
cpu: Intel(R) Core(TM) i5-9500 CPU @ 3.00GHz
BenchmarkFinalExponentiation-6   	    1446	    814754 ns/op	   71104 B/op	    2053 allocs/op
BenchmarkFinalExponentiationB6-6   	    1474	    800482 ns/op	   70688 B/op	    1781 allocs/op

第一个是1-2-4-12塔式扩域的FinalExponentiation，第二个是1-2-6-12塔式扩域的FinalExponentiation，感觉提高不是很多。

[emmansun]

这篇文章的最大收获就是sm9的1-2-6-12塔式扩域表示，以及与1-2-4-12塔式扩域的对应关系。