File: inverse.go

package info (click to toggle)
golang-github-cloudflare-circl 1.6.0-1
  • links: PTS, VCS
  • area: main
  • in suites: sid
  • size: 18,060 kB
  • sloc: asm: 20,492; ansic: 1,292; makefile: 68
file content (25 lines) | stat: -rw-r--r-- 455 bytes parent folder | download | duplicates (2) 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
 
package fp64

func (z *Fp) Inv(x *Fp) {
	// Addition chain found using mmcloughlin/addchain: v0.4.0
	// (McLoughlin, 2021). https://doi.org/10.5281/zenodo.4758226
	var t, t0, t1 Fp
	t.Sqr(x)
	t.Mul(x, &t)
	t.Sqr(&t)
	t.Mul(x, &t)
	t0.sqri(&t, 3)
	t0.Mul(&t, &t0)
	t1.Sqr(&t0)
	t.Mul(x, &t1)
	t1.sqri(&t1, 5)
	t0.Mul(&t0, &t1)
	t1.sqri(&t0, 12)
	t0.Mul(&t0, &t1)
	t0.sqri(&t0, 7)
	t.Mul(&t, &t0)
	t0.sqri(&t, 32)
	t.Mul(&t, &t0)
	t.Sqr(&t)
	z.Mul(x, &t)
}