aboutsummaryrefslogtreecommitdiff
path: root/src/ModularArithmetic/ModularBaseSystemOpt.v
Commit message (Expand)AuthorAge
* map -> List.map (not Tuple.map)Gravatar Jason Gross2016-09-29
* Partially flesh out [freeze] proofs; also parameterize [sqrt_5mod8] over impl...Gravatar jadep2016-09-17
* deduplicate Let_In into src/Util/LetIn.vGravatar Andres Erbsen2016-09-17
* Finished sqrt in GF25519Gravatar jadep2016-09-06
* Pushed [freeze] through to GF25519 in preparation for defining [sqrt], cleani...Gravatar jadep2016-09-06
* Added square roots to GF1305, started reworking freeze_opt in preparation for...Gravatar jadep2016-08-31
* Generalized exponentiation chains so inverse and square roots can use the sam...Gravatar jadep2016-08-31
* Removed some commented-out code that will probably not be needed.Gravatar jadep2016-08-31
* Changed definition of [sub] to require proof that the modulus multiple actual...Gravatar jadep2016-08-25
* Replaced placeholdeer [opp] operation in ModularBaseSystem with a real implem...Gravatar jadep2016-08-24
* Work around lack of Fixpoint 'equation' lemmas in Coq < 8.4pl6Gravatar jadep2016-08-24
* Added optimized [inv] operation to Specific, and removed dependencies on Modu...Gravatar jadep2016-08-24
* Shifted around some of the proofs in ModularBaseSystemField.v and propagated ...Gravatar jadep2016-08-23
* Merge of conversion development branch with masterGravatar jadep2016-08-16
|\
| * Added optimized versions of [pack] and [unpack] to ModularBaseSystemOpt. Furt...Gravatar jadep2016-08-16
* | Add length lemmasGravatar Jason Gross2016-08-12
|/
* Tweaked structure of GF [carry_mul] so that carry chain is specified in Speci...Gravatar jadep2016-08-09
* Massively speed up construct_params (#48)Gravatar Jason Gross2016-08-08
* Fix 8.4 build.Gravatar jadep2016-07-25
* Merge branch 'master' of github.com:mit-plv/fiat-cryptoGravatar jadep2016-07-25
|\
* | Put ModularBaseSystem carries in terms of [carry_gen], and pushed this change...Gravatar jadep2016-07-25
| * Make the library 20% faster: [auto with *] is evilGravatar Jason Gross2016-07-22
|/
* Fix 8.4{pl1,pl2} buildsGravatar jadep2016-07-21
* Changed name of [carry_and_reduce_single] to [carry_single], since it does no...Gravatar jadep2016-07-21
* Fixes #29Gravatar jadep2016-07-21
* re-introduced extra field isomorphism layer for 8.4 compatibility and better ...Gravatar jadep2016-07-21
* mergeGravatar jadep2016-07-20
|\
* | restructured ModularBaseSystem pipeline to put tuple conversion before Modula...Gravatar jadep2016-07-20
| * Remove dependency of ext_base on pseudomersenneGravatar Jason Gross2016-07-20
|/
* ext_base: now defined in terms of ext_limb_widthsGravatar Jason Gross2016-07-18
* Express carry_simple in terms of carry_genGravatar Jason Gross2016-07-18
* Move some definitions to Pow2Base (#24)Gravatar Jason Gross2016-07-18
* pushing through a tweak to the arguments of [sub], and defining a field over ...Gravatar jadep2016-07-12
* Make [base] and [log_cap] notationsGravatar Jason Gross2016-07-11
* Merge of fixedlength and masterGravatar jadep2016-07-11
|\
* | unstuck carry_mul_opt_cps using from_list_defaultGravatar jadep2016-07-08
| * 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
* | | remove PseudoMersenneRepGravatar Andres Erbsen2016-07-03
| | * Make ZUtil more uniformGravatar Jason Gross2016-07-02
| |/ |/|
| * BaseSystem encode function is no longer naive; it does a mod/div loop rather ...Gravatar jadep2016-06-28
|/
* remove trailing whitespace from src/Gravatar Andres Erbsen2016-06-20
* 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
* 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
* Implemented subtraction mod q as as (sub a b = sub (add a (2*q)) b) to avoid ...Gravatar jadep2016-05-09
* automated most of the code in GF25519Gravatar jadep2016-04-21