SIDH_p751

Commit graph

Autor	SHA1	Nachricht	Datum
Henry Case	9fc872439c	PERF	vor 6 Jahren
Henry Case	fc02e12f2e	makes p751 consistent with p503 formatting, moves constant values to consts.go, etc.	vor 6 Jahren
Henry Case	325a243a27	p503 in SIDH/SIKE * Makes it possible to use p503 in SIDH and SIKE * Refactors tests so that unit tests in SIKE and SIDH are run for each prime field. It adds test data array called 'tdata' which describes test parameters for underlying prime field. When new field is added, it's enough to simply add new test data to 'tdata' vector in order to run all existing tests with new prime field. * SIKE/p503 is now tested with official test vectors from NIST submission	vor 6 Jahren
Kris Kwiatkowski	a1ecdf4834	arith generic: moves adding, substracting and multiplication to same file	vor 6 Jahren
Henry Case	7c7e2d2182	p751/field_amd64_test.go -> p751/arith_amd64_test.go	vor 6 Jahren
Henry Case	9f976e2cdf	use floor(log_2(3^e3)) for keylen of B	vor 6 Jahren
Henry Case	efe8185fab	removes P751_SecretKeySize and P751_SampleRate Those two constnts are not used anymore and can be safely removed as it is not used anymore. SidhParams struct was also modified.	vor 6 Jahren
Henry Case	e5cb7382ac	Refactor private key generation Private key generation can take advantage of the fact that keyspace for secret key is (0, 2^x - 1), for some possitivite value of 'x' (see SIKE, 1.3.8). It means that all bytes in the secret key, but the last one, can take any value between <0x00,0xFF>. Similarily for the last byte, but generation needs to chop off some bits, to make sure generated value is an element of a key-space. Assuming uniform distribution of bytes generated by RNG, secret key is still chosen uniformly at random, but there is no need to maintain field specific assembly code.	vor 6 Jahren
Kris Kwiatkowski	b5c77cc546	Makes SIDH independent on underlying field arithmetic.	vor 6 Jahren
Henry Case	30563cd6ac	p751: speed up montgomery reduction with mulx/adox In https://eprint.iacr.org/2017/1015.pdf a technique was described to improve the performance of Montgomery reduction for Montgomery-friendly moduli. This adds an implementation using the MULX, ADOX and ADCX instructions, available in the BMI2 (since Haswell) and ADX (since Broadwell) instruction set extensions. Implementation uses golang.org/x/sys/cpu for CPU capabilities checking at runtime. Development done by: Ko- <ko@cloudflare.com>	vor 6 Jahren
Henry Case	ff59f7f05c	Merge branch 'master' into faster-montgomery-reduction	vor 6 Jahren
Henry Case	d2e292553d	adds 'go vet' to test target	vor 6 Jahren
Henry Case	70f5a2b940	makes possible to specify go on cmd line	vor 6 Jahren
Henry Case	78e8ac1b6b	cleanup: FromAffine already sets Z in projective point to 1	vor 6 Jahren
Henry Case	14dba93b7a	makes GeneratePublicKey method of PrivateKey It makes a little bit more sense to have GeneratePublicKey as a method of PrivateKey. In this case code doesn't need to check if caller provided pointer is nil. Object was created by NewPrivateKey(), so it code can assume object was correctly initialized. The old GeneratePublicKey was returning an error when caller provided pointer was nil. As this possibility is now removed, method doesn't return error anymore.	vor 6 Jahren
Henry Case	1131231b8b	cleanup: moves from/to bytes conversion From/to bytes conversion will be refactored when p503 is introduced. Patch splits part that uses field specific functions from part that converts Fp element to bytes. Patch also removes some testing helpers which are no longer needed.	vor 6 Jahren
Henry Case	d663dd8864	Adds install target	vor 6 Jahren
Kris Kwiatkowski	580d1ae0b9	cleanup: removes PrimeFieldElement inversion	vor 6 Jahren
Henry Case	7bf83bb613	makefile: improvements	vor 6 Jahren
Henry Case	7707a47792	cleanup: removes PrimeFieldElement::square method The method is implemented in exactly same way as multiplication. Currently there is no explenation for it's existance. Benchmarking shows no change	vor 6 Jahren
Henry Case	555439a49d	cleanup: removes unused PrimeFieldElement methods	vor 6 Jahren
Henry Case	c19b2f034a	cleanup: removes ProjectivePrimeFieldPoint	vor 6 Jahren
Henry Case	b63ee49f17	removes ZERO_AX_WITHOUT_CLOBBERING_FLAGS Go 1.10 correctly translates MOVQ pseudo-instruction to MOV. It was fixed in: `7b773946c0` We don't expect this library to compile with older version than Go 1.10	vor 6 Jahren
Ko-	68adaf1ac7	p751: add tests for montgomery reduction implementations	vor 6 Jahren
Ko-	ade27e3126	p751: add some more comments to clarify assembly code	vor 6 Jahren
Ko-	9224fbce19	add golang.org/x/sys/cpu as dependency to makefile	vor 6 Jahren
Ko-	bfaceaa1c1	p751: remove duplicate storage of p751+1	vor 6 Jahren
Ko-	81fe4f21d7	p751: refactor montgomery reduction Use init() to set a function pointer to the fastest implementation of fp751MontgomeryReduce based on CPU capabilities.	vor 6 Jahren
Ko-	036e180db1	p751: fix asm, in Go registers are caller-saved	vor 6 Jahren
Ko-	beb8962885	p751: speed up montgomery reduction with mulx/adox In https://eprint.iacr.org/2017/1015.pdf a technique was described to improve the performance of Montgomery reduction for Montgomery-friendly moduli. This adds an implementation using the mulx, adox and adcx instructions, available in the BMI2 (since Haswell) and ADX (since Broadwell) instruction set extensions.	vor 6 Jahren
Henry Case	a6e421568e	ci: run also tests for generic code	vor 6 Jahren
Henry Case	c3a637c2ec	p751: implements platform independent field arithmetic * Code is much slower than x86 specialized implementation * Cross checked on ARMv8 (32-bit)	vor 6 Jahren
Henry Case	ad4c40870f	sidh: make assembly function accept slice of bytes	vor 6 Jahren
Henry D. Case	76bc7ddfb5	ci: re-organize makefile	vor 6 Jahren
Henry D. Case	9973b7f2d2	test: adds benchmark for private key B generation	vor 6 Jahren
Henry Case	b5fdd4e3ed	removes fp751ConditionalAssign	vor 6 Jahren
Henry Case	f3506eb18c	sike: algorithm implementation (#7 ) * implements SIKE specified here: http://www.sike.org/files/SIDH-spec.pdf * methods for both - KEM and PKE - are added * adds SIKE specific key variant * tests: known answer tests for sike * uses cSHKAE from nobs-crypto	vor 6 Jahren
Henry Case	b332b47af1	sidh: updates algorithm to SIDHv3 and refactoring (#6 ) * tests: adds continues integration * Makefile has targets for running tests, benchmarks and code coverage. It also contains target for env preparation. In order to run sidh tests GOPATH must contain p751toolbox package. I've chosen to manualy copy this package to the temporary GOPATH directory. It could also be done by calling "go get", but then any commit to both p751toolbox and sidh would need to be done in 2 steps. * .travis.yml calls make and uploads code coverage to Codecov * move sidh to seperated folder * sidh: updates algorithm to SIDHv3 and refactoring * makes an algorithm compatible with Microsoft's SIDHv3 implementation. This is required to implement SIKE key encapsulation mechanism, as specified in PQC NIST submission from Nov, 30 2017 * removes SIDHBobPublicKey/SIDHAlicePublicKey/SIDHBobPrivateKey/ SIDHAlicePrivateKey. Instead PrivateKey and PublicKey structures where introduced. Each of this structure stores variant of a key A or B. Implementation uses a key variant in order to differentiate between 2- and 3-torision groups. Main goal of removing "Alice" and "Bob" specific structures is to remove code duplication * Introduces SidhParams: structure to store prime field and SIDH domain parameters. * Refactors public API. Introduces: - Functions to generate, import, export keypair - DeriveSecret function to create shared secret - Supporting functions and types * Removes code which is not used by implementation anymore, like DistortAndDifference(), SecretPoint(), DblAdd(), OkeyaSakuraiCoordinateRecovery() and many more. Also tests for those functions are removed. * Adds fixes for key import/export	vor 6 Jahren
Deirdre Connolly	29597ee6f6	Update comment for Pow3k (#1 )	vor 6 Jahren
Nick Sullivan	6a5b901f16	Merge pull request #2 from armfazh/optime01 Optimizations derived from armfazh/flor-sidh-x64 project.	vor 7 Jahren
armfazh	4ec6a08fc4	Addressing the changes suggested by vkrasnov. - optimizations.md file removed. - DblAdd function now is a method of ProjectivePoint and ProjectivePrimeFieldPoint. - A better (re)utilization of variables inside of DblAdd method. - Reflect package is not required anymore in p751toolbox/print.go.	vor 7 Jahren
armfazh	3886b67b16	Table of timings.	vor 7 Jahren
armfazh	8eecb0f08e	Including timings report.	vor 7 Jahren
armfazh	46ef404eba	New optimizations derived from armfazh/flor-sidh-x64 project. Look at optimizations.md file.	vor 7 Jahren
Henry de Valence	e730a9e871	p751sidh: add README content	vor 7 Jahren
Henry de Valence	5f479b1d40	p751sidh: use quick.Check for testing shared secret computation	vor 7 Jahren
Henry de Valence	dea4fa5c4c	p751sidh: add documentation	vor 7 Jahren
Henry de Valence	d11f070e62	p751sidh: doc fixups	vor 7 Jahren
Henry de Valence	b5437cbfa9	p751sidh: make scalar bytes public and fixed-size	vor 7 Jahren
Henry de Valence	4928f87299	p751sidh: rename package to p751sidh, p751toolbox	vor 7 Jahren

1 2 3

124 Commits (trials/PERF) Alle Branches Suchen

124 Commits (trials/PERF)

Alle Branches