布卢姆整数

✍ dations ◷ 2025-11-20 08:31:38 #整数数列

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

相关

公共事业振兴署公共事业振兴署（英语：Works Progress Administration, WPA）（1935年－1943年），大萧条时期美国总统罗斯福实施新政时期建立的一个政府机构，以助解决当时大规模的失业问题，是新政时期（以及
心理测验心理测验是通过分析参加者在一份特定的测验中所选择的答案，从而解释及/或分析参加者的心理、性格、喜好或个人观点等的研究方法。测验内的问题可以是选择题、填充题，甚至是画
兰科兰科（学名：Orchidaceae）植物俗称兰花，是开花植物中最多样、最广布的科之一。花朵艳丽的热带兰花通常叫做洋兰，亦叫胡姬花。洋兰并不一定是外来种，大中华地区亦有丰富的野生洋兰资
布兰廷卡尔·亚尔马·布兰廷（Karl Hjalmar Branting，1860年11月23日－1925年2月24日），瑞典政治家和社会民主运动先驱，1921年获诺贝尔和平奖。他曾在斯德哥尔摩和乌普萨拉学习，1882年毕业于
吴　军吴军可以指：
米每秒米每秒是速度（矢量）和速率（标量）的单位，属于国际单位制导出单位，可写作㎧（U+33A7 (13223)），m/s、m·s−1或。天文学上常以单位更大的千米每秒为单位，1 km/s = 1,000 m/s，缩写为。一米每
三肠目三肠目（Tricladida），又名三歧肠目，是扁形动物门之下的一个目，在传统生物分类被归入涡虫纲。三肠目物种的特色，是其肠歧出成三个分支，卵巢位于体前（“头部”）、脑的旁边。过往跟现在
帕拉玛拉王朝帕拉玛拉王朝（英语：Paramara dynasty）是9-14世纪中印度的一个拉其普特人王朝，位于历史上的摩腊婆地区，大致对应今天的拉贾斯坦邦东部和中央邦西部，首都在达尔(Dhar)。瞿折罗-普腊
庞小伟庞小伟（1973年－），中国浙江省杭州市萧山区人，天使投资者，目前担任天使湾创投创始合伙人兼CEO。本科毕业于上海交通大学电机工程系高电压学系。在2010年开始被中国众多互联网创业者
乾生元乾生元是一家起源于苏州木渎的苏式点心店，创始于清乾隆四十六年（1781年）。以松子枣泥麻饼为招牌，后也开始经营苏式糖果、糕点、炒货、蜜饯等。现由苏州乾生元食品有限公司经营。