Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Optimize the Final exponentiation #75

Merged
merged 12 commits into from
Sep 21, 2021
Merged

Optimize the Final exponentiation #75

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
12 commits
Select commit Hold shift + click to select a range
70c6c5e
feat(Fp12): implements the Karabina cyclotomic square in E12/E6
yelhousni Sep 15, 2021
bdf5c6b
feat(Fp24): implements the Karabina cyclotomic square in E24/E8
yelhousni Sep 15, 2021
fdc94fe
feat(Fp6): implements the Karabina cyclotomic square in E6/E3
yelhousni Sep 15, 2021
70a662d
feat: added x86 assembly impl for field.Inverse
gbotrel Sep 15, 2021
67e5245
perf(bls12,bls24): uses a mix of Granger-Scott and Karabina in Expt
yelhousni Sep 15, 2021
8cbd35e
Merge remote-tracking branch 'origin/field-inverse' into feat/karabina
yelhousni Sep 15, 2021
4dd427d
feat(e12): implements batch decompression for karabina cyclo square
yelhousni Sep 19, 2021
170f69b
feat(e24): implements batch decompression for karabina cyclo square
yelhousni Sep 19, 2021
ba008f2
perf(bls24): mix Karabina+GS+BatchInvert for faster FinalExp (Expt)
yelhousni Sep 19, 2021
f610535
feat: reverted to non-asm field inverse
gbotrel Sep 21, 2021
47fc8ad
build: replace go get by go install in CI workflow
gbotrel Sep 21, 2021
6c20886
build: remove unused code (nSquare Fp24)
yelhousni Sep 21, 2021
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
8 changes: 4 additions & 4 deletions .github/workflows/develop.yml
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -31,18 +31,18 @@ jobs:
restore-keys: |
${{ runner.os }}-go-
- name: install deps
run: go get golang.org/x/tools/cmd/goimports && go get github.com/klauspost/asmfmt/cmd/asmfmt
run: go install golang.org/x/tools/cmd/goimports@latest && go install github.com/klauspost/asmfmt/cmd/asmfmt@latest
- name: gofmt
run: if [[ -n $(gofmt -l .) ]]; then echo "please run gofmt"; exit 1; fi
- name: go vet
run: go vet ./...
- name: staticcheck
run: |
go get -u honnef.co/go/tools/cmd/staticcheck
go install honnef.co/go/tools/cmd/staticcheck@latest
staticcheck ./...
- name: gosec
run: |
go get -u github.com/securego/gosec/cmd/gosec
go install github.com/securego/gosec/cmd/gosec@latest
gosec -exclude G204 ./...
- name: generated files should not be modified
run: |
Expand Down Expand Up @@ -77,7 +77,7 @@ jobs:
restore-keys: |
${{ runner.os }}-go-
- name: install deps
run: go get golang.org/x/tools/cmd/goimports && go get github.com/klauspost/asmfmt/cmd/asmfmt
run: go install golang.org/x/tools/cmd/goimports@latest && go install github.com/klauspost/asmfmt/cmd/asmfmt@latest
- name: Test
run: |
go test -v -short ./...
Expand Down
116 changes: 52 additions & 64 deletions ecc/bls12-377/fp/element.go
View file
Open in desktop

Some generated files are not rendered by default. Learn more about how customized files appear on GitHub.

78 changes: 38 additions & 40 deletions ecc/bls12-377/fr/element.go
View file
Open in desktop

Some generated files are not rendered by default. Learn more about how customized files appear on GitHub.

Loading