目录
密码学安全伪随机数生成器
密码学安全伪随机数生成器（亦作密码学伪随机数生成器，英文：Cryptographically secure pseudorandom number generator，通称CSPRNG），是一种能够通过运算得出密码学安全伪随机数的。相较于统计学伪随机数生成器和更弱的伪随机数生成器，CSPRNG所生成的密码学安全伪随机数具有额外的伪随机属性。Jonathan Katz and Yehuda Lindell, 現代密碼學——原理與協議 (Introduction to Modern Cryptography: Principles and Protocols), ISBN 9787118070651 CSPRNG常被作为密码学原件，用以搭建更复杂的密码学应用。如，可变长CSPRNG和XOR函数搭配即构成流密码的编解码方法。.
互質
互质（英文：coprime，符號：⊥，又稱互素、relatively prime、mutually prime、co-prime）。在數論中，如果兩個或兩個以上的整數的最大公因數是 1，則稱它們為互质。依此定義：.
查看 線性同餘方法和互質
倍數
倍數是一數學名詞，是指一個數和一整數的乘積。換句話說，針對兩個數a和b，若存在一整數n使得b.
查看 線性同餘方法和倍數
高德纳
德納（Donald Ervin Knuth，音譯：唐納德·爾文·克努斯，），出生於美国密尔沃基，著名计算机科学家，斯坦福大学计算机系榮譽退休教授。高德纳教授為现代计算机科学的先驅人物，創造了演算法分析的領域，在數個理論計算機科學的分支做出基石一般的貢獻。在计算机科学及数学领域发表了多部具广泛影响的论文和著作。1974年圖靈獎得主。 高德纳最為人知的事蹟是，他是《计算机程序设计艺术》的作者。此書是計算機科學界最受高度敬重的參考書籍之一。此外還是排版軟件tex和字型設計系統Metafont的发明人。提出文学编程的概念，並創造了WEB與CWEB軟體，作為文學編程開發工具。.
查看 線性同餘方法和高德纳
梅森旋转算法
梅森旋转演算法（Mersenne twister）是一个伪随机数发生算法。由松本真和西村拓士在1997年开发，基于有限二进制字段上的矩阵线性递归F_。可以快速产生高质量的伪随机数，修正了古典随机数发生算法的很多缺陷。 Mersenne Twister这个名字来自周期长度取自梅森素数的这样一个事实。这个算法通常使用两个相近的变体，不同之处在于使用了不同的梅森素数。一个更新的和更常用的是MT19937, 32位字长。还有一个变种是64位版的MT19937-64。对于一个k位的长度，Mersenne Twister会在的区间之间生成离散型均匀分布的随机数。.
另见
伪随机数生成器
同余
- 三次互反律
- 中国剩余定理
- 二次互反律
- 二次剩余
- 亨泽尔引理
- 克罗内克符号
- 勒让德符号
- 卡邁克爾函數
- 卡邁克爾數
- 原根
- 同餘關係
- 吠陀方形
- 威尔逊定理
- 整数模n乘法群
- 模反元素
- 模算數
- 模除
- 欧拉准则
- 欧拉函数
- 欧拉定理 (数论)
- 皮萨诺周期
- 离散对数
- 累进可除数
- 線性同餘方法
- 自守数
- 蒙哥马利算法
- 蔡勒公式
- 费马小定理
- 费马素性检验
- 雅可比符号
- 高斯引理
亦称为 线性同余。