aboutsummaryrefslogtreecommitdiff
path: root/src/CompleteEdwardsCurve
Commit message (Collapse)AuthorAge
...
| * move nsatz into tactics directoryGravatar Andres Erbsen2016-06-20
| |
| * Remove anything incompatible with new algebraic hierarcyGravatar Andres Erbsen2016-06-20
| | | | | | | | | | | | - PointEncoding (these will hopefully come back soon) - EdDSAProofs (not a priority to bring back, but not hard either) - Ed25519 spec bits and pieces which were not finished anyway
| * tuple toolingGravatar Andres Erbsen2016-06-20
| |
| * port CompleteEdwardsCurve.ExtendedCoordinates, make [field_algebra] try ↵Gravatar Andres Erbsen2016-06-18
| | | | | | | | fewer nonzero ports. remove FField and FNsatz
| * move nsatz out of algebra, improve algebra, port CompleteEdwardsCurveTheoremsGravatar Andres Erbsen2016-06-17
| |
| * edwards curve addition respects field homomorphismGravatar Andres Erbsen2016-06-16
| |
| * prove ring admitsGravatar Andres Erbsen2016-06-16
| |
| * edwards curve preliminaries: replace oncurve proof with nsatzGravatar Andres Erbsen2016-06-16
| |
| * nsatz: reimplement, integrate, demonstrateGravatar Andres Erbsen2016-06-15
| |
| * refactor nsatz wrappers into algebra fileGravatar Andres Erbsen2016-06-14
| |
| * [field] and [nsatz] do things now againGravatar Andres Erbsen2016-06-14
| |
| * stuck because overloading-by-typeclasses sucksGravatar Andres Erbsen2016-06-13
| | | | | | | | | | | | | | | | | | | | | | Using typeclasses for overloading clutters all users of the typeclass with an extra layer of indirection that would need to be unfolded in all proofs. Condemning all downstream Ltac to handling a new layer of definitions that have no semantic dignificance is suboptimal design (and encourages even worse design decisions like unfolding during rewriting). Overloading should be fully resolved during type inference, the resulting code must not be distinguishable from having the overloading resolved manually before entering the code.
* | Minor 8.5 changesGravatar Jason Gross2016-06-10
| |
* | More changes for 8.5Gravatar Jason Gross2016-06-10
| | | | | | | | [Local Coercion :=] changed meanings. Use [Let] and [Local Coercion] for consistent behavior
| * generic field definitionGravatar Andres Erbsen2016-06-07
| |
| * ERep addGravatar Andres Erbsen2016-05-29
| |
| * verify derivation: EdDSA layerGravatar Andres Erbsen2016-05-28
| |
| * before changing SRep from N to F lGravatar Andres Erbsen2016-05-27
|/
* slightly nicer edwards curve extended coordinates additionGravatar Andres Erbsen2016-05-18
|
* ed25519: solve elliptic curve math admitsGravatar Andres Erbsen2016-04-25
|
* consolidate and rename Edwards curve lemmasGravatar Andres Erbsen2016-04-25
|
* point_eq_decGravatar Andres Erbsen2016-04-22
|
* finished last cases of nonzero proofs for associativityGravatar jadep2016-04-21
|
* Merge branch 'master' of github.mit.edu:plv/fiat-cryptoGravatar jadep2016-04-19
|\
| * Add a tactic for field inequalitiesGravatar Jason Gross2016-04-19
| | | | | | | | | | Pair programming with Andres, a better proof of unifiedAddM1'_rep, some progress on twistedAddAssoc.
* | Cleaned up and revised DoubleAndAdd.Gravatar jadep2016-04-15
| |
* | Removed old iter_op version and its last dependency.Gravatar jadep2016-04-15
|/
* Retrieved updated version of Util/IterAssocOp and modified ↵Gravatar jadep2016-04-14
| | | | ExtendedCoordinates and Ed25519 to use it.
* extended coordinates setoid boilerplateGravatar Andres Erbsen2016-03-20
|
* Finish absolutizing importsGravatar Jason Gross2016-03-10
| | | | | | | | | | | | The file coqprime/Coqprime/ListAux.v was importing List, which was confusing machines on which mathclasses was also installed. Using https://github.com/JasonGross/coq-tools ```bash make -kj10 cd src git ls-files "*.v" | xargs python ~/Documents/repos/coq-tools/absolutize-imports.py -i -R . Crypto ```
* Remove [Admitted]; [Qed] is now under a secondGravatar Jason Gross2016-03-08
|
* CompleteEdwardsCurveTheorems: associativity proof that times out on QedGravatar Andres Erbsen2016-03-03
|
* ModularArithmetic: [field] tactic that respects opacity, prettify ↵Gravatar Andres Erbsen2016-02-28
| | | | ExtendedCoordinates, outline Edwards curve associativity
* moved some theorems requiring q mod 8 = 5 precondition to PointEncoding from ↵Gravatar Jade Philipoom2016-02-16
| | | | CompleteEdwardsCurve, where the precondition is not in scope.
* cleaned up and ported definition to solve for x ^ 2 in the curve equationGravatar Jade Philipoom2016-02-16
|
* remove CheckGravatar Andres Erbsen2016-02-15
|
* Merge branch 'spec' of github.mit.edu:plv/fiat-crypto into specGravatar Jade Philipoom2016-02-15
|\
* | ported some of EdDSA25519 to new field frameworkGravatar Jade Philipoom2016-02-15
| |
| * port bounded iter_op and Edwards doubleAndAddGravatar Andres Erbsen2016-02-15
| |
| * CompleteEdwardsCurve: unifiedAddM1: Closed Under Global ContextGravatar Andres Erbsen2016-02-15
|/
* EdDSA spec ported over to new field implementationGravatar Jade Philipoom2016-02-13
|
* workaround field with typeclass modulusGravatar Andres Erbsen2016-02-12
|
* fix importsGravatar Andres Erbsen2016-02-12
|
* document field issue re-appearingGravatar Andres Erbsen2016-02-12
|
* port some edwards curve theoremsGravatar Andres Erbsen2016-02-12