Commit message (Collapse) | Author | Age | |
---|---|---|---|
* | Merge branch 'field-experiment' | 2016-06-20 | |
|\ | | | | | | | includes broken files to be removed in next commit | ||
| * | [F q] is [Algebra.field] | 2016-06-20 | |
| | | |||
| * | move nsatz out of algebra, improve algebra, port CompleteEdwardsCurveTheorems | 2016-06-17 | |
| | | |||
| * | Z is integral domain | 2016-06-16 | |
| | | |||
* | | More changes for 8.5 | 2016-06-10 | |
| | | | | | | | | [Local Coercion :=] changed meanings. Use [Let] and [Local Coercion] for consistent behavior | ||
* | | 8.5 fixes | 2016-06-10 | |
|/ | |||
* | F: pow_nat_iter_op_correct | 2016-05-18 | |
| | |||
* | Cleanup: mostly moving lemmas to Util files, some moving lemmas to more ↵ | 2016-04-28 | |
| | | | | general contexts. | ||
* | refactor field lemmas out of ed25519 | 2016-04-25 | |
| | |||
* | Finish absolutizing imports | 2016-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 ``` | ||
* | CompleteEdwardsCurveTheorems: associativity proof that times out on Qed | 2016-03-03 | |
| | |||
* | ModularArithmetic: reasonable-time FieldToZ inv implementation | 2016-02-26 | |
| | |||
* | efficient powmod | 2016-02-17 | |
| | |||
* | proved sqrt_solutions, the last remaining admit for point encodings | 2016-02-16 | |
| | |||
* | moved two non-primality-dependent lemmas to ModularArithmeticTheorems from ↵ | 2016-02-15 | |
| | | | | PrimeFieldTheorems | ||
* | added square roots and an assortment of lemmas about prime fields/rings | 2016-02-15 | |
| | |||
* | update F Coercions and tutorial | 2016-02-14 | |
| | |||
* | prove existance of F inv, implement pow -- CompleteEdwardsCurve.unifiedAdd ↵ | 2016-02-13 | |
| | | | | Closed Under Global Context | ||
* | implement F_opp | 2016-02-12 | |
| | |||
* | port some edwards curve theorems | 2016-02-12 | |
| | |||
* | make field on F automatically clean up the constant-vomit it expands | 2016-02-11 | |
| | |||
* | port several theorems from GF to F | 2016-02-11 | |
| | |||
* | Define F m, a replacement for GF with several benefits. | 2016-02-11 | |
- F has a human readable complete specification - F is a parametric type, not a parametric module - Different F instances can be disambiguated by type inference, which is more conventient that notation scopes. - F has significant support for non-prime moduli - It should be relatively easy to port existing GF code to F. Since the repository currently contains code referencing both F and GF, it makes sense to keep the names different for now. Later, F may or may not be renamed to GF. |