布卢姆整数

✍ dations ◷ 2025-04-26 13:32:03 #整数数列

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

相关

头孢噻肟钠头孢.mw-parser-output ruby.zy{text-align:justify;text-justify:none}.mw-parser-output ruby.zy>rp{user-select:none}.mw-parser-output ruby.zy>rt{font-feature-setti
呼格呼格（拉丁语：casus vocativus，英语：vocative case，缩写： .mw-parser-output .smallcaps-all{font-variant:small-caps;text-transform:lowercase}.mw-parser-output .smallcaps-al
石化木石化木是化石的一种。石化木的所有有机物质都被矿物（大多为硅酸盐，如石英）所取代，但是它还保留着木头原始结构。石化的过程是在地底下完成，整个木头都被埋在地层底下。当富含矿物
石墙暴动前的美国LGBT事件列表下表记录了石墙骚乱发生前的美国LGBT平权运动事件。尽管1969年的石墙骚乱普遍被视为同性恋平权运动的开始:xi:194，但早在石墙骚乱发生前就已有同性恋者自发或由同性恋团体组
东道主东道主，是一个汉语词汇，指负责接待的主人，或指请客的人。出自《左传》。左氏春秋烛之武退秦师原文为： .mw-parser-output .templatequote{margin-top:0;overflow:hidden}.mw-par
船闸船闸（navigation lock），使船舶通过航道中有集中水位落差河段的一种通航建筑物。船闸由闸室（lock chamber）、闸首（lock head）、输水系统、引航道等组成。在闸首上设有工作闸门、检修
安志敏 (考古)安志敏（1924年－2005年），山东烟台人，中国考古学家。1948年，毕业于中国大学史学系，1952年毕业于北京大学史学研究部。1950年，任职于中国科学院考古研究所（1977年改属中国社会科学院），后担
丁汝夔丁汝夔（1497年－1550年），字大章，号沦源，山东霑化县（今古城镇管家庄）人。明朝嘉靖年间政治人物。官至兵部尚书。因庚戌之变被问责斩首。正德十六年（1521年）进士，选翰林院庶吉士。嘉靖帝继
伪灵剖析会伪灵剖析会（Spiritual Counterfeits Project，SCP）是一个基督教福音派机构，位于美国加州伯克利。自1970年代初期成立以来，在基督教护教学和基督教反邪教运动中颇具影响力，以福音派
千长千长，中国古代官名。匈奴和西域龟兹国等设置千长，意即千人之长，统领千人。