布卢姆整数

✍ dations ◷ 2025-04-04 11:15:57 #整数数列

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

相关

  • 普罗泰戈拉普罗泰戈拉(希腊语:Πρωταγόρας,约前490年-前420年)是一个古希腊哲学家,被柏拉图认为是诡辩学派的一员。普罗泰戈拉出生在色雷斯的阿布德拉城。柏拉图的《普罗泰戈拉篇》
  • 籀文陶文 ‧ 甲骨文 ‧ 金文 ‧ 古文 ‧ 石鼓文籀文 ‧ 鸟虫书 ‧ 篆书(大篆 ‧  小篆)隶书 ‧ 楷书 ‧ 行书 ‧ 草书漆书 ‧  书法 ‧ 飞白书笔画 ‧ 
  • 黏性末端所谓黏性末端或黏状末端('Sticky Ends'),指DNA重组技术中,DNA限制酶在切开DNA的双链结构时,形成的突出末端,与平末端('Blunt Ends')相对。平末端则是上述切割过程中不突出的末端,所以
  • 镶嵌踝类主龙伪鳄类(Pseudosuchia)是主龙形下纲中的两个主要演化支之一。它们的头骨通常是厚重的,尤其是与鸟颈类主龙相比;伪鳄类主龙的口鼻部通常是长而狭窄的,颈部短而强壮,四肢的结构介于典
  • 提姆·马约特提姆·马约特(Tim Mayotte,1960年8月3日-)是一位美国职业网球运动员。他曾获得1988年夏季奥林匹克运动会网球男子单打项目银牌。他在四大满贯赛单打项目中的最好成绩是四强。
  • 卢克·钱伯斯卢克·钱伯斯(英语:Luke Chambers,1985年9月28日-)出生于英格兰东部北安普敦郡基特宁(Kettering),是一名足球运动员,司职中后卫,亦可担任右后卫,出身家乡球队北安普顿,成名于诺丁汉森林,
  • 自由变体选择符自由变体选择符(FVS, Free Variant Selector)是Unicode蒙古文区段中的用于选择该码块内文字自由变体的字符。:532蒙古文码段内的一些字符具有多种字形变体,具体显示为哪种变体,
  • 翁大立翁大立(1517年-1597年),字元本,又字儒参、道生,号见海,浙江余姚(今宁波)人,明朝政治人物,进士出身。嘉靖十七年(1538年)戊戌科进士。授刑部广东司郎中。嘉靖二十七年(1548年)累官至山东左布
  • 咸潮咸潮(又称咸潮上溯、盐水入侵),是一种天然水文现象。当淡水河流量不足,令海水倒灌,咸淡水混合造成上游河道水体变咸,即形成咸潮。咸潮一般发生于冬季或干旱的季节,即每年十月至翌年
  • 费应豫费应豫(?-?),中国清朝官员,湖南巴陵人。费应豫于雍正七年己酉选拔内廷教习。后任尤溪县知县。乾隆六年(1741年)任台湾府彰化县知县。乾隆八年(1743年)署台湾县知县。乾隆九年十二月(1744