布卢姆整数

✍ dations ◷ 2025-11-26 22:44:13 #整数数列

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

相关

淋巴瘤淋巴瘤（英文：lymphoma）又称淋巴癌，是由淋巴细胞病变造成的血液细胞瘤（英语：blood cell tumors）。有时候这个词汇被用来单指癌症、而不包括良性的肿瘤。症状包括淋巴结肿大（通常为无
巴黎国际航空航天展巴黎勒布尔热国际航空暨航天展（法语：Salon International de l'Aéronautique et de l'Espace, Paris-Le Bourget，或也常根据其英文名The Paris Air Show而翻译为巴黎航空展）是
亚历·坚尼斯亚历克·吉尼斯爵士，CH，CBE（Sir Alec Guinness，1914年4月2日－2000年8月5日）是一位英国演员。他出演过伊灵制片厂的数部喜剧，包括《仁心与冠冕》，片中他分饰八个角色。之后因1957年的
主席参谋长联席会议主席（英语：Chairman of the Joint Chiefs of Staff，缩写为CJCS），是参谋长联席会议的首长，也是美国法定最高级别的军职，为美国总统、国防部部长、国家安全委员会和国
西德尼·卓别林西德尼·卓别林（英语：Sydney Chaplin,1885年3月16日--1965年4月16日），英国演员，同时还是喜剧电影大师查理·卓别林同母异父的哥哥和经纪人。查理和第二任妻子丽泰·格雷的次子西
笑福亭鹤瓶笑福亭鹤瓶（日语：笑福亭鶴瓶／しょうふくていつるべ，1951年11月23日－），身高163cm，血型为O型。本名骏河学，日本落语家（第6代笑福亭松鹤门下）、是一位日本搞笑艺人、演员、歌手、主持
阿方斯·贝蒂荣阿方斯·贝蒂荣（法语：Alphonse Bertillon，1853年4月24日－1914年2月13日）是法国的一位警官和生物识别技术研究者。他创建了身体测量的识别系统，将人体测量学应用于执法。人体测量学
暗杀菲德尔·卡斯特罗事件暗杀菲德尔·卡斯特罗事件，是指二战后美国中情局对前任古巴共产党中央委员会第一书记，古巴共和国前国务委员会主席（国家元首）和部长会议主席（政府首脑）菲德尔·卡斯特罗的一系列暗
庄严 (书法家)庄严（1899年6月8日－1980年3月12日），字尚严，号慕陵，晚号六一翁，是一位古文物专家、艺术史学者以及书法家，以瘦金体书法闻名，曾任国立故宫博物院副院长。庄严偏好宋徽宗的瘦金书，惟因融
车珠英车珠英（朝鲜语：차주영 ，英语：Cha Joo Young，1990年6月5日－），韩国女演员。