布卢姆整数

✍ dations ◷ 2025-04-02 17:48:05 #整数数列

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

相关

  • 红斑性狼疮红斑狼疮(Lupus erythematosus)为一系列自体免疫性疾病的统称,即免疫系统非正常地攻击自身正常组织。症状可能会发生于全身各处,包含关节、皮肤、肾、血球、心脏,以及肺。最常见
  • 家禽家禽是指人工豢养的鸟类动物,主要为了获取其肉、卵和羽毛,也有作为其他用处。一般为雉科和鸭科动物,如鸡、鸭、鹅等,也有其他科的鸟类如火鸡、鸽、鹌鹑和各种鸣禽,还包括为获取肉
  • 占位效应 (医学)在医学中,占位效应(Mass effect)指的是(病变组织)挤压或侵蚀周围组织的继发病理性效应。在肿瘤学中,通常指的就是肿瘤。例如,甲状腺癌可能由于头部和颈部某些结构的挤压而引起症状;
  • 赫伯特·斯潘塞·加塞赫伯特·斯潘塞·加塞(Herbert Spencer Gasser,1888年7月5日-1963年5月11日)是一位美国生理学家,于1944年因为关于神经细胞动作电位的研究,而获得诺贝尔生理学或医学奖。1901年:贝
  • 八四海难八四海难指1975年8月4日凌晨0时25分,在中国广东省顺德县龙涌口村的珠江(今佛山市容桂街道),红星245的船头拦腰撞入红星240左舷,被撞的先沉,再把红星245拖沉,全程仅6分钟。红星245的
  • 木村蒹葭堂木村蒹葭堂(日语:木村 蒹葭堂/きむら けんかどう,元文元年11月28日(1736年12月29日) - 享和2年1月25日(1802年2月27日)),是日本江户时代中期的文人、文人画家、本草学者、藏书家、收藏
  • 李刚李刚,常见人名,可以是指:
  • 摩洛哥墙摩洛哥墙是摩洛哥在西撒哈拉土地上建立的一系列隔离墙,主要由砂石堆筑,总长约2,700千米(1,700英里),分隔了摩洛哥控制的西撒哈拉地区和波利萨里奥阵线控制下的阿拉伯撒哈拉民主共
  • 李同保李同保(1942年10月17日-),河南温县人,光学、计量学专家,1963年毕业于同济大学应用物理专业,后进入北京中国计量科学研究院光学研究室工作。1983年到1999年5月,历任中国测试技术研究
  • 千年之恋 光源氏物语千年之恋 光源氏物语(日语:千年の恋 ひかる源氏物語/せんねんのこい ひかるげんじものがたり )是2001年12月15日上映的日本电影,东映创立50周年纪念作品。由吉永小百合、天海祐