Bloom Filter应用之LOAF

 

LOAF (List Of All Friends)是一种email的扩展，它允许你在发送电子邮件时连同你的通讯录一起发出。通讯录（邮件地址的集合）用bloom filter来表示，不但大大减少了网络通信量，而且保护了你的隐私。LOAF将你收到邮件中的bloom filter收集到本地作为数据库，从而在其它邮件到来时判断其优先级。LOAF可以帮你把接收的邮件分成三类：

1.         和你有联系的朋友，这类邮件当然优先级最高。

2.         和你没有联系，但和你有邮件往来的朋友有联系。这类邮件优先级低一些，但仍然应该引起一定的重视。

3.         完全是个陌生人，这类邮件当然优先级最低。

 

下面是LOAF的文件格式：

 

-------------- LOAF v 0.01 ------------------------------------------

#

#  LOAF is a way of sharing your address book without endangering

#  your privacy.  Info at http://loaf.cantbedone.org/about.htm

#

From: john@doe.com

Hash: sha1;salt=a

Hash: sha1;salt=b

Hash: sha1;salt=c

Hash: sha1;salt=d

Hash: sha1;salt=e

Hash: sha1;salt=f

Hash: sha1;salt=g

Hash: sha1;salt=h

Hash: sha1;salt=i

Hash: sha1;salt=j

Date: 2004-03-19T23:43:53

Bits: 4314

 

E/55fwKiYtshEc0l4FwFqDKzDPtFMZiUPwYgL3MY7IyKdBFbweO0jyVtkZyrsejoaMfXDqHF1Zww

Qx2IcwRGcn6MSCKUeXjf3Kg4RBHxCMtZRpEuLNGpY0i3hew30Ce+OvaOMwJnCJjSQuxu4xXYlwKn

Tm7Vc8n8oXK5VXIlvfw43u31kwXrkYPLSxD/m5d5hFmKiWS0VjKO0/ESe20o3kk5gTvyqltCqtrE

Cht5aAGyGCgOxPvFx+YoIo+XvEryPiZUUWLZF/oqm9Sx0wTc1KKt33/o6Lt/DKk9H/AaDGwnOUPt

lI+E6bfuU+gPGO5gYXz2jqSVcpUVny/MrSwRM/otlCtcMX/V9FjbhTAOh/L/840YmoGo779OrE3p

jNP43scNuVE4peugs2fssLd8d45a7h3g2Rw3mgo14evF1tgFntPXzmugSjIMJtU2vxaQsny0dt1i

fNiK8KuPTFE1m0w+CaOFfMt7yiqEOeQBJqRH+GpMVotj4QX9Ua+F+Q5IGvpoY7PViEb4/cF6i5r4

ODm0g3B69ZT1Yoyu0KbPtTqYwnvxatgOS1TllKiTQdeVqBkZMYNsgunwj4fCLklnrsnZgHRaSJeT

L8eoRRsAuMwQzeSf8E/frZ2LMw5BtUIAKlxTiwjHx5gW20N0BU84Xg1dZ98HPKOEzgRcZizNiGPM

ONOgOs+J7s/exHQjdd3kz9qfMJdr2XJfXH8D

-------------- END LOAF -------------------------------------------------

 

最后那一堆字符就是表示通讯录的bloom filter。

 

Slashdot曾经对LOAF作过简单扼要的介绍，并且将它提到了social networking的高度，认为它给人们提供了另一种建立社会关系网络的方式。LOAF的官网在这里：http://loaf.cantbedone.org/，有兴趣的可以过去进一步了解。