布卢姆整数

✍ dations ◷ 2025-11-22 05:55:30 #整数数列

在数学上，如果一个自然数 n = p × q ，即一个半质数，其中 p 和 q 是相异的质数，且模 4 之值皆为 3 。也就是说 p 、q 皆为 4t + 3 的形式（t 是某个整数）。则 n 是一个“布卢姆整数”。而此时前述的 p、q 称为“布卢姆质数”。这也就表示，布卢姆整数的因数是没有虚数项的高斯质数。

前几个布卢姆整数如下：

这些整数以计算机科学家曼纽尔﹒布卢姆之名命名。

给定一个布卢姆整数 = 为所有模 n 下的二次剩余并与 n 互质之数的集合，以及一数 a ∈ Q。则：

在现代质因数分解算法，如 MPQS 和 NFS ，发展出来前，人们认为在选择作为 RSA 的模数时，布卢姆整数很有用。

现今已不再认为此为合理的措施。因为 MPQS 以及 NFS 能够像，随机选择质数去构造出来的 RSA 模数一样容易地去分解布卢姆整数。

相关

贾思勰贾思勰（？－？），齐郡益都县（今山东省寿光市西南），北魏农学家，官至高阳郡太守（今山东省淄博市临淄区一带）。他精通农业科学，在复兴由于战乱而荒废的华北农业时，将旱地农业技术体系化，于北魏末年
外阴干枯症外阴干枯症、外阴干皱（英语：Kraurosis vulvae），是一类妇科外阴和阴道皮肤干枯和萎缩症状，经常与内部组织的慢性炎症反应有关。
拉森拉森国家森林（英语：Lassen National Forest）是一座美国国家森林，位于加利福尼亚州东北部，占地面积1,700平方英里（4,400平方千米），名自1850年代，将此地开采、耕作，并向移居而来的人们推
解放盾南越盾（越南语：đồng／.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN NOM A","HAN NOM B","Ming-Lt-HKSCS-UNI-H","Ming-Lt-HK
巴厘猫巴厘猫（Balinese）是一种长毛的家猫，毛色近似暹罗猫，有天蓝色的眼睛。它实际就是由暹罗猫培育出来的长毛品种。与暹罗猫一样，其性格十分活跃。虽然名字里有巴里二字，但它本身与巴厘
讽刺讽刺（英语：satire）是一种文学手法，用于暴露对象的矛盾或缺点。常采用夸张或反讽等方式，从而产生幽默的效果。当然拙劣模仿、作戏、毗邻、并置、并列、对比、类似、类推等也经常用
蒲福氏风级蒲福氏风级（英语：Beaufort scale或Beaufort wind force scale，又名蒲福风级、蒲氏风级）是英国人弗朗西斯·蒲福（Francis Beaufort）于1805年根据风对地面物体或海面的影响程度而定
维农·赖兰德·帕顿维农·赖兰德·帕顿（英语：Vernon Rylands Parton，1897年10月2日－1974年12月31日），英国人，是一位国际象棋变体的创作者，喜欢以《爱丽丝梦游仙境》、《爱丽丝镜中奇遇》作变体的主题，如
牛文元牛文元（1939年11月－2016年9月28日），河南焦作人，中华人民共和国政治人物，国务院参事，第九、十、十一届全国政协委员，世界科学院院士。主要研究方向为战略管理学、环境与发展、可持续
葛丽·葛拉默葛丽·葛里尔·葛拉默 ( 英语：Kandace Greer Grammer；1992年2月15日－)，又称为“葛里尔·葛拉默”，是一位美国女演员以及前选美冠军，她知名的作品包括MTV电视台影集《囧女珍娜》饰