[發明專利]高效可證安全的偽隨機生成器

無效

• 申請號: 200810046105.5
• 申請日: 2008-09-19
• 公開（公告）號: CN101677268A
• 公開（公告）日: 2010-03-24
• 發明（設計）人: 石泓松;李發根;鄧蔚;鐘婷;陳偉
• 申請（專利權）人: 電子科技大學
• 主分類號: H04L9/18
• 分類號: H04L9/18
• 代理公司: 暫無信息
• 代理人: 暫無信息

1一種偽隨機數或位序列的生成方法，其特征為，

這個偽隨機生成器是由有限域上的多項式來定義的。選擇一個有限域上多項式重構問題的實例PR[z，k，t]，再選擇一個隨機N-l位的種子x₀，從i＝0至多項式m(n)，計算α_i+1＝p(x_i)mod?q，令x_i+1為α_i+1的最高N-l個有效位，輸出α_i+1的其余二進制位為σ_i+1，其中q為一個N位長的大素數，p(x)為有限域F_q上的k次多項式，整數l滿足N-l比logN明顯大。照此方式計算下去可以得到一個多項式長的輸出序列σ₁，σ₂，…，σ_i，…，σ_m(n)，這個輸出序列是偽隨機的；

2如權利1所述的偽隨機數生成方法，其特征在于，數值q至少有1024位；

3如權利1所述的偽隨機數生成方法，其特征在于，數值t小于且滿足k＜t＜n；

4如權利1所述的偽隨機數生成方法，其特征在于，數值t和k滿足min(C_n^k，C_n^t)接近2ⁿ；

5如權利1所述的偽隨機數生成方法，其特征在于，數值x_i至少有80位；

6如權利1所述的偽隨機數生成方法，其特征在于，數值σ_i大致有944位；

7如權利1所述的偽隨機數生成方法，其特征在于，每個模乘運算可以輸出接近l/k位隨機值。

8如權利1所述的偽隨機數生成方法，其特征在于，這個偽隨機生成器是密碼上可證安全的，生成器的輸出序列和隨機序列的區分算法可用于求解多項式重構問題；

9如權利1所述的偽隨機數生成方法，其特征在于，這個偽隨機生成器的隨機參數可以通過組合基于放射源或物理噪聲的隨機生成器和其它可證安全的偽隨機生成器來選擇。