布卢姆整数

✍ dations ◷ 2025-12-04 11:17:04 #整数数列

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

相关

茶醉茶醉也叫醉茶，指过量饮茶或饮茶太浓而引起的不适现象，尤其身体虚弱和空腹者，以及不常喝或没喝过浓茶、咖啡因含量较高的茶的人士比较容易出现。导致茶醉的物质是茶中所含之咖啡
啮齿类松鼠形亚目 Sciuromorpha 河狸亚目 Castorimorpha 鼠形亚目 Myomorpha 鳞尾松鼠亚目 Anomaluromorpha 豪猪亚目 Hystricomorpha啮齿目是哺乳动物中的一目，其特征为上颌和下颌
人类非物质文化遗产代表作名录人类非物质文化遗产代表名录（英语：Representative List of the Intangible Cultural Heritage of Humanity）是根据《保护非物质文化遗产公约》第十六条由联合国教科文组织下属
富德富德（？－1776年），清朝瓜尔佳氏，满洲正黄旗人，军机大臣。乾隆初年，由护军升为三等侍卫，乾隆十三年（1748年），随大学士傅恒征讨大金川，官至副都统。乾隆二十年（1755年），征准噶尔，为正黄旗蒙古都统
加拿大农业及农业食品部农业与农业食品部（英语：Agriculture and Agri-Food Canada，缩写AAFC，法语：Agriculture et Agroalimentaire Canada），通称Ag-Canada，是加拿大政府负责农业生产、农场经营收入、研究、
民政长官民政长官为台湾受日本殖民时期日本殖民政府各项政策的实际执行官僚，1919年8月20日改名为总务长官。该职位原为台湾总督府民政局（后改为民政部）之首长，和台湾总督府军务局并立。
黄体芳黄体芳（1832年－1899年），字漱兰，浙江瑞安人。清朝同治二年（1863年）进士，与兄黄体立、子黄绍箕、侄黄绍第、侄孙黄曾铭一门五进士，选庶吉士、授编修。与张之洞同年同历，久有交往。是维新
永璧镶白旗汉军副都统（乾隆二十四年～？年）镶黄旗蒙古都统（乾隆三十五年～？年）和勤亲王永璧（满语：ᠶᡠᠩ ᠪᡳ，穆麟德：；1733年7月23日－1772年4月4日），和恭亲王弘昼第二子，生母为副都统五什图之女嫡
占领独立广场占领独立广场（Occupy Dataran）是一个由马来西亚民间发起的社会运动，旨在争取属于社会大众的公共空间，让人民可以在首都吉隆坡地标独立广场自由地聚集，公开地讨论各种社会议题，并学
阿列克谢·伊万诺维奇·斯捷茨基阿列克谢·伊万诺维奇·斯捷茨基（俄语：Алексе́й Ива́нович Сте́цкий，1896年1月15日（3日）－1938年8月1日）是全联盟共产党（布尔什维克）中央组织局委员、苏联共