布卢姆整数

✍ dations ◷ 2025-12-10 05:39:33 #整数数列

在数学上，如果一个自然数 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 模数一样容易地去分解布卢姆整数。

相关

蛋白尿蛋白尿（法语：Protéinurie，德语：Proteinurie，英语：Proteinuria），在尿液中出现过量蛋白质的现象。出现这个症状时，可能是短暂的异常状态，可以恢复，身体状况仍然是正常，也可能是肾功能出现
白令陆桥白令陆桥（英语：Beringia，俄语：Берингия）位于白令海，伸延至极限时长达1600公里。白令陆桥连接现今的美国阿拉斯加西岸和俄罗斯西伯利亚东岸、更新世（前180万－前1万年）时连接的
分子动力学分子动力学是一套分子模拟方法，该方法主要是依靠计算机来模拟分子、原子体系的运动，是一种多体模拟方法。通过对分子、原子在一定时间内运动状态的模拟，从而以动态观点考察系统
王曰高王曰高，字北山，茌平人，清朝政治人物。进士出身。顺治十五年（1658年），登戊戌科进士，改庶吉士，授翰林院编修，历官礼科都给事中。有《槐轩集》。
北极狼北极狼（学名：Canis lupus arctos），又称白狼，是犬科的哺乳动物，也是灰狼的亚种，分布于欧亚大陆北部、加拿大北部和格陵兰北部。北极狼一般比灰狼小，连尾巴长约1至1.5米，成年的北极狼仅
万卡韦利卡大区万卡韦利卡大区（西班牙语：Departamento de Huancavelica）是秘鲁中南部的一个大区，位于安第斯山脉。面积22.131,47平方公里，2007年人口447,054人。首府万卡韦利卡。1822年4月26日
绫辻行人绫辻行人（1960年12月23日－），京都府京都市出生，本名内田直行，是日本著名的推理小说作家。新本格派的开创者。1987年，他还是研究所的学生时，即以《十角馆事件》在文坛崭露头角，掀起一股
罗宾汉效应罗宾汉效应（英语：Robin Hood effect）是一经济词语，是指借由收入再分配（英语：Income_redistribution）的方式来缩小人民的贫富差距。此一词语得名自传说人物罗宾汉，在传说中是劫富济贫
翟素翟素（？年－？年），会稽郡永宁县（今浙江省温州城区）人，又名瞿素，东吴烈女。翟素是士族的女儿，住在瞿屿山附近，翟素被聘娶尚未嫁出，一日贼兵突然前来，想要侵犯她。面对刀刃，翟素至死坚决不服从，
星际迷航3：超越星辰《星际迷航3：超越星辰》（英语：）是一部于2016年上映的美国科幻冒险片，由林诣彬执导，西蒙·佩吉和道格·姜格（英语：Doug Jung）根据吉恩·罗登伯里的同名电视系列来撰写改编剧本。本片为