Fast Byzantine Fault Tolerance Protocol

In the past one and a half months, I have been working on consensus protocol, especially view change protocol. This is one of the core parts in any blockchain project, from which we can tell whether a blockchain is permissioned or permissionless and how decentralized it is. The consensus code is here: harmony/consensus. Our mainnet is launched with a total of nodes, it contains shards, with nodes per shard. It is running smoothly. In our previous tests, we observed view change (i.e. leader change) happened in some shards due to bad network condition. I also manually triggered view change by...…

Introduction to fraud proof

In the end of last year, I decided to change my career from artificial intelligence and machine learning to blockchain. Decentralized technology and AI are two of major forces will change the world. The deep learning is the central topic of AI in recent years. I still remember how exciting when I watched the matches between AlphaGo and Lee Sedol. Soon later, DeepMind published another paper about AlphaGo Zero which training the network from scratch with only basic Go rules without any training data from human players. This is a beautiful result. However, in many cases, the deep learning still...…

Install VPN on Raspberry Pi

I bought a Raspberry Pi B+ model with starter kit. It includes a case, which nicely fits the raspberry pi. It also contains a 8GB microsd card with NOOBS preinstalled. So I can skip installing NOOBS on microsd card. My purpose is to setup a vpn network at my home so that I can use it when I am outside. It is more secure than using public wifi network. …

读史笔记二

三国演义开篇的临江仙,出自杨慎的《二十一史》弹词。 杨慎被后人称为明朝三大才子之一,还算我的四川老乡,新都人。明史称,明世记诵之博,著作之富,推慎为第一。另外两个是解缙,编写永乐大典的。还有徐渭,郑板桥曾经刻了一枚印,青藤门下走狗。青藤就是徐渭的一个号。可见这位杨兄有多牛。诸位如果想了解明朝历史,强烈推荐《明朝那些事儿》。我真佩服作者组织如此繁杂的人物事件的能力,而且写的相当生动有趣。这也是后文的主要参考书。 杨慎一生大起大落。年轻时即中状元。这个不容易。因为他老爸杨廷和是当朝首辅,历经四朝的大臣。本来为了避嫌,中了状元也不光彩,不过杨慎名气太大了,大家都认为这是理所当然。一次正德武宗皇帝问钦天监(管天文的部门)及众翰林学士:“星有注张,又作汪张,是何星也?” 大家都被考倒了,独杨慎从容答复,是二十八星宿中的柳星。并列举典故加以说明(完全不懂这个典故的意义。。。),很得正德皇帝欣赏。不过正德皇帝朱厚照是个相当荒淫的人物。后来杨慎实在看不过去了,直谏也没用,后来辞官不做了。说起来朱厚照脾气很好,很多人直谏也不生气,可能是完全不当回事。历史上有不少人投错胎了,比如宋徽宗,南唐李煜在艺术上都有很高造诣,不过不适合当皇帝,朱厚照也一样。虽然朱厚照一生搞了不少女人,可惜无后。他死得也很蹊跷,估计就是酒色暴毙。死后,他弟弟朱厚熜即位,就是历史上的嘉靖皇帝。 因此,杨慎重新回到翰林院工作。嘉靖是从兄上台的,按规定要过继给他伯伯。不过,嘉靖一上台就下诏要给生父一个好名分。支持他上台的杨廷和一帮人等傻眼了,当然不干。于是历时三年多大礼议事件开始。虽然说嘉靖是皇帝,然而对于杨廷和这样的元老,他也没办法。于是,大家互有胜负。不过,中途杨廷和宣布引退,令年轻嘉靖感到很惊讶,当然也不明白。其实杨廷和经历政治斗争几十年,估计也是看透了,疲倦了。这很符合老子的功成身退的观点,即便没有功成,激流勇退也是智慧之举。政治上没有永远的胜利,迟早会被别人斗下来。所以,杨廷和此时引退是相当明智的。至于他儿子杨慎,当时也不明白他老爸为什么会引退,于是子承父志,继续跟嘉靖以及支持嘉靖的一帮人斗。接着发生的左顺门事件是杨慎一生的转折。杨慎作为高干子弟,带头向嘉靖发起了最后通谍。事件大致如下,内阁在上书威胁及欺骗无效后,杨慎等人打算黑掉嘉靖的亲信张璁,不过大家都是读书人,做这种事没有经验,失败了,饶是如此也把张璁下个半死。在嘉靖三年七月戍寅,朝堂骂声一篇,嘉靖依旧采取不理的绝招。正在人声鼎沸之时,杨慎振臂高呼,明史上最为响亮的一句口号就此诞生: “国家养士百五十年,仗节死义,正在今日!”可见杨慎的书确实不是白念的。大家义愤填膺,最后衍变为跪在左顺门痛哭请愿(我想用干嚎比较符合实际)。带头的杨慎和王元正不愧是领袖人物,还哭出了花样——撼门大哭(加上肢体语言,立体式攻击)。那年头真是跪着的比站着的牛,嘉靖妥协无效后,终于忍无可忍,叫锦衣卫把闹事的全部逮捕,并记录下名字。据说,当时大家不仅不逃,反而踊跃签名,认为是光宗耀祖,留名青史的事情,很多不相干的人也被签了进去,因此名单比实际人数多。剩下的一百多号人被当场脱了裤子打屁股。大家都被打得欲仙欲死,当场死了 16 个。事隔几天后,杨慎等带头的几个又被打了一顿回笼棍。看来杨慎不仅是才子,身体素质一样过硬,居然没有当场挂掉。然而,接下来就是流放云南。这一年杨慎 37 岁。 祸不单行,流放的路上有人想要杨慎的命,那些人是想报杨廷和以前的仇,不过又不敢直接去动他。他儿子被贬,正好动手。不过,杨慎实在太聪明,虽然抱伤,但一路上行踪不定,走走停停,平安到达云南。不仅如此,这位仁兄实在太有水平了,刚去不久就和当地官员建立起深厚友谊,被允许可以回四川老家探亲。几年后,他父亲杨廷和去世,看到死前父亲那镇定从容的笑容,杨慎终于明白了当年为什么他老爹会主动退休。 余后三十多年,杨慎一直在流放地可能也没其它事情可干,只有看书著书,成为明朝博闻强识,著书立说第一。而其间嘉靖也不时关照他一下,问身边的人杨慎现在过得怎么样。当然意思很明显,不能让杨慎过得舒坦。那些人就回答说,杨慎过得贫困潦倒,整日以泪洗面云云。于是,嘉靖就很满意。杨慎不愧为搞关系能手,那么远的地方,也有人说情。三十年间,杨慎极大的促进了云南的文化交流和发展。云南境内至今仍有杨升庵祠。后来,杨慎终于还是获得了善终,享年 72 岁。杨慎一生经过如此大起大落,三国演义前面的临江仙可以说是他一生智慧的总结。如下: 滚滚长江东逝水,浪花淘尽英雄。是非成败转头空。青山依旧在,几度夕阳红。 白发渔樵江渚上,惯看秋月春风。一壶浊酒喜相逢。古今多少事,都付笑谈中。 参考:《明史 杨慎传》,《明史 世宗本纪》,《明朝那些事儿》 …

读史笔记一

记得中学时候我对历史并不太感兴趣。原因是因为老是要求我们背年代,背意义。我对历史感兴趣的地方是那些人,那些事。子在川上曰:逝者如斯夫,不舍昼夜。这形容历史最恰当不过了。历史往往以相似性不断地重复着,时间并不重要,从中我们看到了天地间的因果规律。而且不论生前多么的显赫一时,或者贫困艰辛,死后不过荒冢一堆罢。搞那些陵墓也不过劳民伤财,空无益处。唯一留下来的,是那些人性的光辉和传奇的故事,虽然经过千百年后直到今天,我们后人读来都不禁为之动容。我想这兴许就是历史的魅力吧 。 开篇第一章,是关于孔子弟子—子路的故事。孔子对中国文化的影响真是已经深入到各个方面了。虽然现代很多人对其有误解,这个误解不难攻破。只要去看看论语等原文就明白了。不过历史上,孔子的学说被有意或者无意的曲解倒是不少,被沦为统治者工具也是常有的事情。所以最好还是自己看看原文,而不去看别人怎么说。据说,真正有德行的人,能福荫子孙,能够传很多代。比如,孔子,范仲淹的后代都传到了今天。我研究生时候,浙大一位数学老师就是孔子后代,我还专门问过他,他确实是孔子第 77(或 76)代子孙,令人叹为观止。 仲由,字子路。性格刚烈爽直,勇武过人。因此,孔子早就断言过,子路不会寿终。“若由也,不得其死然。”子路是死于卫国父子争位。这个父子之争比较搞笑,不是子要争父位,而是父要争子位。蒉聩为了争夺王位,和卫大夫孔悝勾结作乱,他儿子卫出公(这个出字用的好)逃往鲁国。此时,在外面的子路听到了,赶紧回到卫都城,在城外碰到子羔。子羔说,城门已闭,你可以回去了,不要白白送命。此时,叛乱已经成功,这个时节,于情于理子路都可以回去了。然而子路没有逃避,他认为君子应该见危授命。于是子路想法潜入城中。看到蒉聩和孔悝正在台上。子路不能对蒉聩(原来的太子)做什么,因此,子路请蒉聩杀了作乱的孔悝,蒉聩当然不答应。于是众人一拥而上,子路虽然英勇也寡不敌众,身受重伤,帽子带子也被打断了。子路认为儒者之死应该整其衣冠,于是临命终时,戴好帽子,整理好衣服,从容而死。一个人大限将至,仍然保持从容不迫,真的不容易。以前子路最怕听到孔子的话,因为他怕听了自己却做不到。可见这不是偶然的。孔子当时听到卫国出事时就知道子路恐怕命不保了。后来子路死的消息传来,孔子不禁痛哭。子路可以说是孔子最喜欢的学生之一,他敢于和孔子辩论,有时还顶撞孔子。不到一年,孔子也死去了。孔子享年 73 岁,而子路只比孔子小九岁。由此我们可以推断出子路死的时候至少六十多了。一个六十多的老人无畏的行为真是令人不甚感慨。 参考: 《史记 孔子世家》,《史记孔子弟子列传》,以及南怀瑾的《论语别裁》 …

回忆杭州之西溪湿地

最近常常回想起在杭州的生活。两年的研究生生活相当的轻松安逸。我去过的城市里面就数杭州最好了。有山有水,山上常常还有古庙,很有氛围。 比起 Boulder 光秃秃的山来多了几分灵秀。 而杭州的西湖,灵隐寺,虎跑,六和塔,岳王庙,于谦祠等等等等,名胜繁多。只要办了公园卡和寺庙卡,就基本上畅通无阻了。 记得随便经过一处不起眼的地方时候,发现牌子上面说那是梁山伯与祝英台读书的地方。 西溪湿地算是国家自然保护区。现在地球上湿地锐减,生态环境破坏相当严重了。据说再过几年不好转的话,可能自然就调节不过来,产生不过逆转的效应了。那人类估计就遇到真正的危机了。 题外话说过。西溪湿地去过多次了,还比较大,走一圈要几个小时。那里除了风景很好以外,还有个特点是有很多东西可以随便吃。以前中学课本里鲁迅的从百草园到三味书屋 里面就提到了桑椹,覆盆子,何首乌。记得那一段好像还必须背诵的。大概四五月吧, 就可以去摘了。桑椹在树上,紫色的一串一串很好辨认,而熟透了的桑椹则会掉的满地都是, 把地都染上很多紫色的斑点。覆盆子和草莓很相似,不过麻烦些,长在 地上,常常被草遮住,只找到很少。我见过很过分的人,装了满满一袋的桑椹。我还见过有一对老夫妻再采金银花。 还有没有熟透的油桃和石榴等。这几个就没有等到过合适的时节了。 之所以第一篇就写湿地,是因为有两次我确切的记得去的时间。正好那天是 5 月 12 日。当时爸爸突然发来一条短信问我那边怎么样。我当时没有察觉出奇怪的地方,说很好。 后来回去才知道家乡发生大地震。而一周后,我又怀着复杂的心情来到湿地,等待两点 28 分的鸣笛。远远的听到汽车的笛声的哀鸣传来,虽然很远也挡不住。 …