Probable Prime

释义 Definition

可能素数；概率素数：在某些素性检验（primality test）中通过测试、因此“很可能”是素数的整数，但不一定经过严格的确定性证明。常见于计算数论与密码学中（例如生成大素数用于加密）。

发音 Pronunciation (IPA)

/ˌprɑːbəbl ˈpraɪm/

例句 Examples

A probable prime passed the test in seconds.
一个可能素数在几秒内就通过了测试。

For cryptographic keys, engineers often generate a large probable prime using the Miller–Rabin test and then apply additional checks.
在密码学密钥中，工程师常用米勒–拉宾测试生成一个很大的可能素数，然后再进行额外检验。

词源 Etymology

probable 来自拉丁语 probabilis（“可信的、可能的”），强调“有较高把握但非绝对”；prime 在这里指数学中的“素数”。组合成术语 probable prime，表达“在已做的检验范围内高度可信的素数”。

相关词 Related Words

• Prime
• Composite
• Primality Test
• Pseudoprime
• Strong Pseudoprime
• Miller-Rabin
• Fermat Test
• Cryptography

文学与著作 Works

• Prime Numbers: A Computational Perspective（Richard Crandall & Carl Pomerance）
• Handbook of Applied Cryptography（Alfred Menezes, Paul van Oorschot, Scott Vanstone）
• Applied Cryptography（Bruce Schneier）