summary refs log tree commit diff
path: root/crypto/src/math (follow)
Commit message (Collapse)AuthorAgeFilesLines
* Port of jacobian/-modified coordinates from JavaPeter Dettman2014-01-262-69/+354
| | | | Make jacobian-modified the default coordinates for Fp
* Make Barrett reduction available for more prime moduliPeter Dettman2014-01-261-12/+6
|
* Adjust first-digit optimization to not be so conservativePeter Dettman2014-01-261-12/+7
|
* Port latest Java fixes for lambda-projective and make it the default for F2mPeter Dettman2014-01-252-68/+92
|
* Implement Sqrt in F2mPeter Dettman2014-01-251-1/+9
|
* Add 0 guard in ModInversePeter Dettman2014-01-251-0/+4
|
* Implement homogeneous and lambda-projective coordinate systems in F2m curvesPeter Dettman2014-01-252-67/+428
|
* Port of AddOne method(s) from JavaPeter Dettman2014-01-251-0/+16
|
* Default to COORD_HOMOGENEOUS for FpPeter Dettman2014-01-241-1/+1
|
* Implement very basic Barrett reduction as alternative to very slow ↵Peter Dettman2014-01-241-19/+41
| | | | BigInteger.Mod
* Implementation of homogeneous coordinates for FpPeter Dettman2014-01-243-966/+1324
| | | | | Various changes to point methods to deal with non-affine points Changes in client code and tests to apply point normalization
* Optimization in ModReducePeter Dettman2014-01-241-3/+6
|
* Track carries for a, b to avoid unnecessary add/sub of prime modulusPeter Dettman2014-01-241-17/+42
|
* Fix return type in SubFromExtPeter Dettman2014-01-241-4/+4
|
* Track uvLen to reduce shifting for small operandsPeter Dettman2014-01-241-9/+18
|
* Move methodPeter Dettman2014-01-241-16/+16
|
* Port of several interrelated things from Java build:Peter Dettman2014-01-2311-578/+1056
| | | | | | | | - Z coordinates for points - More point normalization code - Curve management of point precomp info - Add WNafUtilities and use in multipliers/ECAlgorithms - Make various fields/classes protected/public
* Use ImportPoint to make sure points are on same curvePeter Dettman2014-01-231-15/+49
| | | | Add MontgomeryTrick method
* Use residue-based reduction for more curves, in particular P-256Peter Dettman2014-01-231-2/+8
|
* Add Nat/Mod classes and use instead of (slow) BigInteger.ModInverse ↵Peter Dettman2014-01-234-495/+636
| | | | implementation for FpFieldElement
* Avoid unnecessary multiplication in final ExtEuclid iterationPeter Dettman2014-01-231-32/+16
|
* Add foundations for supporting other coordinate systemsPeter Dettman2014-01-222-85/+226
| | | | | Add curve configuration Multipliers now live on the curve instead of points
* Make publicPeter Dettman2014-01-222-2/+2
|
* Override methods to optimize for LongArrayPeter Dettman2014-01-221-0/+20
|
* Use new Math.Field classes in EC curves, and avoid casting in client codePeter Dettman2014-01-222-162/+161
|
* Implement TwicePlus optimization in Fp curvesPeter Dettman2014-01-223-312/+439
|
* Port LongArray from Java and use in F2mFieldElementPeter Dettman2014-01-222-155/+2079
|
* Fix Equals methodsPeter Dettman2014-01-212-27/+28
|
* Add new classes in Math.Field and some other EC-related stuff from JavaPeter Dettman2014-01-218-0/+255
|
* Make typed Equals methods public (and virtual)Peter Dettman2014-01-211-3/+3
|
* Bring Fp field element code mostly up-to-date with Java versionPeter Dettman2014-01-212-778/+800
|
* Registerize top accumulator word in Montgomery multiplication/squaringPeter Dettman2014-01-031-6/+12
|
* Fix tabsPeter Dettman2014-01-031-2128/+2128
|
* Use Negate() to simplifyPeter Dettman2013-12-051-1/+1
|
* Add ECFieldElement.GetEncoded() methodPeter Dettman2013-12-051-2/+7
|
* Always apply sign guardPeter Dettman2013-12-031-4/+4
|
* Initial import of old CVS repositoryPeter Dettman2013-06-2817-0/+8286