Imported Upstream version 3.6.0

Former-commit-id: da6be194a6b1221998fc28233f2503bd61dd9d14

mcs/class/Mono.Security/Mono.Math.Prime.Generator/ChangeLog

@@ -0,0 +1,29 @@
+2004-09-17  Sebastien Pouliot  <sebastien@ximian.com>
+
+	* SequentialSearchPrimeGeneratorBase.cs: In synch with corlib version. 
+	Fixed all level 4 compilation warnings.
+
+2005-05-07  Sebastien Pouliot  <sebastien@ximian.com>
+
+	* SequentialSearchPrimeGeneratorBase.cs: Start the smallPrime vector at
+	10 (not 9) as 29 was just tested (more for correctness than speed gain).
+
+2004-04-22  Sebastien Pouliot  <sebastien@ximian.com>
+
+	* NextPrimeFinder.cs: FxCop-ized. CLS compliance.
+	* PrimeGeneratorBase.cs: FxCop-ized. CLS compliance.
+	* SequentialSearchPrimeGeneratorBase.cs: FxCop-ized. CLS compliance.
+
+2004-02-13  Sebastien Pouliot  <sebastien@ximian.com>
+
+	* PrimeGeneratorBase.cs: Changed primality test to Rabin Miller to
+	fix issues #51229 (bug), #54262 (very long in same cases).
+
+2004-02-09  Sebastien Pouliot  <sebastien@ximian.com>
+
+	* NextPrimeFinder.cs: New. Copied from corlib. Required for PKCS1 and
+	RSAManaged (which are required for TLS).
+	* PrimeGeneratorBase.cs: New. Copied from corlib. Required for PKCS1 
+	and RSAManaged (which are required for TLS).
+	* SequentialSearchPrimeGeneratorBase.cs: New. Copied from corlib. 
+	Required for PKCS1 and RSAManaged (which are required for TLS).

mcs/class/Mono.Security/Mono.Math.Prime.Generator/NextPrimeFinder.cs

@@ -0,0 +1,55 @@
+//
+// Mono.Math.Prime.Generator.NextPrimeFinder.cs - Prime Generator
+//
+// Authors:
+//	Ben Maurer
+//
+// Copyright (c) 2003 Ben Maurer. All rights reserved
+//
+
+//
+// Permission is hereby granted, free of charge, to any person obtaining
+// a copy of this software and associated documentation files (the
+// "Software"), to deal in the Software without restriction, including
+// without limitation the rights to use, copy, modify, merge, publish,
+// distribute, sublicense, and/or sell copies of the Software, and to
+// permit persons to whom the Software is furnished to do so, subject to
+// the following conditions:
+// 
+// The above copyright notice and this permission notice shall be
+// included in all copies or substantial portions of the Software.
+// 
+// THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
+// EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
+// MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
+// NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
+// LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
+// OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
+// WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
+//
+
+using System;
+
+namespace Mono.Math.Prime.Generator {
+
+	/// <summary>
+	/// Finds the next prime after a given number.
+	/// </summary>
+#if INSIDE_CORLIB
+	internal
+#else
+	public
+#endif
+	class NextPrimeFinder : SequentialSearchPrimeGeneratorBase {
+		
+		protected override BigInteger GenerateSearchBase (int bits, object Context) 
+		{
+			if (Context == null) 
+				throw new ArgumentNullException ("Context");
+
+			BigInteger ret = new BigInteger ((BigInteger)Context);
+			ret.SetBit (0);
+			return ret;
+		}
+	}
+}

mcs/class/Mono.Security/Mono.Math.Prime.Generator/PrimeGeneratorBase.cs

@@ -0,0 +1,75 @@
+//
+// Mono.Math.Prime.Generator.PrimeGeneratorBase.cs - Abstract Prime Generator
+//
+// Authors:
+//	Ben Maurer
+//
+// Copyright (c) 2003 Ben Maurer. All rights reserved
+//
+
+//
+// Permission is hereby granted, free of charge, to any person obtaining
+// a copy of this software and associated documentation files (the
+// "Software"), to deal in the Software without restriction, including
+// without limitation the rights to use, copy, modify, merge, publish,
+// distribute, sublicense, and/or sell copies of the Software, and to
+// permit persons to whom the Software is furnished to do so, subject to
+// the following conditions:
+// 
+// The above copyright notice and this permission notice shall be
+// included in all copies or substantial portions of the Software.
+// 
+// THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
+// EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
+// MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
+// NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
+// LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
+// OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
+// WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
+//
+
+using System;
+
+namespace Mono.Math.Prime.Generator {
+
+#if INSIDE_CORLIB
+	internal
+#else
+	public
+#endif
+	abstract class PrimeGeneratorBase {
+
+		public virtual ConfidenceFactor Confidence {
+			get {
+#if DEBUG
+				return ConfidenceFactor.ExtraLow;
+#else
+				return ConfidenceFactor.Medium;
+#endif
+			}
+		}
+
+		public virtual Prime.PrimalityTest PrimalityTest {
+			get {
+				return new Prime.PrimalityTest (PrimalityTests.RabinMillerTest);
+			}
+		}
+
+		public virtual int TrialDivisionBounds {
+			get { return 4000; }
+		}
+
+		/// <summary>
+		/// Performs primality tests on bi, assumes trial division has been done.
+		/// </summary>
+		/// <param name="bi">A BigInteger that has been subjected to and passed trial division</param>
+		/// <returns>False if bi is composite, true if it may be prime.</returns>
+		/// <remarks>The speed of this method is dependent on Confidence</remarks>
+		protected bool PostTrialDivisionTests (BigInteger bi)
+		{
+			return PrimalityTest (bi, this.Confidence);
+		}
+
+		public abstract BigInteger GenerateNewPrime (int bits);
+	}
+}

mcs/class/Mono.Security/Mono.Math.Prime.Generator/SequentialSearchPrimeGeneratorBase.cs

@@ -0,0 +1,120 @@
+//
+// Mono.Math.Prime.Generator.SequentialSearchPrimeGeneratorBase.cs - Prime Generator
+//
+// Authors:
+//	Ben Maurer
+//
+// Copyright (c) 2003 Ben Maurer. All rights reserved
+// Copyright (C) 2004 Novell, Inc (http://www.novell.com)
+//
+// Permission is hereby granted, free of charge, to any person obtaining
+// a copy of this software and associated documentation files (the
+// "Software"), to deal in the Software without restriction, including
+// without limitation the rights to use, copy, modify, merge, publish,
+// distribute, sublicense, and/or sell copies of the Software, and to
+// permit persons to whom the Software is furnished to do so, subject to
+// the following conditions:
+// 
+// The above copyright notice and this permission notice shall be
+// included in all copies or substantial portions of the Software.
+// 
+// THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
+// EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
+// MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
+// NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
+// LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
+// OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
+// WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
+//
+
+namespace Mono.Math.Prime.Generator {
+
+#if INSIDE_CORLIB
+	internal
+#else
+	public
+#endif
+	class SequentialSearchPrimeGeneratorBase : PrimeGeneratorBase {
+
+		protected virtual BigInteger GenerateSearchBase (int bits, object context)
+		{
+			BigInteger ret = BigInteger.GenerateRandom (bits);
+			ret.SetBit (0);
+			return ret;
+		}
+
+
+		public override BigInteger GenerateNewPrime (int bits)
+		{
+			return GenerateNewPrime (bits, null);
+		}
+
+
+		public virtual BigInteger GenerateNewPrime (int bits, object context)
+		{
+			//
+			// STEP 1. Find a place to do a sequential search
+			//
+			BigInteger curVal = GenerateSearchBase (bits, context);
+
+			const uint primeProd1 = 3u* 5u * 7u * 11u * 13u * 17u * 19u * 23u * 29u;
+
+			uint pMod1 = curVal % primeProd1;
+
+			int DivisionBound = TrialDivisionBounds;
+			uint[] SmallPrimes = BigInteger.smallPrimes;
+			//
+			// STEP 2. Search for primes
+			//
+			while (true) {
+
+				//
+				// STEP 2.1 Sieve out numbers divisible by the first 9 primes
+				//
+				if (pMod1 %  3 == 0) goto biNotPrime;
+				if (pMod1 %  5 == 0) goto biNotPrime;
+				if (pMod1 %  7 == 0) goto biNotPrime;
+				if (pMod1 % 11 == 0) goto biNotPrime;
+				if (pMod1 % 13 == 0) goto biNotPrime;
+				if (pMod1 % 17 == 0) goto biNotPrime;
+				if (pMod1 % 19 == 0) goto biNotPrime;
+				if (pMod1 % 23 == 0) goto biNotPrime;
+				if (pMod1 % 29 == 0) goto biNotPrime;
+
+				//
+				// STEP 2.2 Sieve out all numbers divisible by the primes <= DivisionBound
+				//
+				for (int p = 10; p < SmallPrimes.Length && SmallPrimes [p] <= DivisionBound; p++) {
+					if (curVal % SmallPrimes [p] == 0)
+						goto biNotPrime;
+				}
+
+				//
+				// STEP 2.3 Is the potential prime acceptable?
+				//
+				if (!IsPrimeAcceptable (curVal, context))
+					goto biNotPrime;
+
+				//
+				// STEP 2.4 Filter out all primes that pass this step with a primality test
+				//
+				if (PrimalityTest (curVal, Confidence))
+					return curVal;
+
+				//
+				// STEP 2.4
+				//
+			biNotPrime:
+				pMod1 += 2;
+				if (pMod1 >= primeProd1)
+					pMod1 -= primeProd1;
+				curVal.Incr2 ();
+			}
+		}
+
+		protected virtual bool IsPrimeAcceptable (BigInteger bi, object context)
+		{
+			return true;
+		}
+	}
+}