布卢姆整数

✍ dations ◷ 2025-09-14 09:57:36 #整数数列

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

相关

  • MAO单胺氧化酶(缩写MAO),EC 1.4.3.4,是催化单胺类物质氧化脱氨反应的酶。单胺氧化酶存在于细胞的线粒体外膜上,在人体内分布极广,尤以肝、脑及肾等组织细胞内的含量最高。由于需要黄
  • 腕管综合症腕隧道症候群(英语:Carpal tunnel syndrome),缩写为CTS)又称腕道症候群、腕管综合症,俗称鼠标手,是一种常见的职业病,多发于电脑(键盘、鼠标)用户、木匠、装配员等需要做重复性腕部活
  • 国家文物局1999年规定:国务院部委管理的国家局印章直径4.5厘米,中央刊国徽,由国务院制发。中国文化遗产标志国家文物局(官方英语译名:State Administration of Cultural Heritage,缩写为SACH
  • 谦福谦福(1809年-?), 额尔德特氏, 字光庭, 号六吉, 一号小榆, 蒙古镶黄旗人,清朝官员。道光十四年(1834年)甲午科举人,十五年(1835年)乙未科进士。后任户部主事、詹事府左中允、翰林院侍讲
  • 豌豆黄豌豆黄是以豌豆为原料制作的点心,颜色浅黄,细腻凉甜,入口即化,是春季节令食品和夏季消暑佳品。清宫的豌豆黄,用上等白豌豆为原料做成,因慈禧喜食而出名;民间的糙豌豆黄儿是典型的春
  • 美叶苏铁泽米苏铁(学名:),又名美叶凤尾蕉、鳞秕泽米,为泽米铁科泽米属下的一个种。植物丛生,常绿,茎撑球状,叶为中型羽状复叶,簇生于茎顶,小叶为卵状椭圆形。平展的羽状复叶长20至100厘米,厚革
  • 横沟正史横沟正史(日语:横溝 正史,1902年5月24日-1981年12月28日),日本小说家暨推理作家,出生于日本兵库县神户市中央区东川崎町,以金田一耕助为主角的一系列小说而闻名于世。1902年生于神户
  • 爱丽丝镜中奇遇《爱丽丝镜中奇遇》(英语:)或简称为镜中奇缘,是英国作家路易斯·卡罗于1871年出版的儿童文学作品,也是《爱丽丝梦游仙境》()的续作。作品中有大量关于镜子的主题,像是对称、时间逆转
  • 郭谌 (唐朝)郭谌是郭蕴的父亲,郭简的祖父,郭威的曾祖父。妻子申氏。郭威显贵后,后汉追赠为太保。后周建立,郭威登位后,他被尊为皇帝,庙号后周僖祖,谥号明宪皇帝,皇陵称齐陵。三皇五帝 → 夏 →
  • 布莉安娜·海德布兰德布莉安娜·凯特琳·海德布兰德(英语:Brianna Caitlin Hildebrand,1996年8月14日-)是一名美国女演员。她的知名角色有漫威电影《死侍》系列中的青少女弹头(Negasonic Teenage Warhe