[dependabot]

Bumps ark-bn254 from 0.4.0 to 0.6.0.

Changelog

Sourced from ark-bn254's changelog.

CHANGELOG

Pending

• #1135 (ark-ff) With the parallel feature, batch_inversion and batch_inversion_and_mul now run serially for batches below 2048 elements instead of dispatching to rayon, which cost more than the inversion itself for small batches.
• #1135 (ark-ec) Evaluate the isogeny polynomials of WBMap in place with Horner's rule instead of allocating temporary polynomials, and drop the now-unused ark-poly dependency of ark-ec.
• (ark-starkcurve) Add 252 bit Stark curve.
• #1160 (ark-ec) Fix uncompressed deserialization of double-odd curve points returning the negated point for points with odd e.
• #971 (ark-ff) Make serial_batch_inversion_and_mul public.
• Consolidated logic into bitreverse_permutation_in_place and made it public.
• Remove redundant type constraints from Pairing::G1Prepared.
• (ark-serialize) Add serde-compatible wrapper types CompressedChecked<T>, CompressedUnchecked<T>, UncompressedChecked<T>, UncompressedUnchecked<T>.
• #1162 (ark-serialize) Make the serde::vec_* modules use the compression and validation mode in their name. Previously all of them used compressed, checked mode, so vec_uncompressed_* output changes.
• #989 (ark-poly) Replace bound F: FftField with F: Field on GeneralEvaluationDomain.
• (ark-poly) Add fast polynomial division
• (ark-ec) Improve GLV scalar multiplication performance by skipping leading zeroes.
• (ark-poly) Make SparsePolynomial.coeffs field public
• #1039 (ark-ff-asm) Remove unused dead spill buffer path.
• #1044, #1084, #1088 Add implementation for small field with native integer types
• #1061 (ark-poly) Reduce allocations in DenseMultilinearExtension::{concat, fix_variables, evaluate}.
• #1109 (ark-poly) Reduce allocations in DenseMultilinearExtension::Sub and parallelize scalar Mul.
• #1112 (ark-ec) Fix rayon::ThreadPoolBuilder panicking in wasm32 when parallel feature is enabled
• #1108 (ark-ec) Improve scalar multiplication speed for curves using GLV.

Breaking changes

• #1121 (all) Bump the minimum supported Rust version to 1.89.
• (ark-poly) the Div implementation is now restricted to polynomials defined over FftField. Non-FftField polys can instead use the naive_div method.

Features

• (ark-serialize) Implementation of CanonicalSerialize and CanonicalDeserialize for signed integer types
• #1115 (ark-serialize) Implement CanonicalSerialize, Valid, and CanonicalDeserialize for Box<T>.
• #1084 (ark-ff) Add from_u128 const constructor for SmallFp fields
• #1086 (ark-ff-macros) Auto-detect small prime subgroup (bases 3, 5, 7) in define_field! for both SmallFp and Fp fields

Improvements

• #1091(ark-ff-macros) Replace Fermat-based (a^{p-2}) modular inversion for SmallFp fields with a constant-time binary extended GCD (based on Pornin 2020).
• #1091(ark-ff-macros) Consolidate SmallFp multiplication dispatch into a single match with Mersenne fast-paths (M7, M13, M31) and generic Montgomery backends for u8/u16/u32/u64 fields.
• #1102 (ark-ff-macros) Add specialized SmallFp multiplication paths for the BabyBear, KoalaBear, and Goldilocks primes (shift-based Montgomery for BabyBear/KoalaBear, Pornin's reduction for Goldilocks).

Bugfixes

• #1149 (ark-poly) Fix division by a DensePolynomial of degree >= 256 (Div, divide, divide_with_q_and_r) returning a wrong quotient or panicking when the quotient has zero low-order coefficients, e.g. (x * b) / b returned 1 for b of degree 300, and x^300 / x^256 panicked.
• #1163 (ark-ff) Fix find_naf (and hence find_relaxed_naf and cyclotomic_exp) dropping the top-limb carry for exponents just below a 64·k-bit boundary, e.g. 2^64 - 1.
• #1129 (ark-serialize) Fix [T; N] deserialization leaking constructed elements if a later element fails.
• #1082 (ark-ff) Fix SmallFp::from_random_bytes / from_be_bytes_mod_order silently producing incorrect field elements by treating plaintext bytes as Montgomery-encoded.
• #1141 (ark-ec) Fix PairingOutput::mul_bits_be interpreting its input as a little-endian instead of a big-endian bit representation, which made it return the wrong group element.

... (truncated)

Commits

• a5460be Release 0.6.0
• 4cec9f0 Inverse via GCD for SmallFp, generalize mersenne mul path (#1091)
• 7b1b733 build(deps): update hashbrown requirement from 0.16 to 0.17 (#1095)
• 2733e8f In define_field macro set plausibly useful FFT params for user (#1086)
• 08aa6de Support only u64 sized primes for SmallFp (#1088)
• 285dac2 Const initialization helper for SmallFp (#1084)
• a2d4d66 Fix SmallFp from_random_bytes inconsistency with Fp (#1082)
• c402d0c Ark-ff Small Field Support (#1044)
• 8de9a9d Remove dead spill buffer path in generate_impl (#1039)
• 6fd2656 build(deps): update criterion requirement from 0.7.0 to 0.8.2 (#1077)
• Additional commits viewable in compare view

Dependabot will resolve any conflicts with this PR as long as you don't alter it yourself. You can also trigger a rebase manually by commenting @dependabot rebase.

---

Dependabot commands and options

You can trigger Dependabot actions by commenting on this PR:

• @dependabot rebase will rebase this PR
• @dependabot recreate will recreate this PR, overwriting any edits that have been made to it
• @dependabot show <dependency name> ignore conditions will show all of the ignore conditions of the specified dependency
• @dependabot ignore this major version will close this PR and stop Dependabot creating any more for this major version (unless you reopen the PR or upgrade to it yourself)
• @dependabot ignore this minor version will close this PR and stop Dependabot creating any more for this minor version (unless you reopen the PR or upgrade to it yourself)
• @dependabot ignore this dependency will close this PR and stop Dependabot creating any more for this dependency (unless you reopen the PR or upgrade to it yourself)

[dependabot]

OK, I won't notify you again about this release, but will get in touch when a new version is available. If you'd rather skip all updates until the next major or minor version, let me know by commenting @dependabot ignore this major version or @dependabot ignore this minor version. You can also ignore all major, minor, or patch releases for a dependency by adding an ignore condition with the desired update_types to your config file.

If you change your mind, just re-open this PR and I'll resolve any conflicts on it.