Skip to content

Commit

Permalink
Merge branch 'poseidon_feature' into poseidon-bn254
Browse files Browse the repository at this point in the history
  • Loading branch information
lightning-li authored Aug 13, 2024
2 parents 362c820 + d02ed8b commit c9a7b41
Show file tree
Hide file tree
Showing 154 changed files with 7,104 additions and 1,656 deletions.
2 changes: 1 addition & 1 deletion ecc/bls12-377/fr/fri/fri_test.go

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

42 changes: 42 additions & 0 deletions ecc/bls12-377/fr/mimc/doc.go

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

36 changes: 18 additions & 18 deletions ecc/bls12-377/fr/pedersen/pedersen.go

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

14 changes: 7 additions & 7 deletions ecc/bls12-377/fr/pedersen/pedersen_test.go

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

10 changes: 5 additions & 5 deletions ecc/bls12-377/fr/sis/sis.go
Original file line number Diff line number Diff line change
Expand Up @@ -52,7 +52,7 @@ type RSis struct {

// domain for the polynomial multiplication
Domain *fft.Domain
twiddleCosets []fr.Element // see fft64 and precomputeTwiddlesCoset
twiddleCosets []fr.Element // see FFT64 and precomputeTwiddlesCoset

// d, the degree of X^{d}+1
Degree int
Expand Down Expand Up @@ -129,7 +129,7 @@ func NewRSis(seed int64, logTwoDegree, logTwoBound, maxNbElementsToHash int) (*R
}
if r.LogTwoBound == 8 && r.Degree == 64 {
// TODO @gbotrel fixme, that's dirty.
r.twiddleCosets = precomputeTwiddlesCoset(r.Domain.Generator, r.Domain.FrMultiplicativeGen)
r.twiddleCosets = PrecomputeTwiddlesCoset(r.Domain.Generator, r.Domain.FrMultiplicativeGen)
}

// filling A
Expand Down Expand Up @@ -199,7 +199,7 @@ func (r *RSis) Sum(b []byte) []byte {
k := m[i*r.Degree : (i+1)*r.Degree]
if fastPath {
// fast path.
fft64(k, r.twiddleCosets)
FFT64(k, r.twiddleCosets)
} else {
r.Domain.FFT(k, fft.DIF, fft.OnCoset(), fft.WithNbTasks(1))
}
Expand Down Expand Up @@ -337,7 +337,7 @@ func LimbDecomposeBytes(buf []byte, m fr.Vector, logTwoBound int) {
// big-endian form into an array of limbs representing the same field elements
// in little-endian form. Namely, if our field is represented with 64 bits and we
// have the following field element 0x0123456789abcdef (0 being the most significant
// character and and f being the least significant one) and our log norm bound is
// character and and f being the least significant one) and our norm bound is
// 16 (so 1 hex character = 1 limb). The function assigns the values of m to [f, e,
// d, c, b, a, ..., 3, 2, 1, 0]. m should be preallocated and zeroized. mValues is
// an optional bitSet. If provided, it must be empty. The function will set bit "i"
Expand Down Expand Up @@ -374,7 +374,7 @@ func limbDecomposeBytes(buf []byte, m fr.Vector, logTwoBound, degree int, mValue
// and set the bits from LSB to MSB.
at := fieldStart + fr.Bytes*8 - bitInField - 1

m[mPos][0] |= uint64(bitAt(at) << j)
m[mPos][0] |= uint64(bitAt(at)) << j
bitInField++

// Check if mPos is zero and mark as non-zero in the bitset if not
Expand Down
10 changes: 5 additions & 5 deletions ecc/bls12-377/fr/sis/sis_fft.go

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

Loading

0 comments on commit c9a7b41

Please sign in to comment.