aboutsummaryrefslogtreecommitdiff
path: root/src/ModularArithmetic
Commit message (Expand)AuthorAge
...
| * More 8.4 Admitted fixesGravatar Jason Gross2016-08-17
| * More fixes for 8.4Gravatar Jason Gross2016-08-17
|/
* More 8.4 compatGravatar Jason Gross2016-08-16
* Fixes for Coq 8.4Gravatar Jason Gross2016-08-16
* Add some list util, and decode'_map_mulGravatar Jason Gross2016-08-16
* Merge branch 'master' of github.com:mit-plv/fiat-cryptoGravatar jadep2016-08-16
|\
* \ Merge of conversion development branch with masterGravatar jadep2016-08-16
|\ \
| * | Added optimized versions of [pack] and [unpack] to ModularBaseSystemOpt. Furt...Gravatar jadep2016-08-16
| | * Add decode_shift_appGravatar Jason Gross2016-08-16
| |/ |/|
| * Instantiated conversion both to (pack) and from (unpack) another set of limb ...Gravatar jadep2016-08-16
| * Pow2BaseProofs.v : removed Z lemmas that are now in ZUtil, updated the way [c...Gravatar jadep2016-08-16
* | Factor decode_shift_uniformGravatar Jason Gross2016-08-15
| * Proved remaining lemmas directly about conversion loop; still need to prove l...Gravatar jadep2016-08-14
| * Conversion: main step proof doneGravatar jadep2016-08-13
* | Add decode_nonnegGravatar Jason Gross2016-08-12
* | Add upper_bound_uniformGravatar Jason Gross2016-08-12
* | Weaker UniformBase assumptionsGravatar Jason Gross2016-08-12
* | Add length lemmasGravatar Jason Gross2016-08-12
* | Merge branch 'master' of github.com:mit-plv/fiat-cryptoGravatar jadep2016-08-12
|\ \
* | | added convenience lemma about [bounded] and [upper_bound] in Pow2BaseProofs.vGravatar jadep2016-08-12
| | * New and improved conversion proofs (final conditions proven, invariant step u...Gravatar jadep2016-08-12
| |/ |/|
| * Fix build for Coq < 8.6Gravatar Jason Gross2016-08-12
| * Don't take advantage of design flaws (auto with *)Gravatar Jason Gross2016-08-11
|/
* mergeGravatar jadep2016-08-11
|\
* \ Merge conversion development branch to give jgross better lemmasGravatar jadep2016-08-11
|\ \
| * | Tweaks for 8.4 compatibilityGravatar jadep2016-08-11
| * | Removed old conversion cruft and fixed Testbit to fit new decode_bitwise proofsGravatar jadep2016-08-11
| | * Merge pull request #49 from JasonGross/bounded-z-likeGravatar Jason Gross2016-08-10
| | |\
| * | | removed defunct lemmas/admits, proved helper function for conversion is correctGravatar jadep2016-08-10
| | * | Add ext_limb_widths_upper_boundGravatar Jason Gross2016-08-10
| | * | Add ext_limb_widths_nonnegGravatar Jason Gross2016-08-10
| | * | Add carry_simple_subGravatar Jason Gross2016-08-10
| | | * Work around bug #4165 (broken context) in 8.4Gravatar Jason Gross2016-08-10
| * | | Made decode_bitwise proofs go away, and proved sane lemmas about Z.testbit (B...Gravatar jadep2016-08-10
| | | * Remove unused code (still in vcs history, in case we want it later)Gravatar Jason Gross2016-08-09
| | | * Specify a type of bounded integers for mod arithGravatar Jason Gross2016-08-09
| | |/
| | * Work around broken lia in 8.4Gravatar Jason Gross2016-08-09
| | * Add alternate form of Montgomery, which does better about boundsGravatar Jason Gross2016-08-09
| |/ |/|
* | Tweaked structure of GF [carry_mul] so that carry chain is specified in Speci...Gravatar jadep2016-08-09
| * Convert defined and mostly proven, modulo several admitted lemmas about Z ope...Gravatar jadep2016-08-09
* | Montgomery: Add a variant that does reduction through partial_reduceGravatar Jason Gross2016-08-08
* | Massively speed up construct_params (#48)Gravatar Jason Gross2016-08-08
* | ModularArithmetic: remove [demod], use [pull_Zmod] insteadGravatar Andres Erbsen2016-08-08
* | Merge branch 'modular-arithmetic-refactor'Gravatar Andres Erbsen2016-08-08
|\ \ | |/ |/|
| * remove unused Z lemmas from ModularArithmeticTheoremsGravatar Andres Erbsen2016-08-08
* | Handle [_ mod 0] in pull_ZmodGravatar Jason Gross2016-08-05
* | Fix a commentGravatar Jason Gross2016-08-05
* | Define Montgomery reduction / multiplication on Z (#42)Gravatar Jason Gross2016-08-05
| * [F] has its own module nowGravatar Andres Erbsen2016-08-05
* | Implement Barrett Reduction following HAC 14.42 (#45)Gravatar Jason Gross2016-08-04