fiat-crypto - fast, formally verified cryptography

	Commit message (Collapse)	Author	Age
*	Factor out some bedrock dependencies into WordUtil	Jason Gross	2016-02-25
\| \| \| \|	Also move a definition about words, with a TODO about location, into WordUtil.
*	cleanup of bounded iter_op	Jade Philipoom	2016-02-25
\|
*	efficient powmod	Andres Erbsen	2016-02-17
\|
*	update ModularArithmetic tutorial	Andres Erbsen	2016-02-17
\|
*	removed Print Assumptions	Jade Philipoom	2016-02-16
\|
*	proved sqrt_solutions, the last remaining admit for point encodings	Jade Philipoom	2016-02-16
\|
*	moved some theorems requiring q mod 8 = 5 precondition to PointEncoding from ↵	Jade Philipoom	2016-02-16
\| \| \| \|	CompleteEdwardsCurve, where the precondition is not in scope.
*	proved most of point encoding admits, fixed some build system issues (dead ↵	Jade Philipoom	2016-02-16
\| \| \| \|	imports of PointFormats and Galois things)
*	added point encodings; some admits remain	Jade Philipoom	2016-02-16
\|
*	cleaned up and ported definition to solve for x ^ 2 in the curve equation	Jade Philipoom	2016-02-16
\|
*	EdDSA: tweaked l_bound	Jade Philipoom	2016-02-15
\|
*	fixed renamed files and added imports for encodings	Jade Philipoom	2016-02-15
\|
*	merge	Jade Philipoom	2016-02-15
\|\
* \|	instantiated FqEncoding and FlEncoding (also fixed indentation, which is why ↵	Jade Philipoom	2016-02-15
\| \| \| \| \| \| \| \|	the commit looks huge)
* \|	added generic encoding spec	Jade Philipoom	2016-02-15
\| \|
* \|	moved two non-primality-dependent lemmas to ModularArithmeticTheorems from ↵	Jade Philipoom	2016-02-15
\| \| \| \| \| \| \| \|	PrimeFieldTheorems
* \|	a few lemmas in util about powers of 2 in Bedrock's various rewritten forms	Jade Philipoom	2016-02-15
\| \|
\| *	Finish seperating our specs: remove old non-specified code	Andres Erbsen	2016-02-15
\| \|
\| *	remove Check	Andres Erbsen	2016-02-15
\|/
*	Merge branch 'spec' of github.mit.edu:plv/fiat-crypto into spec	Jade Philipoom	2016-02-15
\|\
* \|	ported some of EdDSA25519 to new field framework	Jade Philipoom	2016-02-15
\| \|
* \|	added square roots and an assortment of lemmas about prime fields/rings	Jade Philipoom	2016-02-15
\| \|
* \|	changed the name of the ring to ring, not field	Jade Philipoom	2016-02-15
\| \|
* \|	tweaks to util files, including automation for proving ↵	Jade Philipoom	2016-02-15
\| \| \| \| \| \| \| \|	positivity/nonnegativity in Z
\| *	port bounded iter_op and Edwards doubleAndAdd	Andres Erbsen	2016-02-15
\| \|
\| *	CompleteEdwardsCurve: unifiedAddM1: Closed Under Global Context	Andres Erbsen	2016-02-15
\|/
*	update F Coercions and tutorial	Andres Erbsen	2016-02-14
\|
*	port ModularBaseSystem.v and GF25519.v to F m	Andres Erbsen	2016-02-14
\|
*	Spec/EdDSA: comments, remove prehashing	Andres Erbsen	2016-02-13
\|
*	Spec/EdDSA: cleanup; refactor lemmas to src/EdDSAProofs.v	Andres Erbsen	2016-02-13
\|
*	prove existance of F inv, implement pow -- CompleteEdwardsCurve.unifiedAdd ↵	Andres Erbsen	2016-02-13
\| \| \| \|	Closed Under Global Context
*	Merge branch 'master' into spec	Jade Philipoom	2016-02-13
\|\
\| *	EdDSA spec ported over to new field implementation	Jade Philipoom	2016-02-13
\| \|
* \|	implement F_opp	Andres Erbsen	2016-02-12
\| \|
\| *	Merge branch 'spec' of github.mit.edu:plv/fiat-crypto	Jade Philipoom	2016-02-12
\| \|\ \| \|/ \|/\|
\| *	EdDSA25519: progress on proving PointEncoding admits; code still unorganized	Jade Philipoom	2016-02-12
\| \|
* \|	workaround field with typeclass modulus	Andres Erbsen	2016-02-12
\| \|
* \|	fix imports	Andres Erbsen	2016-02-12
\| \|
* \|	document field issue re-appearing	Andres Erbsen	2016-02-12
\| \|
* \|	port some edwards curve theorems	Andres Erbsen	2016-02-12
\| \|
* \|	make field on F automatically clean up the constant-vomit it expands	Andres Erbsen	2016-02-11
\| \|
* \|	port some Edwards curve stuff from GF to F	Andres Erbsen	2016-02-11
\| \|
* \|	port several theorems from GF to F	Andres Erbsen	2016-02-11
\| \|
* \|	Define F m, a replacement for GF with several benefits.	Andres Erbsen	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.
* \|	fresh take at specifications using implicit arguments instead of module ↵	Andres Erbsen	2016-02-07
\| \| \| \| \| \| \| \|	parameters
* \|	remove a dangling About	Andres Erbsen	2016-02-07
\|/
*	removed lingering Check/SearchAbout statements	Jade Philipoom	2016-02-07
\|
*	Merge branch 'master' of github.mit.edu:plv/fiat-crypto	Jade Philipoom	2016-02-07
\|\
* \|	EdDSA25519 : wrote and proved optimized PointEncoding, which encodes y and ↵	Jade Philipoom	2016-02-07
\| \| \| \| \| \| \| \|	the sign bit of x, then solves the curve equation for x ^ 2. Required adding several lemmas to GaloisField (and moving others there from PointFormats).
\| *	PointFormats: prove dangling admit	Andres Erbsen	2016-02-07
\| \|