aboutsummaryrefslogtreecommitdiff
path: root/src/Util
Commit message (Expand)AuthorAge
* remove trailing whitespace from src/Gravatar Andres Erbsen2016-06-20
* Variosu 8.5 fixesGravatar Jason Gross2016-06-20
* Merge branch 'field-experiment'Gravatar Andres Erbsen2016-06-20
|\
| * tuple toolingGravatar Andres Erbsen2016-06-20
| * port CompleteEdwardsCurve.ExtendedCoordinates, make [field_algebra] try fewer...Gravatar Andres Erbsen2016-06-18
* | MergeGravatar jadep2016-06-14
|\ \
* | | Finished admits for canonicalization proofs.Gravatar jadep2016-06-14
* | | progress on second stage (conditional constant-time subtraction) of canonical...Gravatar jadep2016-06-13
| * | Fix for Coq 8.4pl2Gravatar Jason Gross2016-06-11
* | | starting rewrite using different definition of mapGravatar jadep2016-06-11
| |/ |/|
| * 8.5 fixesGravatar Jason Gross2016-06-10
|/
* Merge branch 'master' of github.mit.edu:plv/fiat-cryptoGravatar jadep2016-05-25
|\
| * Remove unfolding, rewrite -> setoid_rewriteGravatar Jason Gross2016-05-24
* | First stage of canonicalization proofs complete; proved 3 carry loops reduce ...Gravatar jadep2016-05-20
|/
* Proved decode_point_eq in Ed25519 (comparing encodings is equivalent toGravatar jadep2016-04-29
* Cleanup: mostly moving lemmas to Util files, some moving lemmas to more gener...Gravatar jadep2016-04-28
* Cleanup of GF25519Gravatar jadep2016-04-20
* moved lemmas from ModularBaseSystemProofs to various Util filesGravatar jadep2016-04-20
* Merge branch 'master' of github.mit.edu:plv/fiat-cryptoGravatar jadep2016-04-19
|\
* | Added lemmas to Util/ that are needed for testbit.Gravatar jadep2016-04-19
| * Add a tactic for field inequalitiesGravatar Jason Gross2016-04-19
|/
* Retrieved updated version of Util/IterAssocOp and modified ExtendedCoordinate...Gravatar jadep2016-04-14
* Reverting Util/IterAssocOp to an earlier version for compatibility with Compl...Gravatar jadep2016-04-12
* Merge branch 'master' of github.mit.edu:plv/fiat-cryptoGravatar jadep2016-03-30
|\
| * Finish absolutizing importsGravatar Jason Gross2016-03-10
* | IterAssocOp: now uses arbitrary representation of scalar that implements testbitGravatar Jade Philipoom2016-03-08
* | IterAssocOp : now takes a bound argument instead of just using size of exponentGravatar Jade Philipoom2016-03-07
|/
* IterAssocOp : proved iter_op with function exponentialGravatar Jade Philipoom2016-03-03
* tweak to NumTheoryUtil so it builds on older Coq versionsGravatar Jade Philipoom2016-03-03
* generic binary exponentiation correctness proof in 3 one-linersGravatar Andres Erbsen2016-02-26
* ModularArithmetic: reasonable-time FieldToZ inv implementationGravatar Andres Erbsen2016-02-26
* Factor out some bedrock dependencies into WordUtilGravatar Jason Gross2016-02-25
* a few lemmas in util about powers of 2 in Bedrock's various rewritten formsGravatar Jade Philipoom2016-02-15
* tweaks to util files, including automation for proving positivity/nonnegativi...Gravatar Jade Philipoom2016-02-15
* GaloisTheory: added lemmas useful for proving Euler's Criterion with GF. NumT...Gravatar Jade Philipoom2016-02-02
* NumTheoryUtil: proved Fermat's Little Theorem.Gravatar Jade Philipoom2016-01-23
* NumTheoryUtil : code cleanup; moved some lemmas to ZUtil.Gravatar Jade Philipoom2016-01-23
* Import coqprime; use it to prove Euler's criterion.Gravatar Jade Philipoom2016-01-20
* Merge branch 'master' of github.mit.edu:plv/fiat-cryptoGravatar Jade Philipoom2016-01-13
|\
* | euler's criterion reduced to fermat's little theorem and two lemmas about pri...Gravatar Jade Philipoom2016-01-13
| * Merge branch 'specific-rewrite'Gravatar Andres Erbsen2016-01-06
|/|
| * fix letify to only insert a term onceGravatar Andres Erbsen2016-01-06
* | Util: added util lemmas needed to instantiate EdDSA25519.Gravatar Jade Philipoom2016-01-05
|/
* reorganized lemmas; moved several to ListUtil and ZUtil.Gravatar Jade Philipoom2015-11-24
* Added base_succ precondition to BaseSystem to help prove carrying.Gravatar Jade Philipoom2015-11-19
* ModularBaseSystem: carry_rep has boring modular arithmetic proofsGravatar Andres Erbsen2015-11-17
* ModularBaseSystem.carry: implement, state lemmas, some progress on proofsGravatar Andres Erbsen2015-11-17
* BaseSystem: more boringGravatar Andres Erbsen2015-11-10
* ModularBaseSystem: finished most admits for addition and multiplication, move...Gravatar Jade Philipoom2015-11-09
* ModularBaseSystem: prove some admits in mase system extensionGravatar Andres Erbsen2015-11-07