布卢姆整数

✍ dations ◷ 2025-09-12 18:17:56 #整数数列

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

相关

  • 丈及仞,为东亚尺贯法长度单位。中国市制定1尺(市尺)=(1/3)米,1丈(市丈)约等于3.33米。日本尺贯法定1尺=(10/33)米,1丈约等于3.03米;台湾的“台丈”亦沿用。米(m) · 尧米(Ym) · 泽米(Zm) ·
  • 罗伯特三世罗伯特三世(1340年9月27日-1406年4月4日),原名约翰·斯图亚特(John Stewart),是14世纪末15世纪初的苏格兰国王,斯图亚特王朝的第二代君主。罗伯特三世是前任君主罗伯特二世和他的情
  • 时代封面人物列表 (1990年代)这是1990年代的《时代》封面人物列表
  • 哈尔滨工程大学哈尔滨工程大学(英语:Harbin Engineering University,缩写:HEU),简称哈工程,建于1953年,位于哈尔滨。学校现隶属于工业和信息化部,由工业和信息化部、教育部、黑龙江省及哈尔滨市共建
  • 社会民主主义政党列表本列表条列世界上自认为支持社会民主主义原则及价值的政党。其中有些属于社会党国际成员。有时候自称为社会民主主义政党的各种表现,在批评者眼中并不一定符合社会民主主义。
  • 阿里·哈桑·马吉德阿里·哈桑·马吉德(阿拉伯语:علي حسن المجيد‎ ;1941年11月30日-2010年1月25日)生于提克里特,是伊拉克前总统萨达姆·侯赛因的表弟,阿拉伯复兴社会党执政时代的国防部
  • 劳伦·鲍威尔·乔布斯劳伦·鲍威尔·乔布斯(英语:Laurene Powell Jobs,1963年11月6日-)是分规制大学的总裁及创建者之一,同时是苹果公司共同创始人兼前首席执行官史蒂夫·乔布斯(Steve Jobs)遗孀,他们在19
  • 娜塔莎·加尔金娜娜塔莎·加尔金娜(英语:Natasha Galkina,俄语:Наташа Галкина,1985年12月18日-),美国模特儿,来自俄罗斯,她现在居住在德克萨斯州的达拉斯,是《全美超级模特儿新秀大赛》第
  • 约翰·克莱兰德约翰·克莱兰德 (英语:John Cleland,1709年9月24日-1789年1月23日),18世纪英格兰小说家。其最为知名的小说《一个愉悦女人的回忆录》成为英语情色文学划时代的作品。
  • 韩俊镐韩俊镐(朝鲜语:한준호/韓俊鎬 ,1974年2月20日-),大韩民国自由派政治人物,第21届国会议员。2020年,韩俊镐提案成立“儿童安全局”。