布卢姆整数

✍ dations ◷ 2025-11-30 21:20:30 #整数数列

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

相关

  • 中毒中毒(Poisoning)是指生物体因为有毒物质或是动物的毒液导致的化学性危害。毒理学是有关中毒的症状、机制、诊断及治疗的研究及实务。生物体吸收有毒物质(也就是进入血液中)是系
  • 1070年
  • SIL国际美国国际语言暑期学院(SIL International)是一个国际性、非牟利、宗教性的科学组织,主要在研习、开发及记录一些比较鲜为人知的语言,藉以扩展语言学知识、推动世界识字率及扶助
  • 肾病变肾病变、肾脏病(英语:Nephropathy、kidney disease、renal disease),又称肾损伤,指肾脏的疾病或是功能损伤。又分成非发炎性的肾病(英语:Nephrosis),以及发炎性的肾炎(英语:Nephritis)。
  • 浊颚龈擦音浊颚龈擦音或浊拱龈后擦音(voiced palato-alveolar fricative 或 voiced domed postalveolar fricative)属齿龈后音,表示为⟨ʒ⟩,是⟨ʃ⟩相应的浊音。是法语、葡萄牙语、罗马
  • 笋岗路笋岗路是深圳市内一条东西走向的道路,经过福田、罗湖两区,道路等级为主干路,西起彩田路(莲花立交),东至雅园立交与文锦北路、东门路相交。笋岗路以红岭北路为界分为笋岗西路及笋岗
  • 君特·马斯特君特·马斯特(德语:Günter Mast,1927年7月4日-2011年2月28日)是一名德国企业家,曾任野格力娇酒行政总裁。在他任职期间曾于1973年向德甲球队布伦瑞克赞助50万德国马克,以换取该队
  • 郭利案郭利是2008年中国奶制品污染事件的维权者之一。2010年1月,因敲诈勒索罪,被判有期徒刑5年。2017年4月7日,广东省高级人民法院对原审被告人郭利敲诈勒索再审一案进行公开宣判,再审
  • 曹泰根曹泰根( Jo Tae-keun,1985年4月26日-),生于韩国庆尚北道龟尾市,韩国足球运动员,司职中坚,现时效力韩国乙组联赛球会大田市民。曹泰根生于韩国庆尚北道龟尾市,自小受父亲影响在长大后
  • 天堂窃情天堂窃情()是一部1988年摄制的英国电影。故事根据12世纪法国哲学教授皮埃尔·阿伯拉尔与女学生哀绿绮思之间的真实爱情故事改编。