布卢姆整数

✍ dations ◷ 2025-11-21 03:32:49 #整数数列

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

相关

草菇Volvaria volvaceaAgaricus volvaceusAmanita virgataVaginata virgata蕈伞圆锥状草菇（学名：Volvariella volvacea）是食用菌的一个种类，因为生长在稻草上而得名，又名兰花菇、美味
石臼石臼湖是天然的淡水湖泊，由古丹阳湖分化而成，总面积196平方公里，是江苏溧水区、高淳区和安徽当涂县三县间的界湖，为南京地区最大的天然淡水湖泊。石臼湖和固城湖等古为丹阳湖。
FM东京FM东京（日语：エフエム東京／エフエムとうきょう efu-emu tōkyō */?；英语：Tokyo FM Broadcasting Co., Ltd.）是日本一家民营广播电台，常通称为“TOKYO FM”或缩写为“TFM”；以东京
2007年太平洋飓风季2007年太平洋飓风季是每年一度全球热带气旋产生周期的一部分。东太平洋飓风季从2007年5月15日开始，至2007年11月30日结束；而中太平洋飓风季从2007年6月1日开始，至2007年11月30
张熙张熙（？－？），浙江山阴（今浙江绍兴）人，是一名清朝政治人物。张熙曾于1857年接替辛于镛任宝山县知县一职，1858年由刘希瀛接任。
安爵·佛利区·莫德爵夫斯基安爵・佛利区・莫德爵夫斯基原名安爵・彼得・莫德爵夫斯基（1503年9月20日生于沃尔博日，1572年逝于沃尔博日），家徽为苍鹰，为文艺复兴时期的波兰政治作家与王家秘书。莫德爵夫斯基
扎青扎布扎青扎布（1902年－1943年），蒙古族，今朝阳市人。蒙古军将领。扎青扎布早年毕业于东北讲武堂。毕业后，他历任奉军兴安西警备处长、军区司令部参谋处处长。后来他任满洲国军政部兴安股
机甲战记威龙《机甲战记龙骑兵》（日语：機甲戦記ドラグナー），是日昇在1987年至1988年制作的电视机器人动画，“威龙”也同名的主角拟真系机器人名称，本编首先是由名古屋电视台播放，全48话。在《机
普尔瓦里斯哈里夫普尔瓦里斯哈里夫（Phulwari Sharif），是印度比哈尔邦Patna县的一个城镇。总人口53166（2001年）。该地2001年总人口53166人，其中男性28089人，女性25077人；0—6岁人口8153人，其中男4225人
巩焴巩焴（1591年－1663年），一名清，字成我，号育炉，陕西真宁县（今正宁县）堡巷村人。明朝末年政治人物。生于万历二十一年（1591年），自幼聪慧好学。天启七年（1627年）中举人，崇祯四年（1631年）中进士。任