You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
34 lines
874 B
34 lines
874 B
using System;
|
|
|
|
namespace Org.BouncyCastle.Math.EC.Multiplier
|
|
{
|
|
/**
|
|
* Class implementing the NAF (Non-Adjacent Form) multiplication algorithm (right-to-left).
|
|
*/
|
|
[Obsolete("Will be removed")]
|
|
public class NafR2LMultiplier
|
|
: AbstractECMultiplier
|
|
{
|
|
protected override ECPoint MultiplyPositive(ECPoint p, BigInteger k)
|
|
{
|
|
int[] naf = WNafUtilities.GenerateCompactNaf(k);
|
|
|
|
ECPoint R0 = p.Curve.Infinity, R1 = p;
|
|
|
|
int zeroes = 0;
|
|
for (int i = 0; i < naf.Length; ++i)
|
|
{
|
|
int ni = naf[i];
|
|
int digit = ni >> 16;
|
|
zeroes += ni & 0xFFFF;
|
|
|
|
R1 = R1.TimesPow2(zeroes);
|
|
R0 = R0.Add(digit < 0 ? R1.Negate() : R1);
|
|
|
|
zeroes = 1;
|
|
}
|
|
|
|
return R0;
|
|
}
|
|
}
|
|
}
|
|
|