Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
Description
Implementation of poseidon2 for t=2,3 following
reference implementation
reference paper
TBD: algos 1, 2, 3 of https://tosc.iacr.org/index.php/ToSC/article/view/8913/8489 for finding internal matrices when t>3
Type of change
Please delete options that are not relevant.
How has this been benchmarked?
Please describe the benchmarks that you ran to verify your changes.
goarch: amd64
pkg: github.com/consensys/gnark-crypto/ecc/bn254/fr/poseidon2
cpu: Intel(R) Core(TM) i7-8750H CPU @ 2.20GHz
BenchmarkPoseidon2-12 163784 7035 ns/op
Checklist:
golangci-lint
does not output errors locally