aboutsummaryrefslogtreecommitdiff
path: root/src/ModularArithmetic
Commit message (Expand)AuthorAge
...
* | added a few length proofs to ModularBaseSystemProofs to help with tuple conve...Gravatar jadep2016-07-08
* | unstuck carry_mul_opt_cps using from_list_defaultGravatar jadep2016-07-08
| * Changed [auto]s to [eauto]s in ModularBaseSystemProofs for 8.5 compatibility.Gravatar jadep2016-07-07
| * Merged changes, including new ZUtil conventions.Gravatar jadep2016-07-06
| |\
| * | Factored out some proofs that rely only on base being powers of two, and defi...Gravatar jadep2016-07-06
* | | stuck trying to figure out dependently typed continuation passing styleGravatar Andres Erbsen2016-07-06
* | | add new interface to ModularBaseSystemGravatar Andres Erbsen2016-07-03
* | | remove PseudoMersenneRepGravatar Andres Erbsen2016-07-03
| | * Implement and prove Barrett reduction on Z (#18)Gravatar Jason Gross2016-07-03
| | * Make ZUtil more uniformGravatar Jason Gross2016-07-02
| |/ |/|
| * added and proved shift/or decode operation 'decode_bitwise'Gravatar jadep2016-06-30
| * encode operation in ModularBaseSystem now uses bitwise operators, taking adva...Gravatar jadep2016-06-29
| * BaseSystem encode function is no longer naive; it does a mod/div loop rather ...Gravatar jadep2016-06-28
|/
* Aggregate all level specifications not in Spec/*Gravatar Jason Gross2016-06-22
* remove trailing whitespace from src/Gravatar Andres Erbsen2016-06-20
* Merge branch 'field-experiment'Gravatar Andres Erbsen2016-06-20
|\
| * [F q] is [Algebra.field]Gravatar Andres Erbsen2016-06-20
| * port CompleteEdwardsCurve.ExtendedCoordinates, make [field_algebra] try fewer...Gravatar Andres Erbsen2016-06-18
* | Canonicalization is now automated in GF25519 and added to GF1305.Gravatar jadep2016-06-17
* | Specific version of freeze for GF25519 (automation still needs a little work)Gravatar jadep2016-06-17
| * move nsatz out of algebra, improve algebra, port CompleteEdwardsCurveTheoremsGravatar Andres Erbsen2016-06-17
| * Z is integral domainGravatar Andres Erbsen2016-06-16
* | PseudoMersenneBaseRep.mul now carries by default (made possible by strictly b...Gravatar jadep2016-06-15
* | changed representation definition to require digits vector to be the exact le...Gravatar jadep2016-06-15
* | Added canonicalization to ModularBaseSystemOpt.Gravatar jadep2016-06-15
* | MergeGravatar jadep2016-06-14
|\ \
* | | Finished admits for canonicalization proofs.Gravatar jadep2016-06-14
* | | reversed modulus_digits and proved a few admitsGravatar jadep2016-06-13
* | | progress on second stage (conditional constant-time subtraction) of canonical...Gravatar jadep2016-06-13
| * | More Coq 8.4pl2 fixesGravatar Jason Gross2016-06-11
* | | starting rewrite using different definition of mapGravatar jadep2016-06-11
| |/ |/|
| * More changes for 8.5Gravatar Jason Gross2016-06-10
| * 8.5 fixesGravatar Jason Gross2016-06-10
|/
* Merge branch 'master' of github.mit.edu:plv/fiat-cryptoGravatar jadep2016-05-25
|\
| * PrimeFieldTheorems fermat inverse lemma: prove admitGravatar Andres Erbsen2016-05-24
* | First stage of canonicalization proofs complete; proved 3 carry loops reduce ...Gravatar jadep2016-05-20
| * F: pow_nat_iter_op_correctGravatar Andres Erbsen2016-05-18
| * F: fermat inversion lemma refactorGravatar Andres Erbsen2016-05-18
|/
* Implemented subtraction mod q as as (sub a b = sub (add a (2*q)) b) to avoid ...Gravatar jadep2016-05-09
* Cleanup: mostly moving lemmas to Util files, some moving lemmas to more gener...Gravatar jadep2016-04-28
* refactor field lemmas out of ed25519Gravatar Andres Erbsen2016-04-25
* automated most of the code in GF25519Gravatar jadep2016-04-21
* Cleanup of GF25519Gravatar jadep2016-04-20
* Pulled generalized code out of GF25519 so that it can be used for other moduliGravatar jadep2016-04-20
* moved lemmas from ModularBaseSystemProofs to various Util filesGravatar jadep2016-04-20
* Add a tactic for field inequalitiesGravatar Jason Gross2016-04-19
* Merge and refactor of GF25519Gravatar jadep2016-04-11
* Merge branch 'master' of github.mit.edu:plv/fiat-cryptoGravatar jadep2016-03-30
|\
| * Ed25519: d is nonsquareGravatar Andres Erbsen2016-03-20
* | made BaseVector instance globalGravatar Jade Philipoom2016-03-20