2004年8月26日星期四

MUTE P2P 匿名文件共享软件介绍

MUTE是一个匿名的p2p文件共享软件,为了逃避RIAA(Recording Industry Association of America)和其他一些组织在p2p文件共享的软件社区里面收集证据,这个软件采用了很多方法来实现匿名。因为要实现匿名,在搜索到文件之后,下载文件就不能直接从源文件的机器上自己下,而要通过那些中间的机器中转。这个涉及到一个传输路径的问题,在这方面,mute的一个特色是文件传输中的路由路径是通过蚂蚁算法实现的。
Mute首先为没有机器定义了一个虚拟的地址。当一台机器得到它想要的结果后,它的纪录里面只可以看到这些结果是来自这些虚拟的地址。对于每个节点的直系邻居,节点是很容易其IP地址的。
Mute的理念是,任何人如果搜索到了一些文件,都无法确定这些文件是属于自己的直系邻居(这些机器时可以明确的知道IP的)的还是来源于网络中的别处。
搜索过程中的UC(Utility Counters)机制:
类似Gnutella的的查找都有一个查找信息的生存期(TTL)问题,以搜索为例,任何搜索的发起者都可以规定一个TTL来限制本次搜索的深度--即在向下扩散多少次以后就停止。这样,如果一个用户设定TTL = 1 ,则它的这次查询就是查询其直系邻居的机器,这可以帮助RIAA这样的组织收集证据,与MUTE的要求是不符的。在MUTE里面采用了UC机制,可以限制返回的结果的个数。
每次查询有一个UC限制 当某个节点的UC达到这个值就停止查询继续向下传播
newUC = oldUC + alpha * localResultCount * hopCount
+ beta * forwardNeighborCount^( 1 + 1/(1 + hopCount) )+ gamma
这个公式的可以限制一个搜索请求随着搜索结果和跳数的增加而达到一定的值。
单单有这个还不行,应为用户可以采用适当的UC阈值(比如UC=0),让查询只要经过一跳(one hop)就结束。因此Mute又采用了另外一个措施,就是在每次搜索发起的时候带一个随机数向下传播,节点收到这个搜索请求时再对这个随机数生成一次hash值,只有这个随机数符合某个条件时,搜索才切换为UC模式,采用UC限制。而在此之前,UC一直为0。(MUTE的hash算法采用SHA1算法)但是,这有可能会导致别人的统计分析(这部分我还没有弄明白)。

别有用心的人还有一个办法,就是想法伪装发送发送一个合适的UC值,作为搜索广播,因为这个UC很接近UC的规定与阈值,其邻居节点可能很容易受骗,马上就返回结果。MUTE可以采用的办法是:
1. 当查询达到UC阈值时,再采用随机数模式让查询在继续几跳。但是,伪装者也可以给出合适的值,让其邻居节点再生成的hash值,符合搜索结束要求;
2. 收到搜索请求的节点,根据一个概率(比如抛硬币一样的的办法)来确定是否继续查询,这个时候,节点选择一个邻居继续向下传播,这个邻居也采用相同的独立概率模式来确定是否向下传播。这个模式称为链模式 chains mode。

上面的方法2同样很容易被统计分析(仔细想想就知道),因此MUTE在一次确定了这条链后,就不再改变。这样在网络拓扑没有改变的时候,不同深度的链节点就总是会返回信息了。和深度为一的节点是相同的。

MUTE search



另外:MUTE的密钥交换算法使用的RSA,文件传输的加密是采用的128位的AES算法。

Reference:

MUTE Project : http://mute-net.sourceforge.net/utilityCounters.shtml

2004年8月22日星期日

感慨我们的创新能力

一直承认自己的科研水平的确不高,前几天好好的反省了一下在很多工作和学习上面的不足,检讨了自己为什么会比别人差。

可是昨天的一个检索结果有让我感慨万分。自认为自己在科技领域也有这么多年。可是在我的研究领域,国内真正有价值的创新的确微乎其微。而这中间的原因,似乎就很难一句两句说清楚了。

中国的教育制度一直为人所诟病。在这种模式下,很多人的创造力被渐渐的磨蚀。在童年和少年时候接收的那种训练,让很多的人以为,这个世界里,他们追求的东西是对某些书面上的模式的重复解决。比如说数学题,我承认这个教育制度下,的确培训了在这个方面很有基础的一些人。可惜的是,在随后的高等教育里,先前的一些经验却并没有给他们带来多少好处,特别是在他们遇到那些无法获得那些现成模式的时候。

多数的时候,我觉得可能更多的中国学生不知道世界到底给他出了一个什么题目。可是,在高科技创新的领域,多数的时候,能够有效的提出问题也许更加重要。

其次是中国科研的推动力。这个问题的确非常的尴尬。以我的观点,科研的推动力应该是需求,经济发展的需求,国防能力的需求等等。可是在中国这样一个经济实体,需求自然是要较美国这样的经济实体差。在这样的条件下,如果一定要对科研提出一个同发达国家一样的高要求,就很自然的让这些科研工作者在没有多少科研积累条件下,一下子跳到了相对较高的平台上。科研和创新能力同样是一种传统,那种在每次解决问题时候积累下来的方法、风格和经验也是任何一个别的团队难以学到的东西。失去了那种底蕴的支撑,这些被国人寄予厚望的科技工作者们的确尴尬。

我们国家的科技政策是很明显的,在一些自主提出的重大项目因为能力、资金、成果等各种原因下马之后,我们的策略基本就变成了紧盯欧美--他们发展什么,我们就发展什么。对于他们的任何研究,我们第一步要做的,就是检索他们相关的资料,看看他们的研究现状和结果。也就是说,我们不需要自己提出问题,问题让别人提,我们跟着作些研究,弄出些论文出来来证明实力。可是,不是我们自己提出的问题,能够解决我们的需求么?那我们的创新,什么时候才能真正的出现。

(附注:刚刚我的一个朋友告诉我,我这些时间一直称赞的那个系统,其核心原来是国外一个开源软件。我真的有些悲哀了...)

2004年8月21日星期六

FREENET

因为研究的需要,前天开始一直在网上搜索Freenet的资料。在sourceforge上有这个项 目的源代码下载。可是,还没有等我下载,这些链接就都不可以用了。不论是google,还是baidu都无法进入freenet项目的主页。sohu的 sogou是一个新的搜索引擎,结果也是一样。不过找到一篇文章,才知道事情原委。

Freenet不同于普通的p2p文件共享系统,它更大的努力在于加密端系统共享的信息,保护共享内容和共享者的相关信息。它的这个特点自然也会被人利用来做一些不被允许的事情。因此,freenet这个词汇,以及这个项目的主页可能已经被收录为网络过滤系统的关键词。

如果这样的话,我的研究里面,只能从别的地方来收集一些关于freenet的资料。(更让人郁闷的是,我在IEEE的期刊和会议检索里面,也无法对这个关键词进行检索)

2004年8月18日星期三

工作失误

早就感觉小组对整个系统的结构的理解有分歧,但是自己也不知道为什么,没有把这个问题早点提出来,现在给我们的开发带来困难。

我自己的感觉,似乎我在关键时候不能控制全局。另外一个问题是,有些事情想当然了。在控制上过于依赖大家的个人能力和学习能力。这个中间有一个度,组长要敢于在关键的时候负责任,不论对错。

2004年8月14日星期六

闸坡海边


2004年7月31日

虽然鞍马劳顿,在表姐家里才休息8个多小时。就和妹妹和她们的同事去了阳江闸坡的海边浴场。今天是闸坡的开渔节,而这个浴场也是广东最有名的一个浴场了。曾经去过青岛,但是我还是被这里的美丽海滩深深的打动了。很喜欢这里云在青天的壮阔。

黄昏的海边浴场,天空出现绚丽的红云。




这张是回去时在奔驰的车上拍的。多么宁静的大海。


桂林.漓江.阳朔

2004年7月27日

几乎没有什么准备,我就来到了桂林。这个地方,我不知道曾经在多少书本和图片里见识过她的美丽。也许是前些时候心情的烦乱,初到桂林的时候,这里的山水也没有让我获得多少安宁。而在这里出差的阿俊,只和我一起玩了一个上午的便因为公事去了柳州。


7月28日

今天乘船去阳朔。美丽的漓江。我看到了这一程的山水,我才可以渐渐放下那么多纷繁复杂,寄情于山水之间。


我在阳朔西街找到了一个住处,下午租了单车去遇龙河和大榕树。我的导游忽然问问为什么一个人呢?

我忽然觉得生活在这里的人一定很快乐,因为这里的人真的很淳朴,守着这么美丽的山水。他们似乎不要在去求什么了。这里是旅游圣地,这里的人们虽然也希望多赚钱,却也没有什么蒙客的事情,只是本本分分的做生意。

晚上回到了西街,这里的晚上很热闹。我住的地方叫西街100,斜对面的酒吧门口,一直有个老外在拉小提琴,婉转悠扬。面对夜晚喧闹的西街,这片琴声似乎有些孤独和忧伤,如现在的我。

7月29日

一个人出来,会老是想呆在住的地方。可是空空的房间里,只能面对无聊的电视了。去了一趟网吧,收到一封姐姐的信,告诉我到了阳朔该去的地方。于是马上吃了点东西,找到车站去了兴坪。

兴坪是一个古镇,几天前都还有人在这里拍电视。不过到了也感觉一般,这座古镇比不上我故乡的小镇。不过这里民风的确淳朴,带我们去码头的阿姨说,她们平时家里没有人的时候都不用关门。


在这里坐船游漓江比从桂林坐船下来要便宜很多,而且是一来一回。抵挡不住诱惑,我又登船重游漓江。夕阳西下的时候,我拍了下面那张漓江暮色。


回到兴坪的时候,已经是六点多了,可是我还是很想去爬老寨山。听说有个日本人在这里修了台阶。而听说山上的风光极好。可是才爬了三分之一,忽然下起雨来。上 山的时候,一个人都没有,想想有些担心,昨天这里的导游还提醒我,如果下雨上去还是有些危险。快到最上面的时候,有一段是一个绑好的梯子,要手脚并用才可 以爬上去。这个时候有一个老伯从上面下来,还拿着一个很好的相机。几天都没有和人说话,遇到这样的人,又是一起遇到这山雨淋漓,我想也算是共患难了吧,我 便对他说了声:下雨了,下山要小心。可是他没有理我--也许这个时候,我的样子更像山贼吧。

山上的风光的确没有让我失望,山雨迷蒙中的绵绵青山,这悠悠的漓江和错落的小镇人家。

7月30日

今天就要离开这里了,起个大早来江边看看。

看来中国的太极拳真是驰名海外,现在没有多少人知道真的太极拳是什么样子。可是就算知道,要给这些人解释清楚太极拳,怕也是很难的事情。


忽然想,我老了,或者可以来这里教教拳呢。

2004年8月6日星期五

NLP的十二个基本规则

1.没有两个人是一样的

No two person are the same

2.一个人不能控制另外一个人

One person cannot change another person

3.有效用比有道理更重要

Usefulness is nore important

4.只有由感官经验塑造出来的世界,没有绝对的世界

The map is not territory

5.沟通的意义决定于对方的回应

The meaning of communication is the response one gets

6.重复旧的做法,只会得到旧的结果

Repeating the same behavior will repeat the same result

7.凡是至少有三个解决方法

There are at least three solutions to every situation

8.每个人都会选择给自己最佳利益的行为

Every one chooses the best behavior at the moment

9.每个人都已经具备使自己成功快乐的资源

Every one already possesses all the resources needed

10.在任何一个系统里,最灵活的部分便是最能影响大局的部分

In any system, the most flexible person has the control

11.没有挫败,只有回应讯息

There is no failure, only feedback

12.动机和情绪总不会错,只是行为没有效果而已

Intentions and emotions are never wrong, only the behavior has not been effective