布卢姆整数

✍ dations ◷ 2024-12-23 18:13:58 #整数数列

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

相关

  • 生物统计生物统计学(有时也称生物计量学)是统计学的原理和方法在生物学研究中的应用,是一门应用数学,最常见的是应用于医学。在生物学、医学、农学等的研究中,合理地进行调查或实验设计,科
  • 多胺多胺(英语:polyamines),又称多元胺,是一种具有两个或多个主要胺基(-NH2)的有机化合物。这类的化合物包含一些合成物质,可以做为化学工业中重要的原料,像是乙二胺(H2N–CH2–CH2–NH
  • 何国威何国威(1963年3月-),出生于上海市,籍贯湖北沙市,中国流体力学家。1983年8月毕业于西北工业大学应用数学与力学专业。现工作单位为中国科学院力学研究所,2017年当选中国科学院院士。
  • 偕二醇偕二醇(英语:geminal diol,可缩写为gem-diol,也译为孪二醇) 是指两个羟基官能团(-OH)共价结合到同一个碳原子上的有机化合物,一般是不稳定的。最简单的偕二醇为甲二醇,化学式:CH4O2
  • 安纳布尔纳峰安纳布尔纳峰(英语:Annapurna,梵语、尼泊尔语、尼瓦尔语:अन्नपूर्ण)位于喜马拉雅山脉、尼泊尔中北部境内,海拔8,091米,是世界第十高峰。安纳布尔纳山峦长55公里(34英里),包括
  • 费尔南多·迪诺罗尼亚群岛费尔南多·迪诺罗尼亚群岛(葡萄牙语:Fernando de Noronha),是巴西伯南布哥州辖下的一个群岛,位于伯南布哥州海岸外354公里的大西洋中。该群岛由21个岛屿组成,主岛面积18.4平方公里
  • 塔伊丰·科尔库特塔伊丰·科尔库特(土耳其语:Tayfun Korkut,1974年4月2日-)是一名土耳其前足球运动员及现任足球教练。科尔库特成长于斯图加特附近的奥斯特菲尔德尔恩,并在当地的分区鲁伊特(德语:Rui
  • 利比亚行政区划利比亚全国划分为22个省。在独立时,利比亚划分为3个省。1963年,利比亚划分为10个省。1995年改为13个省(shabiyat)。1998年,增加到26个省。从2007年开始,利比亚改为22个省。
  • 伊莱佛利·雷明顿伊莱佛利·雷明顿(英语:Eliphalet Remington,1793年10月28日-1861年8月12日)是雷明顿枪械的设计者及雷明顿武器公司创办人。1793年,伊莱佛利·雷明顿二世生于美国康乃狄克州萨菲尔
  • 伊万·阔日杜布空军主帅伊万·尼基托维奇·阔日杜布(俄语:Иван Никитович Кожедуб,1920年6月8日-1991年8月8日),是苏联苏德战争中诞生的一位传奇的王牌飞行员,他在战争爆发的