美国保密体系受到威胁

【本报华盛顿６月２３日电】（记者张小萍）美国数学家丁·波拉德和Ｈ·兰斯特拉最近发现了一种大数的因子分解方法，经过世界上几百名研究人员和１０００台电子计算机三个月的工作，一个１５５位长的大数被分解成了三个因子（它们分别是７位、４９位和９９位长的数）的乘积。这个数是世界数学家们认为“最需要研究的”１０个数中最大的一个，它的因子分解在过去被认为是几乎不可能的。
据６月２０日美国几大报纸的报道，这个数学上的惊人发现不仅在数学界引起反响，而且对美国的保密体系提出了严重的挑战，在密码学家和安全保密专家中引起了极大的震动，因为，这意味着许多美国银行、公司、政府和军事部门的保密体系必须改变编码系统，才能防止泄密。
数的因子分解运用到保密体系是从１９７７年开始的。那时三位数学家发明了一种与数的因子分解有关的数学方法，用这种方法可以编、译密码。简单说，在传送秘密信息前，密码学家利用一个大数对密件编码，而只有当知道这个大数的因子分解时，才能破译密码。因此编码人所用的大数其因子分解越困难，密码就越难被破译，密件的保密程度就越高。
求一个数的因子分解，如果让电子计算机用简单的，即用较小的数去试除的方法来做，计算量之大难以想象。数学家估计，用一台一秒种能运算１０亿次除法的计算机来解决这个１５５位数的因子分解，大约需要１０年，因此大数的因子分解主要靠数学家们研究出新的计算方法，同时辅之以电子计算机的工作。近２０年来，这方面研究工作的进展很快。１９７１年数学家还只掌握４０位数的因子分解方法，１０年前只能进行５０位数的分解。后来由于发现了捷径，一年半前，解决了１００位数的因子分解。所以，目前美国绝大多数保密体系已使用１５０位长的大数来编制密码。
虽然这次数学家解决的只是一个特殊的１５５位数的因子分解，但他们认为，只要对分解方法加以修改，其他１５０多位数的大数因子分解也可解决。