布卢姆整数

✍ dations ◷ 2025-06-07 02:37:08 #整数数列

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

相关

解理解理（Cleavage），指的是矿物受力后会沿一定的方向形成光滑面的特性，与断口互为消长。光滑的平面称为解理面。矿物形成解理的特性是矿物的晶格按某种特殊结构排列并形成薄弱面的表
张呼片张呼片是晋语的八个片之一，以内蒙古自治区呼和浩特以及河北省张家口方言为代表，主要分布在内蒙古中部以及河北省西北部地区。张呼片的共同特点是只有四个单字声调，即平声，上声，去
Windows预先安装环境Windows预先安装环境（英语：Microsoft Windows Preinstallation Environment），简称Windows PE或WinPE，是Microsoft Windows的轻量版本，主要提供个人电脑开发商（主要为OEM厂商）、工作
提莫西·阿什提莫西·贾顿·阿什（Timothy Garton Ash，1955年7月12日－）是牛津大学历史学教授，以对中东欧现当代史的研究蜚声学界，是西方世界很有影响力的知识分子。毕业于牛津大学，曾留学德国柏
亚硝酸正丁酯亚硝酸正丁酯是正丁醇的亚硝酸酯，会用作娱乐性药物情欲芳香剂。但也是氰化物中毒的解毒剂。亚硝酸正丁酯可以用亚硝酸（由亚硝酸盐和无机酸原位制备）和正丁醇制备而成。亚硝酸正
林文濬林文濬（1757年8月15日－1826年3月31日），又名品、元品字金伯，号渊岩，乾隆廿二年七月初一辰时出生，道光六年二月廿三日辰时逝世，是鹿港日茂行创办人林振嵩的三子。他曾协助清朝政府处理
丁忱丁忱（1919年2月－2011年1月31日），字宝恂，江苏无锡人，中华人民共和国政治人物，上海工商学院首任院长，第四、五、六、七届全国政协委员。
姚桐斌姚桐斌（1922年9月3日－1968年6月8日），江苏省无锡县人，导弹和航天材料与工艺技术专家，中国导弹与航天材料、工艺技术研究所的主要创建者、领导者。1968年6月8日，他在文化大革命中被暴
传热传质学传热传质学主要介绍传热、传质过程所遵循的基本原理；分析稳态和非稳态条件下热传导及质量扩散现象；研究热对流过程中的能量平衡及质量传递的问题；讨论解决实际工程问题的数学方
偶遇《偶遇》（英语：An Encounter）是爱尔兰作家乔伊斯的《都柏林人》短编小说之一。一群学生因为学校教育过于死板，打算逃学，于下每人存够六便士，约好早上十点钟在运河桥碰头。他们付钱