Internet网上成功的并行计算例子

Author: Date: 1999年第22期 09版

    1.“梅森素数大寻找”（GIMPS）。这一项目的目的是寻找梅森（Mersenne）素数2^p－1（即2的素数次幂减1）中的大素数，最近发现的第37个梅森素数是由美国加州大学19岁学生罗兰·克拉克森发现的p=3021377的梅森素数，这是一个共有909526位的数。该项目由乔治·沃特曼主持，网址是：http://www.mersenne.org/。
    2.“密码解密”（RC5－xx）。这一协同计算项目的目的事实上是试验对RSA数据安全公司的密码密钥的破解。项目RC5－56是对用RC5方式加密具有56位密锁的密码文本进行解密。这已由Bovine协作小组在 http://www.distributed.net/网站经过256天对3.4兆个密锁中的47％个密锁进行试验之后完成。目前Bovine在该网站继续进行的RSA项目是RC5－64。
    3.“最优Golomb尺问题”（OGR）。所谓Golomb尺是指在一个固定整数长度的尺上不等长地划分最少的刻度，并能用此尺度量由1到该整数的每一个单位的问题，例如OGR－6是在6cm的尺上按0、1、4、6划分刻度，即可连续量度1、2、3、4、5、6cm的每一距离。最优Golomb尺OGR－22已于近期解决，目前正在进行的是OGR－23。其网址为：http://members.aol.com/golomb20/。