aboutsummaryrefslogtreecommitdiff
path: root/src/ModularArithmetic
Commit message (Expand)AuthorAge
* Fill in admits for field with carry_add, carry_opp, and carry_subGravatar jadep2016-10-19
* Define carry_opp in terms of carry_subGravatar Jason Gross2016-10-19
* Add opt versions of add, sub, oppGravatar Jason Gross2016-10-19
* Fix a proofGravatar Jason Gross2016-10-16
* Don't inline as much in ZBoundedZGravatar Jason Gross2016-10-16
* Add Z as ZBoundedGravatar Jason Gross2016-10-16
* Added top-level modulus comparison operation so field-element decoding can re...Gravatar jadep2016-10-12
* Bundle arguments to Barrett ReductionGravatar Jason Gross2016-10-10
* Fix compatibility with sigT notationGravatar Jason Gross2016-10-10
* More zsimplify lemmas, stronger ZtestbitGravatar Jason Gross2016-10-07
* Moved lemma to ZUtil and added an extra lemma jgross neededGravatar jadep2016-10-06
* Moved conversion logic out of Pow2BaseProofs into its own fileGravatar jadep2016-10-06
* map -> List.map (not Tuple.map)Gravatar Jason Gross2016-09-29
* Merge pull request #69 from JasonGross/scalable-scalarsGravatar Jason Gross2016-09-26
|\
* | Finished remaining admits in [freeze] proofsGravatar jadep2016-09-23
| * 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