aboutsummaryrefslogtreecommitdiff
path: root/src/ModularArithmetic
Commit message (Expand)AuthorAge
* Finished sqrt in GF25519Gravatar jadep2016-09-06
* Pushed [freeze] through to GF25519 in preparation for defining [sqrt], cleani...Gravatar jadep2016-09-06
* Add correctness theorems to Montgomery.ZBoundedGravatar Jason Gross2016-08-31
* Added square roots to GF1305, started reworking freeze_opt in preparation for...Gravatar jadep2016-08-31
* Generalized exponentiation chains so inverse and square roots can use the sam...Gravatar jadep2016-08-31
* Removed some commented-out code that will probably not be needed.Gravatar jadep2016-08-31
* Compatibility for 8.5; clear assumptions for an admitted canonicalization proof.Gravatar jadep2016-08-31
* Proofs for MBS square roots.Gravatar jadep2016-08-31
* fixed typo; extra argumentGravatar jadep2016-08-31
* Parameterized square roots for primes that are 5 mod 8 over any computation o...Gravatar jadep2016-08-31
* Reworked square root theorems to prove they are valid iff a square root exist...Gravatar jadep2016-08-31
* Add runtime equality comparison and square root functions to ModularBaseSystem.Gravatar jadep2016-08-31
* fix duplicate name in PrimeFieldTheoremsGravatar jadep2016-08-31
* square roots modulo p for [p mod 4 = 3]; we now have modular sqrt for all pri...Gravatar jadep2016-08-31
* Add reduce via partial to Montgomery ZBoundedGravatar Jason Gross2016-08-29
* Changed definition of [sub] to require proof that the modulus multiple actual...Gravatar jadep2016-08-25
* Proper proofs for all ModularBaseSystem operations except [sub]Gravatar jadep2016-08-24
* Replaced placeholdeer [opp] operation in ModularBaseSystem with a real implem...Gravatar jadep2016-08-24
* Moved a tactic to Util/Tactics.vGravatar jadep2016-08-24
* Work around lack of Fixpoint 'equation' lemmas in Coq < 8.4pl6Gravatar jadep2016-08-24
* Removed now-obsolete ModularBaseSystemField.v; field lemmas for ModularBaseSy...Gravatar jadep2016-08-24
* Added optimized [inv] operation to Specific, and removed dependencies on Modu...Gravatar jadep2016-08-24
* Shifted around some of the proofs in ModularBaseSystemField.v and propagated ...Gravatar jadep2016-08-23
* Defined real versions of [pow] and [inv] in ModularBaseSystem, replacing plac...Gravatar jadep2016-08-23
* Proved homomorphism between ModularBaseSystem field and F qGravatar jadep2016-08-22
* Merge.Gravatar jadep2016-08-21
|\
* | Proved some leftover admits in Pow2BaseProofs.vGravatar jadep2016-08-21
* | Finished [split_index] proofs and reworked conversion proofs to match.Gravatar jadep2016-08-21
| * 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