布卢姆整数

✍ dations ◷ 2025-07-06 08:49: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 模数一样容易地去分解布卢姆整数。

相关

Mushroom Observer真菌观察者（英语：Mushroom Observer）是内森·威尔逊（Nathan Wilson）于2006年成立的网站，旨在创造一个供业余真菌学摄影爱好者分享真菌照片的平台。真菌观察者是提供业余真菌爱好者
温带草原温带干旱半干旱气候，其中温带干旱气候又称温带沙漠气候，温带半干旱气候又称温带草原气候。是周淑贞气候分类法里中纬度气候带的一种气侯类型，此外，在柯本气候分类法中也有这一气
龙舌兰酒龙舌兰酒（西班牙文：Tequila），是墨西哥产、使用龙舌兰草的心（Piña，在植物学上，指的是这种植物的鳞茎部分）为原料所制造出的含酒精饮品，属蒸馏酒一类。通常提到龙舌兰酒时，可能意指的是
独联体国家足球队美国 0 - 1 独联体 (美国迈阿密；1992年1月25日)独联体国家足球队是独立国家联合体的足球代表队。1992年由15个前苏联加盟共和国中的12个共和国组成，代替前苏联国家足球队的地
猩红色猩红色（英语：scarlet），又写作腥红色，是一种颜色，是红色系颜色之一，介乎红色和橙色之间。比朱红色深，猩红色因猩猩血液的颜色而得名。传统上，猩红色是火焰的颜色。放射光谱为锶化合物，
中南民族大学中南民族大学（英语：South-Central University for Nationalities，缩写：SCUEC、SCUN），简称中南民大，是国家民族事务委员会直属的综合性民族大学，位于武汉市洪山区南湖之滨。学校前身
诺福克轻轨诺福克轻轨（英语：Tide Light Rail，可直译为“海浪轻轨”），是在美国弗吉尼亚州诺福克地区由汉普顿锚地交通局运营的一个轻轨系统。该系统只有一条线路，11个车站，总长7.4英里（11.91千
群居动物社会性动物也称为群居动物，例如人类、狗、猴子、大猩猩、蜜蜂、狮子、蚂蚁、鹦鹉。它们群族中，可能由一个到多个家庭组成。每个家庭成员各自有比较明显的地位。家猫虽然是独立
化林性偀化林性偀（1596年－1667年），法名性偀，道号化林，福建省福州府福清县三山人，江户时代从清国初期东渡日本的黄檗宗僧人。早年学习儒学与医学，明朝灭亡后隠逸在支堤山。顺治9年（1652年）、参
吴晋航吴晋航（1887年－1965年），名国琛，字晋航，以字行，原籍浙江，生于四川仁寿，中国政治人物、金融家，第二、三、四届全国政协委员。