aboutsummaryrefslogtreecommitdiff
path: root/src/ModularArithmetic
Commit message (Expand)AuthorAge
* 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
* | refactor of Basesystem and ModularBaseSystem; includes general code organizat...Gravatar Jade Philipoom2016-03-20
* | Refactored BaseSystem and ModularBaseSystem.Gravatar Jade Philipoom2016-03-11
| * Finish absolutizing importsGravatar Jason Gross2016-03-10
| * Use [rewrite] rather than [change] to speed up QedGravatar Jason Gross2016-03-08
|/
* CompleteEdwardsCurveTheorems: associativity proof that times out on QedGravatar Andres Erbsen2016-03-03
* Instance Fq_Integral_domain : @Integral_domain (F q) ...Gravatar Andres Erbsen2016-02-28
* Makefile: single-quotes for shell globbingGravatar Andres Erbsen2016-02-28
* ModularArithmetic: reasonable-time FieldToZ inv implementationGravatar Andres Erbsen2016-02-26
* efficient powmodGravatar Andres Erbsen2016-02-17
* update ModularArithmetic tutorialGravatar Andres Erbsen2016-02-17
* proved sqrt_solutions, the last remaining admit for point encodingsGravatar Jade Philipoom2016-02-16
* moved some theorems requiring q mod 8 = 5 precondition to PointEncoding from ...Gravatar Jade Philipoom2016-02-16
* proved most of point encoding admits, fixed some build system issues (dead im...Gravatar Jade Philipoom2016-02-16
* mergeGravatar Jade Philipoom2016-02-15
|\