1. 程式人生 > >【原創】開源Math.NET基礎數學類庫使用(14)C#生成安全的隨機數

【原創】開源Math.NET基礎數學類庫使用(14)C#生成安全的隨機數

  真正意義上的隨機數(或者隨機事件)在某次產生過程中是按照實驗過程中表現的分佈概率隨機產生的,其結果是不可預測的,是不可見的。而計算機中的隨機函式是按照一定演算法模擬產生的,其結果是確定的,是可見的。我們可以這樣認為這個可預見的結果其出現的概率是100%。所以用計算機隨機函式所產生的“隨機數”並不隨機,是偽隨機數。偽隨機數的作用在開發中的使用非常常見,因此.NET在System名稱空間,提供了一個簡單的Random隨機數生成型別。但這個型別並不能滿足所有的需求,本節開始就將陸續介紹Math.NET中有關隨機數的擴充套件以及其他偽隨機生成演算法編寫的隨機數生成器。

  今天要介紹的是Math.NET中利用C#快速的生成安全的隨機數。

1.什麼是安全的隨機數?

  Math.NET在MathNet.Numerics.Random名稱空間中的實現了一個基於System.Security.Cryptography.RandomNumberGenerator的安全隨機數發生器。

  實際使用中,很多人對這個不在意,那麼Random和安全的隨機數有什麼區別,什麼是安全的隨機數呢?

  在許多型別軟體的開發過程中,都要使用隨機數。例如紙牌的分發、金鑰的生成等等。隨機數至少應該具備兩個條件:
1. 數字序列在統計上是隨機的。
2. 不能通過已知序列來推算後面未知的序列。
  只有實際物理過程才是真正隨機的。而一般來說,計算機是很確定的,它很難得到真正的隨機數。所以計算機利用設計好的一套演算法,再由使用者提供一個種子值,得出被稱為“偽隨機數”的數字序列,這就是我們平時所使用的隨機數。
這種偽隨機數字足以滿足一般的應用,但它不適用於加密等領域,因為它具有弱點:
1. 偽隨機數是週期性的,當它們足夠多時,會重複數字序列。
2. 如果提供相同的演算法和相同的種子值,將會得出完全一樣的隨機數序列。
3. 可以使用逆向工程,猜測演算法與種子值,以便推算後面所有的隨機數列。

  對於這個隨機數發生器,本人深有體會,在研究生期間,我的研究方向就是 流密碼,其中一個主要的課題就是 如何生成高安全效能的隨機數發生器,研究了2年吧,用的是 混沌生成偽隨機數,用於加密演算法。.NET自帶的Random類雖然能滿足常規要求,但在一些高安全場合,是不建議使用的,因為其生成的隨機數是可以預測和破解的。所以在.net中也提供了一個用於加密的RandomNumberGenerator。Math.NET就是該類的一個翻版。雖然其效率要比Random更低,但是更安全。

2..NET中使用RNGCryptoServiceProvider的例子

  RNGCryptoServiceProvider的使用可以參考一個MSDN的例子:  

 1 using System;
 2 using System.IO;
 3 using System.Text;
 4 using System.Security.Cryptography;
 5 
 6 class RNGCSP
 7 {
 8     public static void Main()
 9     {      
10         for(int x = 0; x <= 30; x++)
11             Console.WriteLine(RollDice(6));
12     }
13     
14     public static int RollDice(int NumSides)
15     {    
16         byte[] randomNumber = new byte[1];
17 
18         RNGCryptoServiceProvider Gen = new RNGCryptoServiceProvider();
19 
20         Gen.GetBytes(randomNumber);
21 
22         int rand = Convert.ToInt32(randomNumber[0]);
23 
24         return rand % NumSides + 1;
25     }
26 }

3.Math.NET中安全隨機數類的實現

  隨機數生成器演算法的實現基本都類似,這裡就看一下Math.NET中安全的隨機數生成器CryptoRandomSource類的實現:

  1 public sealed class CryptoRandomSource : RandomSource, IDisposable
  2 {
  3     const double Reciprocal = 1.0/uint.MaxValue;
  4     readonly RandomNumberGenerator _crypto;
  5 
  6     /// <summary>
  7     /// Construct a new random number generator with a random seed.
  8     /// </summary>
  9     /// <remarks>Uses <see cref="System.Security.Cryptography.RNGCryptoServiceProvider"/> and uses the value of
 10     /// <see cref="Control.ThreadSafeRandomNumberGenerators"/> to set whether the instance is thread safe.</remarks>
 11     public CryptoRandomSource()
 12     {
 13         _crypto = new RNGCryptoServiceProvider();
 14     }
 15 
 16     /// <summary>
 17     /// Construct a new random number generator with random seed.
 18     /// </summary>
 19     /// <param name="rng">The <see cref="RandomNumberGenerator"/> to use.</param>
 20     /// <remarks>Uses the value of  <see cref="Control.ThreadSafeRandomNumberGenerators"/> to set whether the instance is thread safe.</remarks>
 21     public CryptoRandomSource(RandomNumberGenerator rng)
 22     {
 23         _crypto = rng;
 24     }
 25 
 26     /// <summary>
 27     /// Construct a new random number generator with random seed.
 28     /// </summary>
 29     /// <remarks>Uses <see cref="System.Security.Cryptography.RNGCryptoServiceProvider"/></remarks>
 30     /// <param name="threadSafe">if set to <c>true</c> , the class is thread safe.</param>
 31     public CryptoRandomSource(bool threadSafe) : base(threadSafe)
 32     {
 33         _crypto = new RNGCryptoServiceProvider();
 34     }
 35 
 36     /// <summary>
 37     /// Construct a new random number generator with random seed.
 38     /// </summary>
 39     /// <param name="rng">The <see cref="RandomNumberGenerator"/> to use.</param>
 40     /// <param name="threadSafe">if set to <c>true</c> , the class is thread safe.</param>
 41     public CryptoRandomSource(RandomNumberGenerator rng, bool threadSafe) : base(threadSafe)
 42     {
 43         _crypto = rng;
 44     }
 45 
 46     /// <summary>
 47     /// Returns a random number between 0.0 and 1.0.
 48     /// </summary>
 49     /// <returns>
 50     /// A double-precision floating point number greater than or equal to 0.0, and less than 1.0.
 51     /// </returns>
 52     protected override sealed double DoSample()
 53     {
 54         var bytes = new byte[4];
 55         _crypto.GetBytes(bytes);
 56         return BitConverter.ToUInt32(bytes, 0)*Reciprocal;
 57     }
 58 
 59     public void Dispose()
 60     {
 61 #if !NET35
 62         _crypto.Dispose();
 63 #endif
 64     }
 65 
 66     /// <summary>
 67     /// Fills an array with random numbers greater than or equal to 0.0 and less than 1.0.
 68     /// </summary>
 69     /// <remarks>Supports being called in parallel from multiple threads.</remarks>
 70     public static void Doubles(double[] values)
 71     {
 72         var bytes = new byte[values.Length*4];
 73 
 74 #if !NET35
 75         using (var rnd = new RNGCryptoServiceProvider())
 76         {
 77             rnd.GetBytes(bytes);
 78         }
 79 #else
 80         var rnd = new RNGCryptoServiceProvider();
 81         rnd.GetBytes(bytes);
 82 #endif
 83 
 84         for (int i = 0; i < values.Length; i++)
 85         {
 86             values[i] = BitConverter.ToUInt32(bytes, i*4)*Reciprocal;
 87         }
 88     }
 89 
 90     /// <summary>
 91     /// Returns an array of random numbers greater than or equal to 0.0 and less than 1.0.
 92     /// </summary>
 93     /// <remarks>Supports being called in parallel from multiple threads.</remarks>
 94     [TargetedPatchingOptOut("Performance critical to inline this type of method across NGen image boundaries")]
 95     public static double[] Doubles(int length)
 96     {
 97         var data = new double[length];
 98         Doubles(data);
 99         return data;
100     }
101 
102     /// <summary>
103     /// Returns an infinite sequence of random numbers greater than or equal to 0.0 and less than 1.0.
104     /// </summary>
105     /// <remarks>Supports being called in parallel from multiple threads.</remarks>
106     public static IEnumerable<double> DoubleSequence()
107     {
108         var rnd = new RNGCryptoServiceProvider();
109         var buffer = new byte[1024*4];
110 
111         while (true)
112         {
113             rnd.GetBytes(buffer);
114             for (int i = 0; i < buffer.Length; i += 4)
115             {
116                 yield return BitConverter.ToUInt32(buffer, i)*Reciprocal;
117             }
118         }
119     }
120 }

4.資源

相關推薦

原創開源Math.NET基礎數學使用(02)矩陣向量計算

前言   本文開始一一介紹Math.NET的幾個主要子專案的相關功能的使用。今天先要介紹的是最基本Math.NET Numerics的最基本矩陣與向量計算。 1.建立Numerics矩陣與向量   矩陣與向量計算是數學計算的核心,因此也是Math.NET Numerics的核心和基礎。  

原創開源Math.NET基礎數學使用(08)C#進行數值積分

  在數值計算的需求中,數值積分也是比較常見的一個。我們也知道像Matlab,Mathematics等軟體的積分求解功能非常高大上,不僅能求解定積分,還能求解不定積分,甚至多重積分等等。而Math.NET這個元件沒有如此高階的功能,目前也只提供了比較件的閉區間上的定積分求解功能。今天就一起來看看,因為不定

原創開源Math.NET基礎數學使用(13)C#實現其他隨機數生成器

1 public abstract class RandomSource : System.Random 2 { 3 readonly bool _threadSafe; 4 readonly object _lock = new objec

原創開源Math.NET基礎數學使用(05)C#解析Delimited Formats資料格式

前言   上一篇文章,我們介紹了使用C#讀寫Matlab的Mat資料格式和通用的Matrix Market資料格式。今天還要介紹一個Math.NET讀取Delimited Formats資料格式的例子。Delimited Formats(也稱DSV) 資料格式也是一種比較常見的資料儲存和交換格式,和CS

原創開源Math.NET基礎數學使用(03)C#解析Matlab的mat格式

前言   本人在09年使用該元件的時候,主要原因也是為了替代Matlab,進行相關數學計算,現在依然有很多人關注Matlab計算,特別是學生,而很多也在使用C#,所以這些人通常由於個人能力有限(無法精通某一個門語言來解決綜合問題),無法單純的通過C#或者Matlab來解決問題,就想通過混合程式設計來

原創開源Math.NET基礎數學使用(16)C#計算矩陣秩

  上個月對Math.NET的基本使用進行了介紹,主要內容有矩陣,向量的相關操作,解析資料格式,數值積分,資料統計,相關函式,求解線性方程組以及隨機數發生器的相關內容。這個月接著深入發掘Math.NET的各種功能,並對原始碼進行分析,使得大家可以儘可能的使用Math.NET在.NET平臺下輕易的開發數學計

原創開源Math.NET基礎數學使用(14)C#生成安全隨機數

  真正意義上的隨機數(或者隨機事件)在某次產生過程中是按照實驗過程中表現的分佈概率隨機產生的,其結果是不可預測的,是不可見的。而計算機中的隨機函式是按照一定演算法模擬產生的,其結果是確定的,是可見的。我們可以這樣認為這個可預見的結果其出現的概率是100%。所以用計算機隨機函式所產生的“隨機數”並不隨機,

原創開源Math.NET基礎數學使用(10)C#進行基本資料統計

1 /// <summary> 2 /// 對未排序的陣列進行統計操作 警告: Methods with the Inplace-suffix may modify the data array by reordering its entries. 3 /// </su

原創開源Math.NET基礎數學使用(12)C#隨機數擴充套件方法

1 /// <summary>這個類是對System.Random類的擴充套件,擴充套件方法可以生成更多型別的偽隨機數,而不是僅僅是double和Int32型別</summary> 2 /// <remarks>這個擴充套件是執行緒安全的,並且只有在Math.

原創開源Math.NET基礎數學使用(09)相關數論函式使用

1 /// <summary> 2 /// 整數數論函式 3 /// Integer number theory functions. 4 /// </summary> 5 public static class Euclid 6 { 7

原創開源Math.NET基礎數學使用(01)綜合介紹

前言   幾年前接觸這個元件的時候,只需要在.NET平臺進行一些常規的微積分計算,功能還比較少,只限於常規的數值計算,現在已經功能越來越多了,應該是目前最好的替代Matlab進行數值計算的.NET元件。本文及接下來的幾篇文章將詳細的對該元件進行介紹。還有在.NET平臺使用相關Matlab混編

原創開源Math.NET基礎數學使用(06)直接求解線性方程組

  在前幾篇關於Math.NET的部落格中(見上面連結),主要是介紹了Math.NET中主要的數值功能,並進行了簡單的矩陣向量計算例子,接著使用Math.NET的矩陣等物件,對3種常用的矩陣資料交換格式的讀寫。一方面可以瞭解Math.NET的使用,另一方面以後也可以直接讀取和儲存資料為這兩種格式,給大家的

原創開源Math.NET基礎數學使用(11)C#計算相關係數

/// <summary>2個數據集的相關度計算類</summary> public static class Correlation { /// <summary>計算皮爾遜積差相關係數</summary> /// <para

原創開源Math.NET基礎數學使用(07)常用的數學物理常數

1 /// <summary>數學常數 e ,也稱 尤拉數(Euler's number)</summary> 2 public const double E = 2.7182818284590452353602874713526624977572470937000d;

原創開源Math.NET基礎數學使用(15)C#計算矩陣行列式

  上個月對Math.NET的基本使用進行了介紹,主要內容有矩陣,向量的相關操作,解析資料格式,數值積分,資料統計,相關函式,求解線性方程組以及隨機數發生器的相關內容。這個月接著深入發掘Math.NET的各種功能,並對原始碼進行分析,使得大家可以儘可能的使用Math.NET在.NET平臺下輕易的開發數

原創開源Math.NET基礎數學使用(04)C#解析Matrix Marke資料格式

前言   上一篇文章,我們介紹了使用C#讀寫Matlab的Mat資料格式的情況。mat格式的廣泛應用使得很多人都瞭解,但同樣還有一些資料格式也是在科學計算,資料分析,測試等方面的通用資料格式,那就是接下來我們要介紹的Matrix Market格式。我們同樣是使用C#來操作該格式。 1.Matr

原創開源Math.NET基礎數學使用(17)C#計算矩陣條件數

  上個月對Math.NET的基本使用進行了介紹,主要內容有矩陣,向量的相關操作,解析資料格式,數值積分,資料統計,相關函式,求解線性方程組以及隨機數發生器的相關內容。這個月接著深入發掘Math.NET的各種功能,並對原始碼進行分析,使得大家可以儘可能的使用Math.NET在.NET平臺下輕易的開發數學計

原創開源.NET排列組合元件KwCombinatorics使用(二)——排列生成

前言   本文今天介紹的.NET開源元件是KwCombinatorics,它是.NET平臺一個高效的生成排列組合序列的開源類庫,它提供了4種生成排列與組合序列的方式。雖然原理和功能都很簡單,但是這個類庫在軟體測試、組合數學以及密碼學等方面都有很大的用處。很早就接觸了這個類庫,以前在一些小程式

原創開源.NET排列組合元件KwCombinatorics使用(三)——笛卡爾積組合

前言   本文今天介紹的.NET開源元件是KwCombinatorics,它是.NET平臺一個高效的生成排列組合序列的開源類庫,它提供了4種生成排列與組合序列的方式。雖然原理和功能都很簡單,但是這個類庫在軟體測試、組合數學以及密碼學等方面都有很大的用處。很早就接觸了這個類庫,以前在一些小

原創開源.NET排列組合元件KwCombinatorics使用(一)—組合生成

1.Combination類基本介紹   Combination類是根據指定的物件列表,依次升序選擇非重複數字的組合序列,重複是什麼意思呢?就是指定序列中的元素不重複選擇2次。舉個例子:從 0,1,2,3這4個數中,取出3個元素組成序列,那麼共有這麼幾種組合方式:{0,1,2},{0,1,3},{0,2