布卢姆整数

✍ dations ◷ 2025-11-04 05:19:44 #整数数列

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

相关

婆婆纳婆婆纳（学名：Veronica didyma）是一种车前草科植物，也称“双肾草”。一年至二年生草本，有短柔毛。有蓝、白、粉三种颜色。茎自基部分枝，下部匍匐地面。三角状圆形或近圆形的叶子在
1987年斯特尔布斯凯普莱索第十三届冬季世界大学生运动会于1987年在前捷克斯洛伐克的斯特尔布斯凯普莱索举行。比赛于2月21日至28日进行，为期8天。最终主办国捷克斯洛伐克以29枚奖牌的成绩位居奖牌榜榜
教廷大使教廷大使（拉丁语：Nuntius apostolicus），正确译名为宗座大使，是圣座的一个外交官衔，来自古拉丁语词汇Nuntius，意为“envoy”（使节）。本文不仅有关该头衔，也说明其他衍生出的类似头衔，这
马伊达内克灭绝营纳粹集中营转移营比利时：布伦东克堡垒 · 梅赫伦转移营法国：居尔集中营 · 德朗西集中营意大利：波尔查诺转移营荷兰：阿默斯福特集中营 · 韦斯特博克转移营挪威：法斯塔德集中营部
冬季风暴作战波罗的海 – 黑海 – 北极 – (跳马 – PQ-17船团 – ) 1941年巴巴罗萨 – (比亚韦斯托克及明斯克 – 斯摩棱斯克 – 乌曼 – 列宁格勒 – 第一次基辅 – 塞瓦斯托波尔围城
安德鲁·W·梅隆安德鲁·威廉·梅隆（Andrew William Mellon，1855年3月24日－1937年8月27日），美国银行家、工业家、慈善家、艺术品收藏家、政治家，美国共和党成员，曾任美国财政部长（1921年－1932年）和美
攻击指数攻击指数(TA, Total Average)是一个棒球统计指数，首先于1970年代由运动专栏作家Thomas Boswell使用，主要用来测量一位打者的总共攻击贡献。TA攻击指数为1.000，则表示该名球员攻
恩达·肯尼恩达·肯尼（英语：Enda Kenny，爱尔兰语：Éanna Ó Coinnigh，1951年4月24日－）爱尔兰共和国政治家，前爱尔兰统一党领袖和爱尔兰总理。1975年，肯尼就接替了他的父亲亨利·肯尼，担任梅奥选
黄琏 (成化丙戌进士)黄琏（1437年－1502年），字汝器，福建兴化府莆田县人，明朝政治人物。福建乡试第五十名。成化二年（1466年）丙戌科进士，授南戸科给事中。升浙江叅议。改云南，转贵州参政。累官贵州左布政使。
原地算法在计算机科学中，一个原地算法（in-place algorithm）基本上不需要额外辅助的数据结构,然而,允许少量额外的辅助变量来转换数据的算法。当算法运行时，输入的数据通常会被要输出的部