|
@@ -0,0 +1,1415 @@
|
|
|
|
|
+{ *********************************************************************************** }
|
|
|
|
|
+{ * CryptoLib Library * }
|
|
|
|
|
+{ * Copyright (c) 2018 - 20XX Ugochukwu Mmaduekwe * }
|
|
|
|
|
+{ * Github Repository <https://github.com/Xor-el> * }
|
|
|
|
|
+
|
|
|
|
|
+{ * Distributed under the MIT software license, see the accompanying file LICENSE * }
|
|
|
|
|
+{ * or visit http://www.opensource.org/licenses/mit-license.php. * }
|
|
|
|
|
+
|
|
|
|
|
+{ * Acknowledgements: * }
|
|
|
|
|
+{ * * }
|
|
|
|
|
+{ * Thanks to Sphere 10 Software (http://www.sphere10.com/) for sponsoring * }
|
|
|
|
|
+{ * development of this library * }
|
|
|
|
|
+
|
|
|
|
|
+{ * ******************************************************************************* * }
|
|
|
|
|
+
|
|
|
|
|
+(* &&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& *)
|
|
|
|
|
+
|
|
|
|
|
+unit ClpNat192;
|
|
|
|
|
+
|
|
|
|
|
+{$I ..\..\Include\CryptoLib.inc}
|
|
|
|
|
+
|
|
|
|
|
+interface
|
|
|
|
|
+
|
|
|
|
|
+uses
|
|
|
|
|
+ ClpBits,
|
|
|
|
|
+ ClpNat,
|
|
|
|
|
+ ClpBigInteger,
|
|
|
|
|
+ ClpConverters,
|
|
|
|
|
+ ClpCryptoLibTypes;
|
|
|
|
|
+
|
|
|
|
|
+type
|
|
|
|
|
+ TNat192 = class sealed(TObject)
|
|
|
|
|
+
|
|
|
|
|
+ strict private
|
|
|
|
|
+ const
|
|
|
|
|
+ M = UInt64($FFFFFFFF);
|
|
|
|
|
+
|
|
|
|
|
+ public
|
|
|
|
|
+ class function Add(x, y, z: TCryptoLibUInt32Array): UInt32;
|
|
|
|
|
+ overload; static;
|
|
|
|
|
+
|
|
|
|
|
+ class function AddBothTo(x, y, z: TCryptoLibUInt32Array): UInt32;
|
|
|
|
|
+ overload; static;
|
|
|
|
|
+
|
|
|
|
|
+ class function AddTo(x, z: TCryptoLibUInt32Array): UInt32; overload; static;
|
|
|
|
|
+ class function AddTo(x: TCryptoLibUInt32Array; xOff: Int32;
|
|
|
|
|
+ z: TCryptoLibUInt32Array; zOff: Int32; cIn: UInt32): UInt32;
|
|
|
|
|
+ overload; static;
|
|
|
|
|
+
|
|
|
|
|
+ class function AddToEachOther(u: TCryptoLibUInt32Array; uOff: Int32;
|
|
|
|
|
+ v: TCryptoLibUInt32Array; vOff: Int32): UInt32; static;
|
|
|
|
|
+
|
|
|
|
|
+ class procedure Copy(x, z: TCryptoLibUInt32Array); overload; static; inline;
|
|
|
|
|
+ class procedure Copy(x: TCryptoLibUInt32Array; xOff: Int32;
|
|
|
|
|
+ z: TCryptoLibUInt32Array; zOff: Int32); overload; static; inline;
|
|
|
|
|
+
|
|
|
|
|
+ class procedure Copy64(x, z: TCryptoLibUInt64Array); overload;
|
|
|
|
|
+ static; inline;
|
|
|
|
|
+
|
|
|
|
|
+ class procedure Copy64(x: TCryptoLibUInt64Array; xOff: Int32;
|
|
|
|
|
+ z: TCryptoLibUInt64Array; zOff: Int32); overload; static; inline;
|
|
|
|
|
+
|
|
|
|
|
+ class function Create(): TCryptoLibUInt32Array; static; inline;
|
|
|
|
|
+
|
|
|
|
|
+ class function Create64(): TCryptoLibUInt64Array; static; inline;
|
|
|
|
|
+
|
|
|
|
|
+ class function CreateExt(): TCryptoLibUInt32Array; static; inline;
|
|
|
|
|
+
|
|
|
|
|
+ class function CreateExt64(): TCryptoLibUInt64Array; static; inline;
|
|
|
|
|
+
|
|
|
|
|
+ class function Diff(x: TCryptoLibUInt32Array; xOff: Int32;
|
|
|
|
|
+ y: TCryptoLibUInt32Array; yOff: Int32; z: TCryptoLibUInt32Array;
|
|
|
|
|
+ zOff: Int32): Boolean; static; inline;
|
|
|
|
|
+
|
|
|
|
|
+ class function Eq(x, y: TCryptoLibUInt32Array): Boolean; static;
|
|
|
|
|
+
|
|
|
|
|
+ class function Eq64(x, y: TCryptoLibUInt64Array): Boolean; static;
|
|
|
|
|
+
|
|
|
|
|
+ class function FromBigInteger(const x: TBigInteger)
|
|
|
|
|
+ : TCryptoLibUInt32Array; static;
|
|
|
|
|
+
|
|
|
|
|
+ class function FromBigInteger64(const x: TBigInteger)
|
|
|
|
|
+ : TCryptoLibUInt64Array; static;
|
|
|
|
|
+
|
|
|
|
|
+ class function GetBit(x: TCryptoLibUInt32Array; bit: Int32): UInt32;
|
|
|
|
|
+ static; inline;
|
|
|
|
|
+
|
|
|
|
|
+ class function Gte(x, y: TCryptoLibUInt32Array): Boolean; overload; static;
|
|
|
|
|
+
|
|
|
|
|
+ class function Gte(x: TCryptoLibUInt32Array; xOff: Int32;
|
|
|
|
|
+ y: TCryptoLibUInt32Array; yOff: Int32): Boolean; overload; static;
|
|
|
|
|
+
|
|
|
|
|
+ class function IsOne(x: TCryptoLibUInt32Array): Boolean; static;
|
|
|
|
|
+
|
|
|
|
|
+ class function IsOne64(x: TCryptoLibUInt64Array): Boolean; static;
|
|
|
|
|
+
|
|
|
|
|
+ class function IsZero(x: TCryptoLibUInt32Array): Boolean; static;
|
|
|
|
|
+
|
|
|
|
|
+ class function IsZero64(x: TCryptoLibUInt64Array): Boolean; static;
|
|
|
|
|
+
|
|
|
|
|
+ class procedure Mul(x, y, zz: TCryptoLibUInt32Array); overload; static;
|
|
|
|
|
+
|
|
|
|
|
+ class procedure Mul(x: TCryptoLibUInt32Array; xOff: Int32;
|
|
|
|
|
+ y: TCryptoLibUInt32Array; yOff: Int32; zz: TCryptoLibUInt32Array;
|
|
|
|
|
+ zzOff: Int32); overload; static;
|
|
|
|
|
+
|
|
|
|
|
+ class function MulAddTo(x, y, zz: TCryptoLibUInt32Array): UInt32;
|
|
|
|
|
+ overload; static;
|
|
|
|
|
+
|
|
|
|
|
+ class function MulAddTo(x: TCryptoLibUInt32Array; xOff: Int32;
|
|
|
|
|
+ y: TCryptoLibUInt32Array; yOff: Int32; zz: TCryptoLibUInt32Array;
|
|
|
|
|
+ zzOff: Int32): UInt32; overload; static;
|
|
|
|
|
+
|
|
|
|
|
+ class function Mul33Add(w: UInt32; x: TCryptoLibUInt32Array; xOff: Int32;
|
|
|
|
|
+ y: TCryptoLibUInt32Array; yOff: Int32; z: TCryptoLibUInt32Array;
|
|
|
|
|
+ zOff: Int32): UInt64; static;
|
|
|
|
|
+
|
|
|
|
|
+ class function MulWordAddExt(x: UInt32; yy: TCryptoLibUInt32Array;
|
|
|
|
|
+ yyOff: Int32; zz: TCryptoLibUInt32Array; zzOff: Int32): UInt32; static;
|
|
|
|
|
+
|
|
|
|
|
+ class function Mul33DWordAdd(x: UInt32; y: UInt64; z: TCryptoLibUInt32Array;
|
|
|
|
|
+ zOff: Int32): UInt32; static;
|
|
|
|
|
+
|
|
|
|
|
+ class function Mul33WordAdd(x, y: UInt32; z: TCryptoLibUInt32Array;
|
|
|
|
|
+ zOff: Int32): UInt32; static;
|
|
|
|
|
+
|
|
|
|
|
+ class function MulWordDwordAdd(x: UInt32; y: UInt64;
|
|
|
|
|
+ z: TCryptoLibUInt32Array; zOff: Int32): UInt32; static;
|
|
|
|
|
+
|
|
|
|
|
+ class function MulWord(x: UInt32; y, z: TCryptoLibUInt32Array; zOff: Int32)
|
|
|
|
|
+ : UInt32; static;
|
|
|
|
|
+
|
|
|
|
|
+ class procedure Square(x, zz: TCryptoLibUInt32Array); overload; static;
|
|
|
|
|
+
|
|
|
|
|
+ class procedure Square(x: TCryptoLibUInt32Array; xOff: Int32;
|
|
|
|
|
+ zz: TCryptoLibUInt32Array; zzOff: Int32); overload; static;
|
|
|
|
|
+
|
|
|
|
|
+ class function Sub(x, y, z: TCryptoLibUInt32Array): Int32; overload; static;
|
|
|
|
|
+
|
|
|
|
|
+ class function Sub(x: TCryptoLibUInt32Array; xOff: Int32;
|
|
|
|
|
+ y: TCryptoLibUInt32Array; yOff: Int32; z: TCryptoLibUInt32Array;
|
|
|
|
|
+ zOff: Int32): Int32; overload; static;
|
|
|
|
|
+
|
|
|
|
|
+ class function SubBothFrom(x, y, z: TCryptoLibUInt32Array): Int32; static;
|
|
|
|
|
+
|
|
|
|
|
+ class function SubFrom(x, z: TCryptoLibUInt32Array): Int32;
|
|
|
|
|
+ overload; static;
|
|
|
|
|
+
|
|
|
|
|
+ class function SubFrom(x: TCryptoLibUInt32Array; xOff: Int32;
|
|
|
|
|
+ z: TCryptoLibUInt32Array; zOff: Int32): Int32; overload; static;
|
|
|
|
|
+
|
|
|
|
|
+ class function ToBigInteger(x: TCryptoLibUInt32Array): TBigInteger; static;
|
|
|
|
|
+
|
|
|
|
|
+ class function ToBigInteger64(x: TCryptoLibUInt64Array)
|
|
|
|
|
+ : TBigInteger; static;
|
|
|
|
|
+
|
|
|
|
|
+ class procedure Zero(z: TCryptoLibUInt32Array); static; inline;
|
|
|
|
|
+
|
|
|
|
|
+ end;
|
|
|
|
|
+
|
|
|
|
|
+implementation
|
|
|
|
|
+
|
|
|
|
|
+{ TNat192 }
|
|
|
|
|
+
|
|
|
|
|
+class function TNat192.Add(x, y, z: TCryptoLibUInt32Array): UInt32;
|
|
|
|
|
+var
|
|
|
|
|
+ c: UInt64;
|
|
|
|
|
+begin
|
|
|
|
|
+ c := 0;
|
|
|
|
|
+ c := c + (UInt64(x[0]) + y[0]);
|
|
|
|
|
+ z[0] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (UInt64(x[1]) + y[1]);
|
|
|
|
|
+ z[1] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (UInt64(x[2]) + y[2]);
|
|
|
|
|
+ z[2] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (UInt64(x[3]) + y[3]);
|
|
|
|
|
+ z[3] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (UInt64(x[4]) + y[4]);
|
|
|
|
|
+ z[4] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (UInt64(x[5]) + y[5]);
|
|
|
|
|
+ z[5] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ result := UInt32(c);
|
|
|
|
|
+end;
|
|
|
|
|
+
|
|
|
|
|
+class function TNat192.AddBothTo(x, y, z: TCryptoLibUInt32Array): UInt32;
|
|
|
|
|
+var
|
|
|
|
|
+ c: UInt64;
|
|
|
|
|
+begin
|
|
|
|
|
+ c := 0;
|
|
|
|
|
+ c := c + (UInt64(x[0]) + y[0] + z[0]);
|
|
|
|
|
+ z[0] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (UInt64(x[1]) + y[1] + z[1]);
|
|
|
|
|
+ z[1] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (UInt64(x[2]) + y[2] + z[2]);
|
|
|
|
|
+ z[2] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (UInt64(x[3]) + y[3] + z[3]);
|
|
|
|
|
+ z[3] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (UInt64(x[4]) + y[4] + z[4]);
|
|
|
|
|
+ z[4] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (UInt64(x[5]) + y[5] + z[5]);
|
|
|
|
|
+ z[5] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ result := UInt32(c);
|
|
|
|
|
+end;
|
|
|
|
|
+
|
|
|
|
|
+class function TNat192.AddTo(x, z: TCryptoLibUInt32Array): UInt32;
|
|
|
|
|
+var
|
|
|
|
|
+ c: UInt64;
|
|
|
|
|
+begin
|
|
|
|
|
+ c := 0;
|
|
|
|
|
+ c := c + (UInt64(x[0]) + z[0]);
|
|
|
|
|
+ z[0] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (UInt64(x[1]) + z[1]);
|
|
|
|
|
+ z[1] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (UInt64(x[2]) + z[2]);
|
|
|
|
|
+ z[2] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (UInt64(x[3]) + z[3]);
|
|
|
|
|
+ z[3] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (UInt64(x[4]) + z[4]);
|
|
|
|
|
+ z[4] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (UInt64(x[5]) + z[5]);
|
|
|
|
|
+ z[5] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ result := UInt32(c);
|
|
|
|
|
+end;
|
|
|
|
|
+
|
|
|
|
|
+class function TNat192.AddTo(x: TCryptoLibUInt32Array; xOff: Int32;
|
|
|
|
|
+ z: TCryptoLibUInt32Array; zOff: Int32; cIn: UInt32): UInt32;
|
|
|
|
|
+var
|
|
|
|
|
+ c: UInt64;
|
|
|
|
|
+begin
|
|
|
|
|
+ c := cIn;
|
|
|
|
|
+ c := c + (UInt64(x[xOff + 0]) + z[zOff + 0]);
|
|
|
|
|
+ z[zOff + 0] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (UInt64(x[xOff + 1]) + z[zOff + 1]);
|
|
|
|
|
+ z[zOff + 1] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (UInt64(x[xOff + 2]) + z[zOff + 2]);
|
|
|
|
|
+ z[zOff + 2] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (UInt64(x[xOff + 3]) + z[zOff + 3]);
|
|
|
|
|
+ z[zOff + 3] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (UInt64(x[xOff + 4]) + z[zOff + 4]);
|
|
|
|
|
+ z[zOff + 4] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (UInt64(x[xOff + 5]) + z[zOff + 5]);
|
|
|
|
|
+ z[zOff + 5] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ result := UInt32(c);
|
|
|
|
|
+end;
|
|
|
|
|
+
|
|
|
|
|
+class function TNat192.AddToEachOther(u: TCryptoLibUInt32Array; uOff: Int32;
|
|
|
|
|
+ v: TCryptoLibUInt32Array; vOff: Int32): UInt32;
|
|
|
|
|
+var
|
|
|
|
|
+ c: UInt64;
|
|
|
|
|
+begin
|
|
|
|
|
+ c := 0;
|
|
|
|
|
+ c := c + (UInt64(u[uOff + 0]) + v[vOff + 0]);
|
|
|
|
|
+ u[uOff + 0] := UInt32(c);
|
|
|
|
|
+ v[vOff + 0] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (UInt64(u[uOff + 1]) + v[vOff + 1]);
|
|
|
|
|
+ u[uOff + 1] := UInt32(c);
|
|
|
|
|
+ v[vOff + 1] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (UInt64(u[uOff + 2]) + v[vOff + 2]);
|
|
|
|
|
+ u[uOff + 2] := UInt32(c);
|
|
|
|
|
+ v[vOff + 2] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (UInt64(u[uOff + 3]) + v[vOff + 3]);
|
|
|
|
|
+ u[uOff + 3] := UInt32(c);
|
|
|
|
|
+ v[vOff + 3] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (UInt64(u[uOff + 4]) + v[vOff + 4]);
|
|
|
|
|
+ u[uOff + 4] := UInt32(c);
|
|
|
|
|
+ v[vOff + 4] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (UInt64(u[uOff + 5]) + v[vOff + 5]);
|
|
|
|
|
+ u[uOff + 5] := UInt32(c);
|
|
|
|
|
+ v[vOff + 5] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ result := UInt32(c);
|
|
|
|
|
+end;
|
|
|
|
|
+
|
|
|
|
|
+class procedure TNat192.Copy(x, z: TCryptoLibUInt32Array);
|
|
|
|
|
+begin
|
|
|
|
|
+ System.Move(x[0], z[0], 6 * System.SizeOf(UInt32));
|
|
|
|
|
+end;
|
|
|
|
|
+
|
|
|
|
|
+class procedure TNat192.Copy(x: TCryptoLibUInt32Array; xOff: Int32;
|
|
|
|
|
+ z: TCryptoLibUInt32Array; zOff: Int32);
|
|
|
|
|
+begin
|
|
|
|
|
+ System.Move(x[xOff], z[zOff], 6 * System.SizeOf(UInt32));
|
|
|
|
|
+end;
|
|
|
|
|
+
|
|
|
|
|
+class procedure TNat192.Copy64(x, z: TCryptoLibUInt64Array);
|
|
|
|
|
+begin
|
|
|
|
|
+ System.Move(x[0], z[0], 3 * System.SizeOf(UInt64));
|
|
|
|
|
+end;
|
|
|
|
|
+
|
|
|
|
|
+class procedure TNat192.Copy64(x: TCryptoLibUInt64Array; xOff: Int32;
|
|
|
|
|
+ z: TCryptoLibUInt64Array; zOff: Int32);
|
|
|
|
|
+begin
|
|
|
|
|
+ System.Move(x[xOff], z[zOff], 3 * System.SizeOf(UInt64));
|
|
|
|
|
+end;
|
|
|
|
|
+
|
|
|
|
|
+class function TNat192.Create: TCryptoLibUInt32Array;
|
|
|
|
|
+begin
|
|
|
|
|
+ System.SetLength(result, 6);
|
|
|
|
|
+end;
|
|
|
|
|
+
|
|
|
|
|
+class function TNat192.Create64: TCryptoLibUInt64Array;
|
|
|
|
|
+begin
|
|
|
|
|
+ System.SetLength(result, 3);
|
|
|
|
|
+end;
|
|
|
|
|
+
|
|
|
|
|
+class function TNat192.CreateExt: TCryptoLibUInt32Array;
|
|
|
|
|
+begin
|
|
|
|
|
+ System.SetLength(result, 12);
|
|
|
|
|
+end;
|
|
|
|
|
+
|
|
|
|
|
+class function TNat192.CreateExt64: TCryptoLibUInt64Array;
|
|
|
|
|
+begin
|
|
|
|
|
+ System.SetLength(result, 6);
|
|
|
|
|
+end;
|
|
|
|
|
+
|
|
|
|
|
+class function TNat192.Diff(x: TCryptoLibUInt32Array; xOff: Int32;
|
|
|
|
|
+ y: TCryptoLibUInt32Array; yOff: Int32; z: TCryptoLibUInt32Array;
|
|
|
|
|
+ zOff: Int32): Boolean;
|
|
|
|
|
+var
|
|
|
|
|
+ pos: Boolean;
|
|
|
|
|
+begin
|
|
|
|
|
+ pos := Gte(x, xOff, y, yOff);
|
|
|
|
|
+ if (pos) then
|
|
|
|
|
+ begin
|
|
|
|
|
+ Sub(x, xOff, y, yOff, z, zOff);
|
|
|
|
|
+ end
|
|
|
|
|
+ else
|
|
|
|
|
+ begin
|
|
|
|
|
+ Sub(y, yOff, x, xOff, z, zOff);
|
|
|
|
|
+ end;
|
|
|
|
|
+ result := pos;
|
|
|
|
|
+end;
|
|
|
|
|
+
|
|
|
|
|
+class function TNat192.Eq(x, y: TCryptoLibUInt32Array): Boolean;
|
|
|
|
|
+var
|
|
|
|
|
+ i: Int32;
|
|
|
|
|
+begin
|
|
|
|
|
+ i := 5;
|
|
|
|
|
+ while i >= 0 do
|
|
|
|
|
+ begin
|
|
|
|
|
+ if (x[i] <> y[i]) then
|
|
|
|
|
+ begin
|
|
|
|
|
+ result := false;
|
|
|
|
|
+ Exit;
|
|
|
|
|
+ end;
|
|
|
|
|
+ System.Dec(i);
|
|
|
|
|
+ end;
|
|
|
|
|
+ result := true;
|
|
|
|
|
+end;
|
|
|
|
|
+
|
|
|
|
|
+class function TNat192.Eq64(x, y: TCryptoLibUInt64Array): Boolean;
|
|
|
|
|
+var
|
|
|
|
|
+ i: Int32;
|
|
|
|
|
+begin
|
|
|
|
|
+ i := 2;
|
|
|
|
|
+ while i >= 0 do
|
|
|
|
|
+ begin
|
|
|
|
|
+ if (x[i] <> y[i]) then
|
|
|
|
|
+ begin
|
|
|
|
|
+ result := false;
|
|
|
|
|
+ Exit;
|
|
|
|
|
+ end;
|
|
|
|
|
+ System.Dec(i);
|
|
|
|
|
+ end;
|
|
|
|
|
+ result := true;
|
|
|
|
|
+end;
|
|
|
|
|
+
|
|
|
|
|
+class function TNat192.FromBigInteger(const x: TBigInteger)
|
|
|
|
|
+ : TCryptoLibUInt32Array;
|
|
|
|
|
+var
|
|
|
|
|
+ i: Int32;
|
|
|
|
|
+ Lx: TBigInteger;
|
|
|
|
|
+begin
|
|
|
|
|
+ Lx := x;
|
|
|
|
|
+ if ((Lx.SignValue < 0) or (Lx.BitLength > 192)) then
|
|
|
|
|
+ begin
|
|
|
|
|
+ raise EArgumentCryptoLibException.Create('');
|
|
|
|
|
+ end;
|
|
|
|
|
+
|
|
|
|
|
+ result := Create();
|
|
|
|
|
+ i := 0;
|
|
|
|
|
+ while (Lx.SignValue <> 0) do
|
|
|
|
|
+ begin
|
|
|
|
|
+ result[i] := UInt32(Lx.Int32Value);
|
|
|
|
|
+ System.Inc(i);
|
|
|
|
|
+ Lx := Lx.ShiftRight(32);
|
|
|
|
|
+ end;
|
|
|
|
|
+end;
|
|
|
|
|
+
|
|
|
|
|
+class function TNat192.FromBigInteger64(const x: TBigInteger)
|
|
|
|
|
+ : TCryptoLibUInt64Array;
|
|
|
|
|
+var
|
|
|
|
|
+ i: Int32;
|
|
|
|
|
+ Lx: TBigInteger;
|
|
|
|
|
+begin
|
|
|
|
|
+ Lx := x;
|
|
|
|
|
+ if ((Lx.SignValue < 0) or (Lx.BitLength > 192)) then
|
|
|
|
|
+ begin
|
|
|
|
|
+ raise EArgumentCryptoLibException.Create('');
|
|
|
|
|
+ end;
|
|
|
|
|
+
|
|
|
|
|
+ result := Create64();
|
|
|
|
|
+ i := 0;
|
|
|
|
|
+ while (Lx.SignValue <> 0) do
|
|
|
|
|
+ begin
|
|
|
|
|
+ result[i] := UInt64(Lx.Int64Value);
|
|
|
|
|
+ System.Inc(i);
|
|
|
|
|
+ Lx := Lx.ShiftRight(64);
|
|
|
|
|
+ end;
|
|
|
|
|
+end;
|
|
|
|
|
+
|
|
|
|
|
+class function TNat192.GetBit(x: TCryptoLibUInt32Array; bit: Int32): UInt32;
|
|
|
|
|
+var
|
|
|
|
|
+ w, b: Int32;
|
|
|
|
|
+begin
|
|
|
|
|
+ if (bit = 0) then
|
|
|
|
|
+ begin
|
|
|
|
|
+ result := x[0] and 1;
|
|
|
|
|
+ Exit;
|
|
|
|
|
+ end;
|
|
|
|
|
+ w := TBits.Asr32(bit, 5);
|
|
|
|
|
+ if ((w < 0) or (w >= 6)) then
|
|
|
|
|
+ begin
|
|
|
|
|
+ result := 0;
|
|
|
|
|
+ Exit;
|
|
|
|
|
+ end;
|
|
|
|
|
+ b := bit and 31;
|
|
|
|
|
+ result := (x[w] shr b) and 1;
|
|
|
|
|
+end;
|
|
|
|
|
+
|
|
|
|
|
+class function TNat192.Gte(x, y: TCryptoLibUInt32Array): Boolean;
|
|
|
|
|
+var
|
|
|
|
|
+ i: Int32;
|
|
|
|
|
+ x_i, y_i: UInt32;
|
|
|
|
|
+begin
|
|
|
|
|
+ i := 5;
|
|
|
|
|
+ while i >= 0 do
|
|
|
|
|
+ begin
|
|
|
|
|
+ x_i := x[i];
|
|
|
|
|
+ y_i := y[i];
|
|
|
|
|
+
|
|
|
|
|
+ if (x_i < y_i) then
|
|
|
|
|
+ begin
|
|
|
|
|
+ result := false;
|
|
|
|
|
+ Exit;
|
|
|
|
|
+ end;
|
|
|
|
|
+
|
|
|
|
|
+ if (x_i > y_i) then
|
|
|
|
|
+ begin
|
|
|
|
|
+ result := true;
|
|
|
|
|
+ Exit;
|
|
|
|
|
+ end;
|
|
|
|
|
+ System.Dec(i);
|
|
|
|
|
+ end;
|
|
|
|
|
+ result := true;
|
|
|
|
|
+end;
|
|
|
|
|
+
|
|
|
|
|
+class function TNat192.Gte(x: TCryptoLibUInt32Array; xOff: Int32;
|
|
|
|
|
+ y: TCryptoLibUInt32Array; yOff: Int32): Boolean;
|
|
|
|
|
+var
|
|
|
|
|
+ i: Int32;
|
|
|
|
|
+ x_i, y_i: UInt32;
|
|
|
|
|
+begin
|
|
|
|
|
+ i := 5;
|
|
|
|
|
+ while i >= 0 do
|
|
|
|
|
+ begin
|
|
|
|
|
+ x_i := x[xOff + i];
|
|
|
|
|
+ y_i := y[yOff + i];
|
|
|
|
|
+
|
|
|
|
|
+ if (x_i < y_i) then
|
|
|
|
|
+ begin
|
|
|
|
|
+ result := false;
|
|
|
|
|
+ Exit;
|
|
|
|
|
+ end;
|
|
|
|
|
+
|
|
|
|
|
+ if (x_i > y_i) then
|
|
|
|
|
+ begin
|
|
|
|
|
+ result := true;
|
|
|
|
|
+ Exit;
|
|
|
|
|
+ end;
|
|
|
|
|
+ System.Dec(i);
|
|
|
|
|
+ end;
|
|
|
|
|
+ result := true;
|
|
|
|
|
+end;
|
|
|
|
|
+
|
|
|
|
|
+class function TNat192.IsOne(x: TCryptoLibUInt32Array): Boolean;
|
|
|
|
|
+var
|
|
|
|
|
+ i: Int32;
|
|
|
|
|
+begin
|
|
|
|
|
+ if (x[0] <> 1) then
|
|
|
|
|
+ begin
|
|
|
|
|
+ result := false;
|
|
|
|
|
+ Exit;
|
|
|
|
|
+ end;
|
|
|
|
|
+
|
|
|
|
|
+ i := 1;
|
|
|
|
|
+ while i < 6 do
|
|
|
|
|
+ begin
|
|
|
|
|
+ if (x[i] <> 0) then
|
|
|
|
|
+ begin
|
|
|
|
|
+ result := false;
|
|
|
|
|
+ Exit;
|
|
|
|
|
+ end;
|
|
|
|
|
+ System.Inc(i);
|
|
|
|
|
+ end;
|
|
|
|
|
+ result := true;
|
|
|
|
|
+end;
|
|
|
|
|
+
|
|
|
|
|
+class function TNat192.IsOne64(x: TCryptoLibUInt64Array): Boolean;
|
|
|
|
|
+var
|
|
|
|
|
+ i: Int32;
|
|
|
|
|
+begin
|
|
|
|
|
+ if (x[0] <> UInt64(1)) then
|
|
|
|
|
+ begin
|
|
|
|
|
+ result := false;
|
|
|
|
|
+ Exit;
|
|
|
|
|
+ end;
|
|
|
|
|
+
|
|
|
|
|
+ i := 1;
|
|
|
|
|
+ while i < 3 do
|
|
|
|
|
+ begin
|
|
|
|
|
+ if (x[i] <> UInt64(0)) then
|
|
|
|
|
+ begin
|
|
|
|
|
+ result := false;
|
|
|
|
|
+ Exit;
|
|
|
|
|
+ end;
|
|
|
|
|
+ System.Inc(i);
|
|
|
|
|
+ end;
|
|
|
|
|
+ result := true;
|
|
|
|
|
+end;
|
|
|
|
|
+
|
|
|
|
|
+class function TNat192.IsZero(x: TCryptoLibUInt32Array): Boolean;
|
|
|
|
|
+var
|
|
|
|
|
+ i: Int32;
|
|
|
|
|
+begin
|
|
|
|
|
+ i := 0;
|
|
|
|
|
+ while i < 6 do
|
|
|
|
|
+ begin
|
|
|
|
|
+ if (x[i] <> 0) then
|
|
|
|
|
+ begin
|
|
|
|
|
+ result := false;
|
|
|
|
|
+ Exit;
|
|
|
|
|
+ end;
|
|
|
|
|
+ System.Inc(i);
|
|
|
|
|
+ end;
|
|
|
|
|
+ result := true;
|
|
|
|
|
+end;
|
|
|
|
|
+
|
|
|
|
|
+class function TNat192.IsZero64(x: TCryptoLibUInt64Array): Boolean;
|
|
|
|
|
+var
|
|
|
|
|
+ i: Int32;
|
|
|
|
|
+begin
|
|
|
|
|
+ i := 0;
|
|
|
|
|
+ while i < 3 do
|
|
|
|
|
+ begin
|
|
|
|
|
+ if (x[i] <> UInt64(0)) then
|
|
|
|
|
+ begin
|
|
|
|
|
+ result := false;
|
|
|
|
|
+ Exit;
|
|
|
|
|
+ end;
|
|
|
|
|
+ System.Inc(i);
|
|
|
|
|
+ end;
|
|
|
|
|
+ result := true;
|
|
|
|
|
+end;
|
|
|
|
|
+
|
|
|
|
|
+class procedure TNat192.Mul(x, y, zz: TCryptoLibUInt32Array);
|
|
|
|
|
+var
|
|
|
|
|
+ c, x_0, x_i, y_0, y_1, y_2, y_3, y_4, y_5: UInt64;
|
|
|
|
|
+ i: Int32;
|
|
|
|
|
+begin
|
|
|
|
|
+ y_0 := y[0];
|
|
|
|
|
+ y_1 := y[1];
|
|
|
|
|
+ y_2 := y[2];
|
|
|
|
|
+ y_3 := y[3];
|
|
|
|
|
+ y_4 := y[4];
|
|
|
|
|
+ y_5 := y[5];
|
|
|
|
|
+
|
|
|
|
|
+ c := 0;
|
|
|
|
|
+ x_0 := x[0];
|
|
|
|
|
+ c := c + (x_0 * y_0);
|
|
|
|
|
+ zz[0] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (x_0 * y_1);
|
|
|
|
|
+ zz[1] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (x_0 * y_2);
|
|
|
|
|
+ zz[2] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (x_0 * y_3);
|
|
|
|
|
+ zz[3] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (x_0 * y_4);
|
|
|
|
|
+ zz[4] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (x_0 * y_5);
|
|
|
|
|
+ zz[5] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ zz[6] := UInt32(c);
|
|
|
|
|
+
|
|
|
|
|
+ for i := 1 to System.Pred(6) do
|
|
|
|
|
+ begin
|
|
|
|
|
+ c := 0;
|
|
|
|
|
+ x_i := x[i];
|
|
|
|
|
+ c := c + (x_i * y_0 + zz[i + 0]);
|
|
|
|
|
+ zz[i + 0] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (x_i * y_1 + zz[i + 1]);
|
|
|
|
|
+ zz[i + 1] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (x_i * y_2 + zz[i + 2]);
|
|
|
|
|
+ zz[i + 2] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (x_i * y_3 + zz[i + 3]);
|
|
|
|
|
+ zz[i + 3] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (x_i * y_4 + zz[i + 4]);
|
|
|
|
|
+ zz[i + 4] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (x_i * y_5 + zz[i + 5]);
|
|
|
|
|
+ zz[i + 5] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ zz[i + 6] := UInt32(c);
|
|
|
|
|
+ end;
|
|
|
|
|
+end;
|
|
|
|
|
+
|
|
|
|
|
+class procedure TNat192.Mul(x: TCryptoLibUInt32Array; xOff: Int32;
|
|
|
|
|
+ y: TCryptoLibUInt32Array; yOff: Int32; zz: TCryptoLibUInt32Array;
|
|
|
|
|
+ zzOff: Int32);
|
|
|
|
|
+var
|
|
|
|
|
+ c, x_0, x_i, y_0, y_1, y_2, y_3, y_4, y_5: UInt64;
|
|
|
|
|
+ i: Int32;
|
|
|
|
|
+begin
|
|
|
|
|
+ y_0 := y[yOff + 0];
|
|
|
|
|
+ y_1 := y[yOff + 1];
|
|
|
|
|
+ y_2 := y[yOff + 2];
|
|
|
|
|
+ y_3 := y[yOff + 3];
|
|
|
|
|
+ y_4 := y[yOff + 4];
|
|
|
|
|
+ y_5 := y[yOff + 5];
|
|
|
|
|
+
|
|
|
|
|
+ c := 0;
|
|
|
|
|
+ x_0 := x[xOff + 0];
|
|
|
|
|
+ c := c + (x_0 * y_0);
|
|
|
|
|
+ zz[zzOff + 0] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (x_0 * y_1);
|
|
|
|
|
+ zz[zzOff + 1] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (x_0 * y_2);
|
|
|
|
|
+ zz[zzOff + 2] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (x_0 * y_3);
|
|
|
|
|
+ zz[zzOff + 3] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (x_0 * y_4);
|
|
|
|
|
+ zz[zzOff + 4] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (x_0 * y_5);
|
|
|
|
|
+ zz[zzOff + 5] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ zz[zzOff + 6] := UInt32(c);
|
|
|
|
|
+
|
|
|
|
|
+ for i := 1 to System.Pred(6) do
|
|
|
|
|
+ begin
|
|
|
|
|
+ System.Inc(zzOff);
|
|
|
|
|
+ c := 0;
|
|
|
|
|
+ x_i := x[xOff + i];
|
|
|
|
|
+ c := c + (x_i * y_0 + zz[zzOff + 0]);
|
|
|
|
|
+ zz[zzOff + 0] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (x_i * y_1 + zz[zzOff + 1]);
|
|
|
|
|
+ zz[zzOff + 1] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (x_i * y_2 + zz[zzOff + 2]);
|
|
|
|
|
+ zz[zzOff + 2] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (x_i * y_3 + zz[zzOff + 3]);
|
|
|
|
|
+ zz[zzOff + 3] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (x_i * y_4 + zz[zzOff + 4]);
|
|
|
|
|
+ zz[zzOff + 4] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (x_i * y_5 + zz[zzOff + 5]);
|
|
|
|
|
+ zz[zzOff + 5] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ zz[zzOff + 6] := UInt32(c);
|
|
|
|
|
+ end;
|
|
|
|
|
+end;
|
|
|
|
|
+
|
|
|
|
|
+class function TNat192.MulAddTo(x, y, zz: TCryptoLibUInt32Array): UInt32;
|
|
|
|
|
+var
|
|
|
|
|
+ c, x_i, y_0, y_1, y_2, y_3, y_4, y_5, zc: UInt64;
|
|
|
|
|
+ i: Int32;
|
|
|
|
|
+begin
|
|
|
|
|
+ y_0 := y[0];
|
|
|
|
|
+ y_1 := y[1];
|
|
|
|
|
+ y_2 := y[2];
|
|
|
|
|
+ y_3 := y[3];
|
|
|
|
|
+ y_4 := y[4];
|
|
|
|
|
+ y_5 := y[5];
|
|
|
|
|
+
|
|
|
|
|
+ zc := 0;
|
|
|
|
|
+ for i := 0 to System.Pred(6) do
|
|
|
|
|
+ begin
|
|
|
|
|
+ c := 0;
|
|
|
|
|
+ x_i := x[i];
|
|
|
|
|
+ c := c + (x_i * y_0 + zz[i + 0]);
|
|
|
|
|
+ zz[i + 0] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (x_i * y_1 + zz[i + 1]);
|
|
|
|
|
+ zz[i + 1] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (x_i * y_2 + zz[i + 2]);
|
|
|
|
|
+ zz[i + 2] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (x_i * y_3 + zz[i + 3]);
|
|
|
|
|
+ zz[i + 3] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (x_i * y_4 + zz[i + 4]);
|
|
|
|
|
+ zz[i + 4] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (x_i * y_5 + zz[i + 5]);
|
|
|
|
|
+ zz[i + 5] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (zc + zz[i + 6]);
|
|
|
|
|
+ zz[i + 6] := UInt32(c);
|
|
|
|
|
+ zc := c shr 32;
|
|
|
|
|
+ end;
|
|
|
|
|
+ result := UInt32(zc);
|
|
|
|
|
+end;
|
|
|
|
|
+
|
|
|
|
|
+class function TNat192.MulAddTo(x: TCryptoLibUInt32Array; xOff: Int32;
|
|
|
|
|
+ y: TCryptoLibUInt32Array; yOff: Int32; zz: TCryptoLibUInt32Array;
|
|
|
|
|
+ zzOff: Int32): UInt32;
|
|
|
|
|
+var
|
|
|
|
|
+ c, x_i, y_0, y_1, y_2, y_3, y_4, y_5, zc: UInt64;
|
|
|
|
|
+ i: Int32;
|
|
|
|
|
+begin
|
|
|
|
|
+ y_0 := y[yOff + 0];
|
|
|
|
|
+ y_1 := y[yOff + 1];
|
|
|
|
|
+ y_2 := y[yOff + 2];
|
|
|
|
|
+ y_3 := y[yOff + 3];
|
|
|
|
|
+ y_4 := y[yOff + 4];
|
|
|
|
|
+ y_5 := y[yOff + 5];
|
|
|
|
|
+
|
|
|
|
|
+ zc := 0;
|
|
|
|
|
+ for i := 0 to System.Pred(6) do
|
|
|
|
|
+ begin
|
|
|
|
|
+ c := 0;
|
|
|
|
|
+ x_i := x[xOff + i];
|
|
|
|
|
+ c := c + (x_i * y_0 + zz[zzOff + 0]);
|
|
|
|
|
+ zz[zzOff + 0] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (x_i * y_1 + zz[zzOff + 1]);
|
|
|
|
|
+ zz[zzOff + 1] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (x_i * y_2 + zz[zzOff + 2]);
|
|
|
|
|
+ zz[zzOff + 2] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (x_i * y_3 + zz[zzOff + 3]);
|
|
|
|
|
+ zz[zzOff + 3] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (x_i * y_4 + zz[zzOff + 4]);
|
|
|
|
|
+ zz[zzOff + 4] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (x_i * y_5 + zz[zzOff + 5]);
|
|
|
|
|
+ zz[zzOff + 5] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (zc + zz[zzOff + 6]);
|
|
|
|
|
+ zz[zzOff + 6] := UInt32(c);
|
|
|
|
|
+ zc := c shr 32;
|
|
|
|
|
+ System.Inc(zzOff);
|
|
|
|
|
+ end;
|
|
|
|
|
+ result := UInt32(zc);
|
|
|
|
|
+end;
|
|
|
|
|
+
|
|
|
|
|
+class function TNat192.Mul33Add(w: UInt32; x: TCryptoLibUInt32Array;
|
|
|
|
|
+ xOff: Int32; y: TCryptoLibUInt32Array; yOff: Int32; z: TCryptoLibUInt32Array;
|
|
|
|
|
+ zOff: Int32): UInt64;
|
|
|
|
|
+var
|
|
|
|
|
+ c, wVal, x0, x1, x2, x3, x4, x5: UInt64;
|
|
|
|
|
+begin
|
|
|
|
|
+{$IFDEF DEBUG}
|
|
|
|
|
+ System.Assert(w shr 31 = 0);
|
|
|
|
|
+{$ENDIF DEBUG}
|
|
|
|
|
+ c := 0;
|
|
|
|
|
+ wVal := w;
|
|
|
|
|
+ x0 := x[xOff + 0];
|
|
|
|
|
+ c := c + (wVal * x0 + y[yOff + 0]);
|
|
|
|
|
+ z[zOff + 0] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ x1 := x[xOff + 1];
|
|
|
|
|
+ c := c + (wVal * x1 + x0 + y[yOff + 1]);
|
|
|
|
|
+ z[zOff + 1] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ x2 := x[xOff + 2];
|
|
|
|
|
+ c := c + (wVal * x2 + x1 + y[yOff + 2]);
|
|
|
|
|
+ z[zOff + 2] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ x3 := x[xOff + 3];
|
|
|
|
|
+ c := c + (wVal * x3 + x2 + y[yOff + 3]);
|
|
|
|
|
+ z[zOff + 3] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ x4 := x[xOff + 4];
|
|
|
|
|
+ c := c + (wVal * x4 + x3 + y[yOff + 4]);
|
|
|
|
|
+ z[zOff + 4] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ x5 := x[xOff + 5];
|
|
|
|
|
+ c := c + (wVal * x5 + x4 + y[yOff + 5]);
|
|
|
|
|
+ z[zOff + 5] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + x5;
|
|
|
|
|
+ result := c;
|
|
|
|
|
+end;
|
|
|
|
|
+
|
|
|
|
|
+class function TNat192.MulWordAddExt(x: UInt32; yy: TCryptoLibUInt32Array;
|
|
|
|
|
+ yyOff: Int32; zz: TCryptoLibUInt32Array; zzOff: Int32): UInt32;
|
|
|
|
|
+var
|
|
|
|
|
+ c, xVal: UInt64;
|
|
|
|
|
+begin
|
|
|
|
|
+{$IFDEF DEBUG}
|
|
|
|
|
+ System.Assert(yyOff <= 6);
|
|
|
|
|
+ System.Assert(zzOff <= 6);
|
|
|
|
|
+{$ENDIF DEBUG}
|
|
|
|
|
+ c := 0;
|
|
|
|
|
+ xVal := x;
|
|
|
|
|
+ c := c + (xVal * yy[yyOff + 0] + zz[zzOff + 0]);
|
|
|
|
|
+ zz[zzOff + 0] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (xVal * yy[yyOff + 1] + zz[zzOff + 1]);
|
|
|
|
|
+ zz[zzOff + 1] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (xVal * yy[yyOff + 2] + zz[zzOff + 2]);
|
|
|
|
|
+ zz[zzOff + 2] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (xVal * yy[yyOff + 3] + zz[zzOff + 3]);
|
|
|
|
|
+ zz[zzOff + 3] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (xVal * yy[yyOff + 4] + zz[zzOff + 4]);
|
|
|
|
|
+ zz[zzOff + 4] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (xVal * yy[yyOff + 5] + zz[zzOff + 5]);
|
|
|
|
|
+ zz[zzOff + 5] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ result := UInt32(c);
|
|
|
|
|
+end;
|
|
|
|
|
+
|
|
|
|
|
+class function TNat192.Mul33DWordAdd(x: UInt32; y: UInt64;
|
|
|
|
|
+ z: TCryptoLibUInt32Array; zOff: Int32): UInt32;
|
|
|
|
|
+var
|
|
|
|
|
+ c, xVal, y00, y01: UInt64;
|
|
|
|
|
+begin
|
|
|
|
|
+{$IFDEF DEBUG}
|
|
|
|
|
+ System.Assert(x shr 31 = 0);
|
|
|
|
|
+ System.Assert(zOff <= 2);
|
|
|
|
|
+{$ENDIF DEBUG}
|
|
|
|
|
+ c := 0;
|
|
|
|
|
+ xVal := x;
|
|
|
|
|
+ y00 := y and M;
|
|
|
|
|
+ c := c + (xVal * y00 + z[zOff + 0]);
|
|
|
|
|
+ z[zOff + 0] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ y01 := y shr 32;
|
|
|
|
|
+ c := c + (xVal * y01 + y00 + z[zOff + 1]);
|
|
|
|
|
+ z[zOff + 1] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (y01 + z[zOff + 2]);
|
|
|
|
|
+ z[zOff + 2] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (z[zOff + 3]);
|
|
|
|
|
+ z[zOff + 3] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ if c = 0 then
|
|
|
|
|
+ begin
|
|
|
|
|
+ result := 0;
|
|
|
|
|
+ end
|
|
|
|
|
+ else
|
|
|
|
|
+ begin
|
|
|
|
|
+ result := TNat.IncAt(6, z, zOff, 4);
|
|
|
|
|
+ end;
|
|
|
|
|
+end;
|
|
|
|
|
+
|
|
|
|
|
+class function TNat192.Mul33WordAdd(x, y: UInt32; z: TCryptoLibUInt32Array;
|
|
|
|
|
+ zOff: Int32): UInt32;
|
|
|
|
|
+var
|
|
|
|
|
+ c, yVal: UInt64;
|
|
|
|
|
+begin
|
|
|
|
|
+{$IFDEF DEBUG}
|
|
|
|
|
+ System.Assert(x shr 31 = 0);
|
|
|
|
|
+ System.Assert(zOff <= 3);
|
|
|
|
|
+{$ENDIF DEBUG}
|
|
|
|
|
+ c := 0;
|
|
|
|
|
+ yVal := y;
|
|
|
|
|
+ c := c + (yVal * x + z[zOff + 0]);
|
|
|
|
|
+ z[zOff + 0] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (yVal + z[zOff + 1]);
|
|
|
|
|
+ z[zOff + 1] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (z[zOff + 2]);
|
|
|
|
|
+ z[zOff + 2] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ if c = 0 then
|
|
|
|
|
+ begin
|
|
|
|
|
+ result := 0;
|
|
|
|
|
+ end
|
|
|
|
|
+ else
|
|
|
|
|
+ begin
|
|
|
|
|
+ result := TNat.IncAt(6, z, zOff, 3);
|
|
|
|
|
+ end;
|
|
|
|
|
+end;
|
|
|
|
|
+
|
|
|
|
|
+class function TNat192.MulWordDwordAdd(x: UInt32; y: UInt64;
|
|
|
|
|
+ z: TCryptoLibUInt32Array; zOff: Int32): UInt32;
|
|
|
|
|
+var
|
|
|
|
|
+ c, xVal: UInt64;
|
|
|
|
|
+begin
|
|
|
|
|
+{$IFDEF DEBUG}
|
|
|
|
|
+ System.Assert(zOff <= 3);
|
|
|
|
|
+{$ENDIF DEBUG}
|
|
|
|
|
+ c := 0;
|
|
|
|
|
+ xVal := x;
|
|
|
|
|
+ c := c + (xVal * y + z[zOff + 0]);
|
|
|
|
|
+ z[zOff + 0] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (xVal * (y shr 32) + z[zOff + 1]);
|
|
|
|
|
+ z[zOff + 1] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ c := c + (z[zOff + 2]);
|
|
|
|
|
+ z[zOff + 2] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ if c = 0 then
|
|
|
|
|
+ begin
|
|
|
|
|
+ result := 0;
|
|
|
|
|
+ end
|
|
|
|
|
+ else
|
|
|
|
|
+ begin
|
|
|
|
|
+ result := TNat.IncAt(6, z, zOff, 3);
|
|
|
|
|
+ end;
|
|
|
|
|
+end;
|
|
|
|
|
+
|
|
|
|
|
+class function TNat192.MulWord(x: UInt32; y, z: TCryptoLibUInt32Array;
|
|
|
|
|
+ zOff: Int32): UInt32;
|
|
|
|
|
+var
|
|
|
|
|
+ c, xVal: UInt64;
|
|
|
|
|
+ i: Int32;
|
|
|
|
|
+begin
|
|
|
|
|
+ c := 0;
|
|
|
|
|
+ xVal := x;
|
|
|
|
|
+ i := 0;
|
|
|
|
|
+ repeat
|
|
|
|
|
+ c := c + (xVal * y[i]);
|
|
|
|
|
+ z[zOff + i] := UInt32(c);
|
|
|
|
|
+ c := c shr 32;
|
|
|
|
|
+ System.Inc(i);
|
|
|
|
|
+ until not(i < 6);
|
|
|
|
|
+ result := UInt32(c);
|
|
|
|
|
+end;
|
|
|
|
|
+
|
|
|
|
|
+class procedure TNat192.Square(x, zz: TCryptoLibUInt32Array);
|
|
|
|
|
+var
|
|
|
|
|
+ x_0, zz_1, xVal, p, x_1, zz_2, x_2, zz_3, zz_4, x_3, zz_5, zz_6, x_4, zz_7,
|
|
|
|
|
+ zz_8, x_5, zz_9, zz_10: UInt64;
|
|
|
|
|
+ c, w: UInt32;
|
|
|
|
|
+ i, j: Int32;
|
|
|
|
|
+begin
|
|
|
|
|
+ x_0 := x[0];
|
|
|
|
|
+ c := 0;
|
|
|
|
|
+ i := 5;
|
|
|
|
|
+ j := 12;
|
|
|
|
|
+
|
|
|
|
|
+ repeat
|
|
|
|
|
+ xVal := x[i];
|
|
|
|
|
+ System.Dec(i);
|
|
|
|
|
+ p := xVal * xVal;
|
|
|
|
|
+ System.Dec(j);
|
|
|
|
|
+ zz[j] := (c shl 31) or UInt32(p shr 33);
|
|
|
|
|
+ System.Dec(j);
|
|
|
|
|
+ zz[j] := UInt32(p shr 1);
|
|
|
|
|
+ c := UInt32(p);
|
|
|
|
|
+ until not(i > 0);
|
|
|
|
|
+
|
|
|
|
|
+ p := x_0 * x_0;
|
|
|
|
|
+ zz_1 := UInt64(c shl 31) or (p shr 33);
|
|
|
|
|
+ zz[0] := UInt32(p);
|
|
|
|
|
+ c := UInt32(p shr 32) and 1;
|
|
|
|
|
+
|
|
|
|
|
+ x_1 := x[1];
|
|
|
|
|
+ zz_2 := zz[2];
|
|
|
|
|
+
|
|
|
|
|
+ zz_1 := zz_1 + (x_1 * x_0);
|
|
|
|
|
+ w := UInt32(zz_1);
|
|
|
|
|
+ zz[1] := (w shl 1) or c;
|
|
|
|
|
+ c := w shr 31;
|
|
|
|
|
+ zz_2 := zz_2 + (zz_1 shr 32);
|
|
|
|
|
+
|
|
|
|
|
+ x_2 := x[2];
|
|
|
|
|
+ zz_3 := zz[3];
|
|
|
|
|
+ zz_4 := zz[4];
|
|
|
|
|
+
|
|
|
|
|
+ zz_2 := zz_2 + (x_2 * x_0);
|
|
|
|
|
+ w := UInt32(zz_2);
|
|
|
|
|
+ zz[2] := (w shl 1) or c;
|
|
|
|
|
+ c := w shr 31;
|
|
|
|
|
+ zz_3 := zz_3 + ((zz_2 shr 32) + x_2 * x_1);
|
|
|
|
|
+ zz_4 := zz_4 + (zz_3 shr 32);
|
|
|
|
|
+ zz_3 := zz_3 and M;
|
|
|
|
|
+
|
|
|
|
|
+ x_3 := x[3];
|
|
|
|
|
+ zz_5 := zz[5] + (zz_4 shr 32);
|
|
|
|
|
+ zz_4 := zz_4 and M;
|
|
|
|
|
+ zz_6 := zz[6] + (zz_5 shr 32);
|
|
|
|
|
+ zz_5 := zz_5 and M;
|
|
|
|
|
+
|
|
|
|
|
+ zz_3 := zz_3 + (x_3 * x_0);
|
|
|
|
|
+ w := UInt32(zz_3);
|
|
|
|
|
+ zz[3] := (w shl 1) or c;
|
|
|
|
|
+ c := w shr 31;
|
|
|
|
|
+ zz_4 := zz_4 + ((zz_3 shr 32) + x_3 * x_1);
|
|
|
|
|
+ zz_5 := zz_5 + ((zz_4 shr 32) + x_3 * x_2);
|
|
|
|
|
+ zz_4 := zz_4 and M;
|
|
|
|
|
+ zz_6 := zz_6 + (zz_5 shr 32);
|
|
|
|
|
+ zz_5 := zz_5 and M;
|
|
|
|
|
+
|
|
|
|
|
+ x_4 := x[4];
|
|
|
|
|
+ zz_7 := zz[7] + (zz_6 shr 32);
|
|
|
|
|
+ zz_6 := zz_6 and M;
|
|
|
|
|
+ zz_8 := zz[8] + (zz_7 shr 32);
|
|
|
|
|
+ zz_7 := zz_7 and M;
|
|
|
|
|
+
|
|
|
|
|
+ zz_4 := zz_4 + (x_4 * x_0);
|
|
|
|
|
+ w := UInt32(zz_4);
|
|
|
|
|
+ zz[4] := (w shl 1) or c;
|
|
|
|
|
+ c := w shr 31;
|
|
|
|
|
+ zz_5 := zz_5 + ((zz_4 shr 32) + x_4 * x_1);
|
|
|
|
|
+ zz_6 := zz_6 + ((zz_5 shr 32) + x_4 * x_2);
|
|
|
|
|
+ zz_5 := zz_5 and M;
|
|
|
|
|
+ zz_7 := zz_7 + ((zz_6 shr 32) + x_4 * x_3);
|
|
|
|
|
+ zz_6 := zz_6 and M;
|
|
|
|
|
+ zz_8 := zz_8 + (zz_7 shr 32);
|
|
|
|
|
+ zz_7 := zz_7 and M;
|
|
|
|
|
+
|
|
|
|
|
+ x_5 := x[5];
|
|
|
|
|
+ zz_9 := zz[9] + (zz_8 shr 32);
|
|
|
|
|
+ zz_8 := zz_8 and M;
|
|
|
|
|
+ zz_10 := zz[10] + (zz_9 shr 32);
|
|
|
|
|
+ zz_9 := zz_9 and M;
|
|
|
|
|
+
|
|
|
|
|
+ zz_5 := zz_5 + (x_5 * x_0);
|
|
|
|
|
+ w := UInt32(zz_5);
|
|
|
|
|
+ zz[5] := (w shl 1) or c;
|
|
|
|
|
+ c := w shr 31;
|
|
|
|
|
+ zz_6 := zz_6 + ((zz_5 shr 32) + x_5 * x_1);
|
|
|
|
|
+ zz_7 := zz_7 + ((zz_6 shr 32) + x_5 * x_2);
|
|
|
|
|
+ zz_8 := zz_8 + ((zz_7 shr 32) + x_5 * x_3);
|
|
|
|
|
+ zz_9 := zz_9 + ((zz_8 shr 32) + x_5 * x_4);
|
|
|
|
|
+ zz_10 := zz_10 + (zz_9 shr 32);
|
|
|
|
|
+
|
|
|
|
|
+ w := UInt32(zz_6);
|
|
|
|
|
+ zz[6] := (w shl 1) or c;
|
|
|
|
|
+ c := w shr 31;
|
|
|
|
|
+
|
|
|
|
|
+ w := UInt32(zz_7);
|
|
|
|
|
+ zz[7] := (w shl 1) or c;
|
|
|
|
|
+ c := w shr 31;
|
|
|
|
|
+
|
|
|
|
|
+ w := UInt32(zz_8);
|
|
|
|
|
+ zz[8] := (w shl 1) or c;
|
|
|
|
|
+ c := w shr 31;
|
|
|
|
|
+
|
|
|
|
|
+ w := UInt32(zz_9);
|
|
|
|
|
+ zz[9] := (w shl 1) or c;
|
|
|
|
|
+ c := w shr 31;
|
|
|
|
|
+
|
|
|
|
|
+ w := UInt32(zz_10);
|
|
|
|
|
+ zz[10] := (w shl 1) or c;
|
|
|
|
|
+ c := w shr 31;
|
|
|
|
|
+
|
|
|
|
|
+ w := zz[11] + UInt32(zz_10 shr 32);
|
|
|
|
|
+ zz[11] := (w shl 1) or c;
|
|
|
|
|
+end;
|
|
|
|
|
+
|
|
|
|
|
+class procedure TNat192.Square(x: TCryptoLibUInt32Array; xOff: Int32;
|
|
|
|
|
+ zz: TCryptoLibUInt32Array; zzOff: Int32);
|
|
|
|
|
+var
|
|
|
|
|
+ x_0, zz_1, xVal, p, x_1, zz_2, x_2, zz_3, zz_4, x_3, zz_5, zz_6, x_4, zz_7,
|
|
|
|
|
+ zz_8, x_5, zz_9, zz_10: UInt64;
|
|
|
|
|
+ c, w: UInt32;
|
|
|
|
|
+ i, j: Int32;
|
|
|
|
|
+begin
|
|
|
|
|
+ x_0 := x[xOff + 0];
|
|
|
|
|
+ c := 0;
|
|
|
|
|
+ i := 5;
|
|
|
|
|
+ j := 12;
|
|
|
|
|
+
|
|
|
|
|
+ repeat
|
|
|
|
|
+ xVal := x[xOff + i];
|
|
|
|
|
+ System.Dec(i);
|
|
|
|
|
+ p := xVal * xVal;
|
|
|
|
|
+ System.Dec(j);
|
|
|
|
|
+ zz[zzOff + j] := (c shl 31) or UInt32(p shr 33);
|
|
|
|
|
+ System.Dec(j);
|
|
|
|
|
+ zz[zzOff + j] := UInt32(p shr 1);
|
|
|
|
|
+ c := UInt32(p);
|
|
|
|
|
+ until not(i > 0);
|
|
|
|
|
+
|
|
|
|
|
+ p := x_0 * x_0;
|
|
|
|
|
+ zz_1 := UInt64(c shl 31) or (p shr 33);
|
|
|
|
|
+ zz[zzOff + 0] := UInt32(p);
|
|
|
|
|
+ c := UInt32(p shr 32) and 1;
|
|
|
|
|
+
|
|
|
|
|
+ x_1 := x[xOff + 1];
|
|
|
|
|
+ zz_2 := zz[zzOff + 2];
|
|
|
|
|
+
|
|
|
|
|
+ zz_1 := zz_1 + (x_1 * x_0);
|
|
|
|
|
+ w := UInt32(zz_1);
|
|
|
|
|
+ zz[zzOff + 1] := (w shl 1) or c;
|
|
|
|
|
+ c := w shr 31;
|
|
|
|
|
+ zz_2 := zz_2 + (zz_1 shr 32);
|
|
|
|
|
+
|
|
|
|
|
+ x_2 := x[xOff + 2];
|
|
|
|
|
+ zz_3 := zz[zzOff + 3];
|
|
|
|
|
+ zz_4 := zz[zzOff + 4];
|
|
|
|
|
+
|
|
|
|
|
+ zz_2 := zz_2 + (x_2 * x_0);
|
|
|
|
|
+ w := UInt32(zz_2);
|
|
|
|
|
+ zz[zzOff + 2] := (w shl 1) or c;
|
|
|
|
|
+ c := w shr 31;
|
|
|
|
|
+ zz_3 := zz_3 + ((zz_2 shr 32) + x_2 * x_1);
|
|
|
|
|
+ zz_4 := zz_4 + (zz_3 shr 32);
|
|
|
|
|
+ zz_3 := zz_3 and M;
|
|
|
|
|
+
|
|
|
|
|
+ x_3 := x[xOff + 3];
|
|
|
|
|
+ zz_5 := zz[zzOff + 5] + (zz_4 shr 32);
|
|
|
|
|
+ zz_4 := zz_4 and M;
|
|
|
|
|
+ zz_6 := zz[zzOff + 6] + (zz_5 shr 32);
|
|
|
|
|
+ zz_5 := zz_5 and M;
|
|
|
|
|
+
|
|
|
|
|
+ zz_3 := zz_3 + (x_3 * x_0);
|
|
|
|
|
+ w := UInt32(zz_3);
|
|
|
|
|
+ zz[zzOff + 3] := (w shl 1) or c;
|
|
|
|
|
+ c := w shr 31;
|
|
|
|
|
+ zz_4 := zz_4 + ((zz_3 shr 32) + x_3 * x_1);
|
|
|
|
|
+ zz_5 := zz_5 + ((zz_4 shr 32) + x_3 * x_2);
|
|
|
|
|
+ zz_4 := zz_4 and M;
|
|
|
|
|
+ zz_6 := zz_6 + (zz_5 shr 32);
|
|
|
|
|
+ zz_5 := zz_5 and M;
|
|
|
|
|
+
|
|
|
|
|
+ x_4 := x[xOff + 4];
|
|
|
|
|
+ zz_7 := zz[zzOff + 7] + (zz_6 shr 32);
|
|
|
|
|
+ zz_6 := zz_6 and M;
|
|
|
|
|
+ zz_8 := zz[zzOff + 8] + (zz_7 shr 32);
|
|
|
|
|
+ zz_7 := zz_7 and M;
|
|
|
|
|
+
|
|
|
|
|
+ zz_4 := zz_4 + (x_4 * x_0);
|
|
|
|
|
+ w := UInt32(zz_4);
|
|
|
|
|
+ zz[zzOff + 4] := (w shl 1) or c;
|
|
|
|
|
+ c := w shr 31;
|
|
|
|
|
+ zz_5 := zz_5 + ((zz_4 shr 32) + x_4 * x_1);
|
|
|
|
|
+ zz_6 := zz_6 + ((zz_5 shr 32) + x_4 * x_2);
|
|
|
|
|
+ zz_5 := zz_5 and M;
|
|
|
|
|
+ zz_7 := zz_7 + ((zz_6 shr 32) + x_4 * x_3);
|
|
|
|
|
+ zz_6 := zz_6 and M;
|
|
|
|
|
+ zz_8 := zz_8 + (zz_7 shr 32);
|
|
|
|
|
+ zz_7 := zz_7 and M;
|
|
|
|
|
+
|
|
|
|
|
+ x_5 := x[xOff + 5];
|
|
|
|
|
+ zz_9 := zz[zzOff + 9] + (zz_8 shr 32);
|
|
|
|
|
+ zz_8 := zz_8 and M;
|
|
|
|
|
+ zz_10 := zz[zzOff + 10] + (zz_9 shr 32);
|
|
|
|
|
+ zz_9 := zz_9 and M;
|
|
|
|
|
+
|
|
|
|
|
+ zz_5 := zz_5 + (x_5 * x_0);
|
|
|
|
|
+ w := UInt32(zz_5);
|
|
|
|
|
+ zz[zzOff + 5] := (w shl 1) or c;
|
|
|
|
|
+ c := w shr 31;
|
|
|
|
|
+ zz_6 := zz_6 + ((zz_5 shr 32) + x_5 * x_1);
|
|
|
|
|
+ zz_7 := zz_7 + ((zz_6 shr 32) + x_5 * x_2);
|
|
|
|
|
+ zz_8 := zz_8 + ((zz_7 shr 32) + x_5 * x_3);
|
|
|
|
|
+ zz_9 := zz_9 + ((zz_8 shr 32) + x_5 * x_4);
|
|
|
|
|
+ zz_10 := zz_10 + (zz_9 shr 32);
|
|
|
|
|
+
|
|
|
|
|
+ w := UInt32(zz_6);
|
|
|
|
|
+ zz[zzOff + 6] := (w shl 1) or c;
|
|
|
|
|
+ c := w shr 31;
|
|
|
|
|
+
|
|
|
|
|
+ w := UInt32(zz_7);
|
|
|
|
|
+ zz[zzOff + 7] := (w shl 1) or c;
|
|
|
|
|
+ c := w shr 31;
|
|
|
|
|
+
|
|
|
|
|
+ w := UInt32(zz_8);
|
|
|
|
|
+ zz[zzOff + 8] := (w shl 1) or c;
|
|
|
|
|
+ c := w shr 31;
|
|
|
|
|
+
|
|
|
|
|
+ w := UInt32(zz_9);
|
|
|
|
|
+ zz[zzOff + 9] := (w shl 1) or c;
|
|
|
|
|
+ c := w shr 31;
|
|
|
|
|
+
|
|
|
|
|
+ w := UInt32(zz_10);
|
|
|
|
|
+ zz[zzOff + 10] := (w shl 1) or c;
|
|
|
|
|
+ c := w shr 31;
|
|
|
|
|
+
|
|
|
|
|
+ w := zz[zzOff + 11] + UInt32(zz_10 shr 32);
|
|
|
|
|
+ zz[zzOff + 11] := (w shl 1) or c;
|
|
|
|
|
+end;
|
|
|
|
|
+
|
|
|
|
|
+class function TNat192.Sub(x, y, z: TCryptoLibUInt32Array): Int32;
|
|
|
|
|
+var
|
|
|
|
|
+ c: Int64;
|
|
|
|
|
+begin
|
|
|
|
|
+ c := 0;
|
|
|
|
|
+ c := c + (Int64(x[0]) - y[0]);
|
|
|
|
|
+ z[0] := UInt32(c);
|
|
|
|
|
+ c := TBits.Asr64(c, 32);
|
|
|
|
|
+ c := c + (Int64(x[1]) - y[1]);
|
|
|
|
|
+ z[1] := UInt32(c);
|
|
|
|
|
+ c := TBits.Asr64(c, 32);
|
|
|
|
|
+ c := c + (Int64(x[2]) - y[2]);
|
|
|
|
|
+ z[2] := UInt32(c);
|
|
|
|
|
+ c := TBits.Asr64(c, 32);
|
|
|
|
|
+ c := c + (Int64(x[3]) - y[3]);
|
|
|
|
|
+ z[3] := UInt32(c);
|
|
|
|
|
+ c := TBits.Asr64(c, 32);
|
|
|
|
|
+ c := c + (Int64(x[4]) - y[4]);
|
|
|
|
|
+ z[4] := UInt32(c);
|
|
|
|
|
+ c := TBits.Asr64(c, 32);
|
|
|
|
|
+ c := c + (Int64(x[5]) - y[5]);
|
|
|
|
|
+ z[5] := UInt32(c);
|
|
|
|
|
+ c := TBits.Asr64(c, 32);
|
|
|
|
|
+ result := Int32(c);
|
|
|
|
|
+end;
|
|
|
|
|
+
|
|
|
|
|
+class function TNat192.Sub(x: TCryptoLibUInt32Array; xOff: Int32;
|
|
|
|
|
+ y: TCryptoLibUInt32Array; yOff: Int32; z: TCryptoLibUInt32Array;
|
|
|
|
|
+ zOff: Int32): Int32;
|
|
|
|
|
+var
|
|
|
|
|
+ c: Int64;
|
|
|
|
|
+begin
|
|
|
|
|
+ c := 0;
|
|
|
|
|
+ c := c + (Int64(x[xOff + 0]) - y[yOff + 0]);
|
|
|
|
|
+ z[zOff + 0] := UInt32(c);
|
|
|
|
|
+ c := TBits.Asr64(c, 32);
|
|
|
|
|
+ c := c + (Int64(x[xOff + 1]) - y[yOff + 1]);
|
|
|
|
|
+ z[zOff + 1] := UInt32(c);
|
|
|
|
|
+ c := TBits.Asr64(c, 32);
|
|
|
|
|
+ c := c + (Int64(x[xOff + 2]) - y[yOff + 2]);
|
|
|
|
|
+ z[zOff + 2] := UInt32(c);
|
|
|
|
|
+ c := TBits.Asr64(c, 32);
|
|
|
|
|
+ c := c + (Int64(x[xOff + 3]) - y[yOff + 3]);
|
|
|
|
|
+ z[zOff + 3] := UInt32(c);
|
|
|
|
|
+ c := TBits.Asr64(c, 32);
|
|
|
|
|
+ c := c + (Int64(x[xOff + 4]) - y[yOff + 4]);
|
|
|
|
|
+ z[zOff + 4] := UInt32(c);
|
|
|
|
|
+ c := TBits.Asr64(c, 32);
|
|
|
|
|
+ c := c + (Int64(x[xOff + 5]) - y[yOff + 5]);
|
|
|
|
|
+ z[zOff + 5] := UInt32(c);
|
|
|
|
|
+ c := TBits.Asr64(c, 32);
|
|
|
|
|
+ result := Int32(c);
|
|
|
|
|
+end;
|
|
|
|
|
+
|
|
|
|
|
+class function TNat192.SubBothFrom(x, y, z: TCryptoLibUInt32Array): Int32;
|
|
|
|
|
+var
|
|
|
|
|
+ c: Int64;
|
|
|
|
|
+begin
|
|
|
|
|
+ c := 0;
|
|
|
|
|
+ c := c + (Int64(z[0]) - x[0] - y[0]);
|
|
|
|
|
+ z[0] := UInt32(c);
|
|
|
|
|
+ c := TBits.Asr64(c, 32);
|
|
|
|
|
+ c := c + (Int64(z[1]) - x[1] - y[1]);
|
|
|
|
|
+ z[1] := UInt32(c);
|
|
|
|
|
+ c := TBits.Asr64(c, 32);
|
|
|
|
|
+ c := c + (Int64(z[2]) - x[2] - y[2]);
|
|
|
|
|
+ z[2] := UInt32(c);
|
|
|
|
|
+ c := TBits.Asr64(c, 32);
|
|
|
|
|
+ c := c + (Int64(z[3]) - x[3] - y[3]);
|
|
|
|
|
+ z[3] := UInt32(c);
|
|
|
|
|
+ c := TBits.Asr64(c, 32);
|
|
|
|
|
+ c := c + (Int64(z[4]) - x[4] - y[4]);
|
|
|
|
|
+ z[4] := UInt32(c);
|
|
|
|
|
+ c := TBits.Asr64(c, 32);
|
|
|
|
|
+ c := c + (Int64(z[5]) - x[5] - y[5]);
|
|
|
|
|
+ z[5] := UInt32(c);
|
|
|
|
|
+ c := TBits.Asr64(c, 32);
|
|
|
|
|
+ result := Int32(c);
|
|
|
|
|
+end;
|
|
|
|
|
+
|
|
|
|
|
+class function TNat192.SubFrom(x, z: TCryptoLibUInt32Array): Int32;
|
|
|
|
|
+var
|
|
|
|
|
+ c: Int64;
|
|
|
|
|
+begin
|
|
|
|
|
+ c := 0;
|
|
|
|
|
+ c := c + (Int64(z[0]) - x[0]);
|
|
|
|
|
+ z[0] := UInt32(c);
|
|
|
|
|
+ c := TBits.Asr64(c, 32);
|
|
|
|
|
+ c := c + (Int64(z[1]) - x[1]);
|
|
|
|
|
+ z[1] := UInt32(c);
|
|
|
|
|
+ c := TBits.Asr64(c, 32);
|
|
|
|
|
+ c := c + (Int64(z[2]) - x[2]);
|
|
|
|
|
+ z[2] := UInt32(c);
|
|
|
|
|
+ c := TBits.Asr64(c, 32);
|
|
|
|
|
+ c := c + (Int64(z[3]) - x[3]);
|
|
|
|
|
+ z[3] := UInt32(c);
|
|
|
|
|
+ c := TBits.Asr64(c, 32);
|
|
|
|
|
+ c := c + (Int64(z[4]) - x[4]);
|
|
|
|
|
+ z[4] := UInt32(c);
|
|
|
|
|
+ c := TBits.Asr64(c, 32);
|
|
|
|
|
+ c := c + (Int64(z[5]) - x[5]);
|
|
|
|
|
+ z[5] := UInt32(c);
|
|
|
|
|
+ c := TBits.Asr64(c, 32);
|
|
|
|
|
+ result := Int32(c);
|
|
|
|
|
+end;
|
|
|
|
|
+
|
|
|
|
|
+class function TNat192.SubFrom(x: TCryptoLibUInt32Array; xOff: Int32;
|
|
|
|
|
+ z: TCryptoLibUInt32Array; zOff: Int32): Int32;
|
|
|
|
|
+var
|
|
|
|
|
+ c: Int64;
|
|
|
|
|
+begin
|
|
|
|
|
+ c := 0;
|
|
|
|
|
+ c := c + (Int64(z[zOff + 0]) - x[xOff + 0]);
|
|
|
|
|
+ z[zOff + 0] := UInt32(c);
|
|
|
|
|
+ c := TBits.Asr64(c, 32);
|
|
|
|
|
+ c := c + (Int64(z[zOff + 1]) - x[xOff + 1]);
|
|
|
|
|
+ z[zOff + 1] := UInt32(c);
|
|
|
|
|
+ c := TBits.Asr64(c, 32);
|
|
|
|
|
+ c := c + (Int64(z[zOff + 2]) - x[xOff + 2]);
|
|
|
|
|
+ z[zOff + 2] := UInt32(c);
|
|
|
|
|
+ c := TBits.Asr64(c, 32);
|
|
|
|
|
+ c := c + (Int64(z[zOff + 3]) - x[xOff + 3]);
|
|
|
|
|
+ z[zOff + 3] := UInt32(c);
|
|
|
|
|
+ c := TBits.Asr64(c, 32);
|
|
|
|
|
+ c := c + (Int64(z[zOff + 4]) - x[xOff + 4]);
|
|
|
|
|
+ z[zOff + 4] := UInt32(c);
|
|
|
|
|
+ c := TBits.Asr64(c, 32);
|
|
|
|
|
+ c := c + (Int64(z[zOff + 5]) - x[xOff + 5]);
|
|
|
|
|
+ z[zOff + 5] := UInt32(c);
|
|
|
|
|
+ c := TBits.Asr64(c, 32);
|
|
|
|
|
+ result := Int32(c);
|
|
|
|
|
+end;
|
|
|
|
|
+
|
|
|
|
|
+class function TNat192.ToBigInteger(x: TCryptoLibUInt32Array): TBigInteger;
|
|
|
|
|
+var
|
|
|
|
|
+ bs, temp: TCryptoLibByteArray;
|
|
|
|
|
+ i: Int32;
|
|
|
|
|
+ x_i: UInt32;
|
|
|
|
|
+begin
|
|
|
|
|
+ System.SetLength(bs, 24);
|
|
|
|
|
+ for i := 0 to System.Pred(6) do
|
|
|
|
|
+
|
|
|
|
|
+ begin
|
|
|
|
|
+ x_i := x[i];
|
|
|
|
|
+ if (x_i <> 0) then
|
|
|
|
|
+ begin
|
|
|
|
|
+ temp := TConverters.ReadUInt32AsBytesBE(x_i);
|
|
|
|
|
+ System.Move(temp[0], bs[(5 - i) shl 2], System.Length(temp) *
|
|
|
|
|
+ System.SizeOf(Byte))
|
|
|
|
|
+ end;
|
|
|
|
|
+ end;
|
|
|
|
|
+ result := TBigInteger.Create(1, bs);
|
|
|
|
|
+end;
|
|
|
|
|
+
|
|
|
|
|
+class function TNat192.ToBigInteger64(x: TCryptoLibUInt64Array): TBigInteger;
|
|
|
|
|
+var
|
|
|
|
|
+ bs, temp: TCryptoLibByteArray;
|
|
|
|
|
+ i: Int32;
|
|
|
|
|
+ x_i: UInt64;
|
|
|
|
|
+begin
|
|
|
|
|
+ System.SetLength(bs, 24);
|
|
|
|
|
+ for i := 0 to System.Pred(3) do
|
|
|
|
|
+
|
|
|
|
|
+ begin
|
|
|
|
|
+ x_i := x[i];
|
|
|
|
|
+ if (x_i <> Int64(0)) then
|
|
|
|
|
+ begin
|
|
|
|
|
+ temp := TConverters.ReadUInt64AsBytesBE(x_i);
|
|
|
|
|
+ System.Move(temp[0], bs[(2 - i) shl 3], System.Length(temp) *
|
|
|
|
|
+ System.SizeOf(Byte))
|
|
|
|
|
+ end;
|
|
|
|
|
+ end;
|
|
|
|
|
+ result := TBigInteger.Create(1, bs);
|
|
|
|
|
+end;
|
|
|
|
|
+
|
|
|
|
|
+class procedure TNat192.Zero(z: TCryptoLibUInt32Array);
|
|
|
|
|
+begin
|
|
|
|
|
+ System.FillChar(z[0], 6 * System.SizeOf(UInt32), UInt32(0));
|
|
|
|
|
+end;
|
|
|
|
|
+
|
|
|
|
|
+end.
|