aboutsummaryrefslogtreecommitdiff
path: root/src/ModularArithmetic
Commit message (Expand)AuthorAge
...
| * Drop CSE from Fancy MachineGravatar Jason Gross2016-09-22
|/
* alternative signing derivationGravatar Andres Erbsen2016-09-22
* Reorganization, moving of lemmas to correct files, and 8.4 compatibilityGravatar jadep2016-09-21
* Proved specification of constant-time modulus comparison (except for one ZUti...Gravatar jadep2016-09-21
* Fix the 8.4 build by changing a couple standard library namesGravatar jadep2016-09-18
* Add reserved notation for Let, change #Gravatar Jason Gross2016-09-17
* Move side lemmas to appropriate filesGravatar jadep2016-09-17
* Partially flesh out [freeze] proofs; also parameterize [sqrt_5mod8] over impl...Gravatar jadep2016-09-17
* Proved bounds for [encode] results; fleshed out some structure for [freeze] p...Gravatar jadep2016-09-17
* Fix missing parenthesisGravatar jadep2016-09-17
* Remove unused lemma and standardized use of notations for [freeze] proofsGravatar jadep2016-09-17
* deduplicate Let_In into src/Util/LetIn.vGravatar Andres Erbsen2016-09-17
* ModularArithmetic: conversions between [F] and [nat]Gravatar Andres Erbsen2016-09-16
* Tweaked automation for 8.4 compatibilityGravatar jadep2016-09-14
* Automated and cleaned up [freeze] carry-loop proofsGravatar jadep2016-09-13
* Update old carry loop bounds proof; now is automated and also has analogous s...Gravatar jadep2016-09-13
* Moved lemmas to ZUtilGravatar jadep2016-09-13
* Finished off last admits for proofs of bounds after 3 carry loops.Gravatar jadep2016-09-13
* [freeze] proofs : Mostly-complete proofs of bounds after 3 carry loopsGravatar jadep2016-09-13
* [freeze] proofs : proved bounds for second carry loop.Gravatar jadep2016-09-13
* Fully qualify [Require]sGravatar Jason Gross2016-09-08
* Better spec in Montgomery.ZBoundedGravatar Jason Gross2016-09-07
* 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