github.com/RustCrypto/crypto-bigint issues | Ecosyste.ms: OpenCollective

Make core `pow` implementation more like `num-bigint`

tarcieri opened this pull request about 1 year ago

perf: avoid allocations in the div_rem_unchecked loop

dignifiedquire opened this pull request about 1 year ago

[WIP] Expand multiplication methods

dignifiedquire opened this pull request about 1 year ago

[WIP] Implement more multiplication options

dignifiedquire opened this pull request about 1 year ago

Add `BoxedResidueParams::new_vartime`

tarcieri opened this pull request about 1 year ago

Use `black_box` on benchmarks; 4096-bit BoxedResidue

tarcieri opened this pull request about 1 year ago

`BoxedResidue::pow` using "almost Montgomery multiplication"

tarcieri opened this pull request about 1 year ago

BoxedUint: add constant-time division implementation

tarcieri opened this pull request about 1 year ago

BoxedUint: rename `conditional_*` methods for consistency

tarcieri opened this pull request about 1 year ago

BoxedUint: move `subtle` support into `ct` module

tarcieri opened this pull request about 1 year ago

Bring the overflow behavior in bit shifts in sync with `std`

fjarri opened this pull request about 1 year ago

BoxedResidue: avoid allocations in `pow` loop

tarcieri opened this pull request about 1 year ago

BoxedResidue: use conditional assignment in `pow`

tarcieri opened this pull request about 1 year ago

BoxedResidue: use in-place Montgomery ops for modpow

tarcieri opened this pull request about 1 year ago

BoxedUint: implement in-place conditional addition/subtraction

tarcieri opened this pull request about 1 year ago

BoxedResidue: (almost) in-place Montgomery reductions

tarcieri opened this pull request about 1 year ago

`BoxedUint`: bit shift improvements

tarcieri opened this pull request about 1 year ago

`Uint`: bit shift improvements

tarcieri opened this pull request about 1 year ago

Revert "BoxedUint: improve efficiency of `square` (#382)"

tarcieri opened this pull request about 1 year ago

BoxedResidue: initial benchmarks

tarcieri opened this pull request about 1 year ago

Reorganize benchmarks

tarcieri opened this pull request about 1 year ago

Reorganize bit shift operations

tarcieri opened this pull request about 1 year ago

BoxedResidue: use faster squaring algorithm

tarcieri opened this pull request about 1 year ago

BoxedUint: improve efficiency of `square`

tarcieri opened this pull request about 1 year ago

Add 32-bit optimization TODO for Bernstein-Yang algorithm

tarcieri opened this pull request about 1 year ago

Optimize Bernstein-Yang for 32-bit targets

tarcieri opened this issue about 1 year ago

Some `sqrt()` fixes

fjarri opened this pull request about 1 year ago

A tighter bound on `sqrt()` iterations

fjarri opened this issue about 1 year ago

docs: a few usage examples for div

drcapybara opened this pull request about 1 year ago

Constant-time square root and division

tarcieri opened this pull request about 1 year ago

Add `std` feature

tarcieri opened this pull request about 1 year ago

feat(boxed): implement Add and AddAssign for Wrapping<BoxedUint>

dignifiedquire opened this pull request about 1 year ago

Make bit ops use `u32` for shifts

fjarri opened this pull request about 1 year ago

Bernstein-Yang modular inversion algorithm

tarcieri opened this pull request about 1 year ago

Add `WideningMul` trait

tarcieri opened this pull request about 1 year ago

Integer: expand `*Assign` and `From` bounds

tarcieri opened this pull request about 1 year ago

Add `CheckedDiv` trait

tarcieri opened this pull request about 1 year ago

Integer: add `bits(_vartime)` and `leading_zeros` methods

tarcieri opened this pull request about 1 year ago

Impl `Integer` for `BoxedUint`

tarcieri opened this pull request about 1 year ago

Impl `Div` for `BoxedUint`

tarcieri opened this pull request about 1 year ago

Round up `bits_precision` when creating `BoxedUint`

fjarri opened this pull request about 1 year ago

Move `Copy` bound from `Integer` => `FixedInteger`

tarcieri opened this pull request about 1 year ago

Add `FixedInteger` trait

tarcieri opened this pull request about 1 year ago

Impl `NegMod` for `BoxedUint`

tarcieri opened this pull request about 1 year ago

BoxedUint: impl `CheckedMul` and `Mul`

tarcieri opened this pull request about 1 year ago

BoxedUint: share `Mul` impl with `Uint`

tarcieri opened this pull request about 1 year ago

BoxedUint: rename `mul_wide` to `mul`

tarcieri opened this pull request about 1 year ago

Impl `BitNot` + `BitXor` for `BoxedUint`

tarcieri opened this pull request about 1 year ago

BoxedUint: add `map_limbs`; rename `fold_limbs`

tarcieri opened this pull request about 1 year ago

Impl `Rem` for `BoxedUint`

tarcieri opened this pull request about 1 year ago

Refactor `Integer` trait; add `Constants`/`LimbsConstant`

tarcieri opened this pull request about 1 year ago

BoxedUint: tweaks to `BoxedUint::{cond_map, cond_and_then}`

tarcieri opened this pull request about 1 year ago

NonZero: derive `Hash`

tarcieri opened this pull request about 1 year ago

BoxedUint: add `cond_map` and `cond_and_then`

tarcieri opened this pull request about 1 year ago

Reopening `*Residue` naming bikeshed

tarcieri opened this issue about 1 year ago

Impl `Hash` for `BoxedUint`

tarcieri opened this pull request about 1 year ago

`BoxedUint` random number generation

tarcieri opened this pull request about 1 year ago

Tracking issue for `BoxedUint`/`BoxedResidue` missing features

tarcieri opened this issue about 1 year ago

v0.6.0-pre.0

tarcieri opened this pull request about 1 year ago

CI: fix minimal-versions workflow

tarcieri opened this pull request about 1 year ago

CI: add `minimal-versions` check

tarcieri opened this pull request about 1 year ago

Assert `Boxed*` size equivalance using `bits_precision`

tarcieri opened this pull request about 1 year ago

Impl `MulMod` for `BoxedUint`

tarcieri opened this pull request about 1 year ago

Impl `Invert` for `BoxedResidue`

tarcieri opened this pull request about 1 year ago

Add `BoxedUint::inv_mod`

tarcieri opened this pull request about 1 year ago

Impl `Sub` for `BoxedResidue`

tarcieri opened this pull request about 1 year ago

Impl `Sub` for `BoxedResidue`

tarcieri opened this pull request about 1 year ago

Impl `Add` for `BoxedResidue`

tarcieri opened this pull request about 1 year ago

Add `BoxedUint::pow`

tarcieri opened this pull request about 1 year ago

Make `BoxedUint::rem_vartime` infallible using `NonZero`

tarcieri opened this pull request about 1 year ago

Split `Zero` trait into `Zero`+`ZeroConstant`

tarcieri opened this pull request about 1 year ago

Add `BoxedUint::{inv_mod2k, bitor}`

tarcieri opened this pull request about 1 year ago

BoxedResidue: initial impl w\ `mul`

tarcieri opened this pull request about 1 year ago

Add `BoxedUint::rem_vartime`

tarcieri opened this pull request about 1 year ago

Add `BoxedUint::shr_vartime`

tarcieri opened this pull request about 1 year ago

Add `BoxedUint::shl_vartime`

tarcieri opened this pull request about 1 year ago

Add `BoxedUint::conditional_select`

tarcieri opened this pull request about 1 year ago

Add `BoxedUint::bits`

tarcieri opened this pull request about 1 year ago

Replace `BoxedUint::new` with `::zero_with_precision`

tarcieri opened this pull request about 1 year ago

Rename `constant_mod`/`runtime_mod` to `*residue`

tarcieri opened this pull request about 1 year ago

Move `BoxedUint` under `uint::boxed`

tarcieri opened this pull request about 1 year ago

Move `modular` module to toplevel

tarcieri opened this pull request about 1 year ago

Montgomery multiplication support for `BoxedUint`

tarcieri opened this pull request about 1 year ago

Add `Uint::bitand_limb`

tarcieri opened this pull request about 1 year ago

Avoid allocations in `BoxedUint::{add_mod, sub_mod}`

tarcieri opened this pull request about 1 year ago

BoxedUint: impl `SubMod`

tarcieri opened this pull request about 1 year ago

Simplify implementation of `BoxedUint::chain`

tarcieri opened this pull request about 1 year ago

Integer: add `*Mod` ops to bounds

tarcieri opened this pull request about 1 year ago

BoxedUint: impl `AddMod`

tarcieri opened this pull request about 1 year ago

BoxedUint: impl `ConstantTimeGreater/Less` and `PartialOrd/Ord`

tarcieri opened this pull request about 1 year ago

BoxedUint: fix argument ordering to `::chain`

tarcieri opened this pull request about 1 year ago

BoxedUint: impl `BitAnd*`

tarcieri opened this pull request about 1 year ago

Impl `MulMod` for `Uint`

tarcieri opened this pull request about 1 year ago

Determine and document `BoxedUint` widening arithmetic semantics

tarcieri opened this issue about 1 year ago

Add proptests for `BoxedUint::mul_wide`

tarcieri opened this pull request about 1 year ago

Add proptests for `BoxedUint::checked_add`

tarcieri opened this pull request about 1 year ago

Initial proptests for `BoxedUint`

tarcieri opened this pull request about 1 year ago

Add `BoxedUint::{to_be_bytes, to_le_bytes}`

tarcieri opened this pull request about 1 year ago

Add `BoxedUint::{from_be_slice, from_le_slice}`

tarcieri opened this pull request about 1 year ago

Add `BoxedUint::mul`

tarcieri opened this pull request about 1 year ago