布卢姆整数

✍ dations ◷ 2025-12-07 04:47:37 #整数数列

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

相关

甲苯咪唑甲苯咪唑（英语：Mebendazole，简称MBZ），又名安乐士、美鞭达唑，为治疗多种寄生虫感染的指定用药。治疗对象包含蛔虫、蛲虫、线虫、绦虫、钩虫、滴虫、包囊虫，以及鞭虫类的感染。该药属
牙签牙签，中国古代称为剔牙签，是一根小木片、细竹棒或细金属棒，用来在饭后清除牙齿缝中的食物，亦可做为餐叉的替代品刺取食物送入口中之用。春秋战国时代书签以象牙制成，称为牙黎，类似
同担子菌纲同担子菌亚纲（Homobasidiomycetes），又称无隔担子菌亚纲，在2001年已经被合并到伞菌纲，在此之前是真菌下属担子菌门的一类，并且也是担子菌门中种类最多的一个亚纲。同担子菌亚纲饱含
中国旅游管理干部学院中国旅游管理干部学院（China Tourism Management Institute），校址位于天津市河西区紫金山路，于1987年经国家教委批准成立，直属于国家旅游局的旅游专业培训机构和高等院校。同时，它
列维·P·莫顿列维·P·莫顿（英语：Levi P. Morton，1824年5月16日－1920年5月16日），美国政治家、商人、银行家，1889年至1893年第22届美国副总统，他还曾担任美国驻法国大使，纽约联邦众议员，第31届纽约
搬运作用搬运作用是地质学外动力地质作用的一种，指固体颗粒在重力或外力的作用下发生的运动。搬运作用主要是以水为媒介，将泥沙、碎屑或岩砾，从上游一路往河流的中、下游输送。如果河床
伊克什基莱自治市伊克什基莱自治市（拉脱维亚语：Ikšķiles novads），是拉脱维亚的一个自治市，设立于2004年，2009年拉脱维亚进行行政区重划，改制为自治市。伊克斯基尔自治市位于该国中部，人口8346人，面
系统管理模式系统管理模式（System Management mode）（以下简称SMM）是Intel在80386SL之后引入x86体系结构的一种CPU的执行模式。系统管理模式只能通过系统管理中断（System Management Interrupt
克斯希尔派克斯希尔派（Kshirpai），是印度西孟加拉邦Medinipur县的一个城镇。总人口14545（2001年）。该地2001年总人口14545人，其中男性7429人，女性7116人；0—6岁人口1837人，其中男945人，女892人；识
拼装拼装（bricolage）此概念最初是由社会人类学家克劳德·李维史陀（Claude Lévi-Strauss）在1962年所出版的著作《野性的思维》中所提出。他认为修补匠和原始人类解决问题的方法类似：