布卢姆整数

✍ dations ◷ 2025-11-23 15:15:49 #整数数列

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

相关

本能本能或称先天行为，是指一个生物体趋向于某一特定行为的内在倾向。本能的最简单例子就是钥匙刺激（FAP），指的是对于一种可清晰界定的刺激，生物体会回应以一系列固定的动作，时间长度
间苯二胺间苯二胺(m-Phenylenediamine)是一种有机化合物，分子式C6H4(NH2)2，为苯被两个氨基所取代的化合物，与邻苯二胺与对苯二胺互为同分异构体。它是一种无色固体。间苯二胺可由1,3-二
佛历佛历佛历（巴利语：Sāsanā Sakaraj），一种传统历法，为阴阳历，这种历法盛行于南亚和东南亚的佛教国家，如柬埔寨、泰国。其纪年法，称佛灭纪元，以释迦牟尼佛灭度（涅槃）当年度为计算基准。一
特殊性阅读障碍失读症（英语：Dyslexia、reading disorder、alexia），或称阅读障碍，是描述在智力无缺损的状况下，对于阅读和书写文字具有困难的症状。症状的严重程度因人而异。其他的症状包括难以拼
弗兰克-赫兹实验弗兰克-赫兹实验是一个由德国物理学家詹姆斯·弗兰克和古斯塔夫·赫兹完成的著名物理实验。这实验首先直接地证实了玻尔模型离散能级概念的正确性。1914年，他们发表了这令人
铁臂阿童木 (2003年动画)《自动机器人·铁臂阿童木》（日语：アストロボーイ・鉄腕アトム）是由手冢制作公司制作在富士电视台播放的一部动画，它是漫画《铁臂阿童木》的第三次动画重制版。
菝葜科菝葜科（“菝葜”，拼音：bá qiā，古作“菝�”），包括2属约300余种，广泛分布在全球热带和温带地区，菝葜属（）是一个大属，广泛分布在全世界各地，肖菝葜属（）只有12种，分布在中国、日本和亚洲热带地
DolphinDolphin（海豚）在中文中可以指：
曹子整郿戴公曹子整（2世纪？－218年），曹操的儿子，母亲是李姬。奉从叔父郎中曹绍之后，其妻是袁谭的女儿，后因袁谭背盟而被遣返。建安二十二年（217年），封郿侯。二十三年（218年），去世。无子。黄初二年
刘达潮刘达潮（1885年－1974年），又名刘耐，男，广东东莞人，中国政治人物，曾任中国海员工会全国委员会主席，第二、三、四届全国政协委员。