布卢姆整数

✍ dations ◷ 2025-11-21 15:08:56 #整数数列

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

相关

亚马逊森林亚马孙雨林（葡萄牙语：Amazônia、西班牙语：Amazonia），又称亚马孙河雨林，位于南美洲亚马孙盆地的热带雨林，占地550万平方公里，使这片雨林生机盎然的就是亚马孙河。雨林横越了8个国家：
布朗语布朗语是分布在中国云南省西双版纳傣族自治州、德宏傣族景颇族自治州、普洱市、临沧市和少数民族布朗族的民族通用语言。在缅甸的掸邦、克钦邦和泰国的北部省份也有分布。系
陈彦陈彦（1963年－），陕西镇安人，中国剧作家、小说家，现任陕西省戏剧家协会主席、陕西省戏曲研究院院长。曾获曹禺戏剧文学奖、文华编剧奖、中华艺文奖、吴承恩长篇小说奖等奖项。2019年
高雄代天宫高雄代天宫，俗称哈玛星代天宫、哈玛星代天府、哈玛星大庙，址在高雄市鼓山区鼓波街27号，前身为日治台湾高雄第一个市府所在地，其建筑雄伟庄严，内部雕梁画栋，出自名匠潘丽水大师精心
网络隐私网络隐私（英文：Internet privacy），是指在互联网上自行决定把与自身有关的信息，存储、重新利用、提供给第三方、展示的隐私权利。网络隐私是数据隐私的一个小范围。大规模性电脑信
管弦乐团管弦乐团（英语：Orchestra）是当今世上编制最庞大、最复杂的乐团型态，拥有极强大而广泛之音乐表现力。管弦乐团一般演奏古典音乐或为歌剧伴奏，有时也会替流行音乐伴奏；现代不少管弦
1,3-偶极环加成反应1,3-偶极环加成反应（1,3-dipolar cycloaddition），或被称为Huisgen反应，Huisgen环加成反应，是发生在1,3-�内盐和烯烃、炔烃或其衍生物之间的一个协同周环的环加成反应。烯烃类化合
苏桑·凯沙瓦茨苏桑·凯沙瓦茨（英语：Sousan Keshavarz）是伊朗总统马哈茂德·艾哈迈迪内贾德在2009年委任为教育部部长的候选人，对她的委任在2009年9月3日举行的议会会议里以49票支持、209票反
食雕食雕为食品雕刻的简称，于中国烹饪文化中占有一席之地，历史亦相当悠久。最早可追溯至先秦时期的蛋雕，至汉魏时期酥油雕出现，唐宋时则出现菜雕，明清则以扬州西瓜雕最为知名。除了中
拉瓦特萨尔拉瓦特萨尔（Rawatsar），是印度拉贾斯坦邦Hanumangarh县的一个城镇。总人口28383（2001年）。该地2001年总人口28383人，其中男性14988人，女性13395人；0—6岁人口4729人，其中男2458人，女227