布卢姆整数

✍ dations ◷ 2025-07-06 09:08:08 #整数数列

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

相关

服用口腔黏膜吸收（Buccal absorption 或 Oral absorption），是一种透过口腔内扩散作用的吸收方式。药物或是营养物质可透过口腔黏膜渗透到微血管，再将其带入体内循环，如此一来，可避免肝
血色素沉着症第1型HFE遗传性血色病，又名血色沉着症第1型或HFE相关遗传血色病是一种遗传病，患者过度摄取铁质，令身体内的总铁质含量达至病理性的水平。人类与及其他动物都没有方法排出多余的铁质
工程科学工程科学可以指：
情报安全局波斯尼亚和黑塞哥维那情报安全局（波斯尼亚语：Obavještajno-sigurnosna agencija Bosne i Hercegovine，通称OSA-OBA BiH）是波斯尼亚和黑塞哥维那国内最主要的情报机构。该局于20
反元起义元朝民变是指1276年至1367年，蒙古人建立的元朝统治中国时期所发生的民变。其中最为知名的有红巾军刘福通起义、郭子兴起义及张士诚起义等。惠宗至正十一年（1351年）五月，杜遵道、
太古宗太古宗，全名是韩国佛敎太古宗（韩语：한국불교태고종），仅次于曹溪宗，是韩国第二大佛教宗派。开祖是太古普愚。总本山是首尔奉元寺。始于高丽王朝时代，战后成为独立宗派。受日本统治时
成秋明成秋明（1960年3月－），山西太谷人，中国数学地质、矿产普查与勘探专家，中国地质大学（北京）教授，教育部长江学者特聘教授。2019年当选为中国科学院院士。1978年10月考入河北地质学院（现河
伯氏伯氏，是中国春秋时期源出晋国家族，在楚国、吴国都做得高官。晋国大夫伯宗被郤锜、郤犨、郤至（三郤）害死。其子伯州犁逃到楚国，被楚共王任命为太宰。楚灵王即位后，杀伯州犁。后来囊
布朗眼中的棒球赛《布朗眼中的棒球赛》（英语：）又名《琼斯眼中的棒球赛》（），是1907年鲁宾制造公司制作并发行的美国无声喜剧短片。影片讲述棒球爱好者布朗先生在观看棒球赛前喝下大量酒类，导致酒精中
极速小绵羊‘极速小绵羊’是2008年的日本电影。以本田小狼机车作为本作主题、是部以机车为主的赛车电影。滨田武史是一个街头机车赛车手，因为高超的技术而又被称为悍马。某一天他接受了