Vale's blog

August 18, 2004 post of http://www.freedom-to-tinker.com/

（大意如下：）

Antoine Joux 重新宣布了他发现的SHA-0的碰撞（collision）。
中国作者（Wang, Feng, Lai, and Yu）之一【是Wang，王小云，山东大学】报告了MD5的一族碰撞（修正了以前破解中的一个bug），并说他们的方法可以有效地（2^40步hash运算）找到一个SHA-0的碰撞。在结束发言后她受到了（至少是部分的）听众起立鼓掌。
Eli Biham 宣布了破解SHA-1的新结果，包括一个降低轮数的SHA-1碰撞。完整的SHA-1算法进行80轮扰乱。目前Biham和Chen可以破解最高40轮的SHA-1，并确信其攻击可以扩展到更多轮数。这是一个重大的进步，但远非曾传言的完全破解。

赤峰－克旗
赤峰位于内蒙古东南，得名于市区东北的一座红色山峰。原以为是座塞外小城，但当我们走出火车站时，才发现竟是座干净漂亮的现代都市。初次尝到了奶茶和炒米后，我们便坐上大巴，向克旗进发。克旗是赤峰市所辖的一个旗，全名克什克腾，蒙语意为“亲兵”，是当年成吉思汗招募军队的地方，以其美丽的贡格尔大草原闻名。
汽车在宽阔的公路上奔驰，道路两旁是村舍、农田和防风林，典型的北方田园之景。导游说靠近城市的地方大都是汉人的聚居区，生活以农耕为主，想要看到草原风光还需耐心等待。
一个多小时后，人烟渐稀，峰峦迫近，已是一派山野气象。再往前行，忽而显现出一脉高耸的石山，巍峨冷峻，与之前经过土质丘陵截然不同。导游介绍说这便是大青山，其峰顶有很多冰臼，是亿万年前覆盖其上的冰盖融化时，雪水在石头上滴凿而成；或大或小，形体各异，是世界罕见的自然奇观。可惜山体陡峭，攀爬费时，我们的行程很紧，因此无缘游览。
绕过大青山便渐渐进入大草原。低矮的山丘此起彼伏，各色的小花点缀着绿野，偶尔可见悠闲的牛羊。我们一边欣赏着塞外美景，一边听导游讲述草原趣闻，其中最有意思的是生活在此的两种动物。一种是草原百灵鸟，依草筑窝，最喜唱歌，声音非常悦耳，还会模仿牛羊的叫声；但性情小气，若是你与之对歌，旋律胜过了它，此鸟便发怒鼓气，常常一口气上不来给活活憋死，不知是真是假。然而百灵鸟的小心眼比之草原黄鼠还是略逊一筹。这种老鼠在地下挖洞，以草根为食，实为草原一害。有趣的是它的洞极为讲究，居然还分卧室、厨房和卫生间，竟与人类无异，如此的心血之作当然倍加珍爱，若是有人将洞挖了，它便痛不欲生，找个低矮的灌木树杈上吊自杀！
时近中午，道路渐渐难行，一路颠簸让我们已经人困马乏，原以为三个小时就能赶到宿地，结果12点多才抵达克旗首府经棚镇。稍作停留后，我们又赴征程。汽车翻过一座座绿色的山峦，下午2点时终于到达了我们的目的地——阿斯哈图国家地质公园。

阿斯哈图
之前听说阿斯哈图最著名的景观是北大山上的花岗岩石林，但说老实话，我原本对石林不怎么感兴趣，来到这里主要想领略草原风光，拿LP的话讲，就是要在草地上打滚；加之如此漫长的旅程也大大超出原先的预料，因此在吃过午饭去往景区的路上兴致并不大高。然而，当我们登上北大山时，一切的疲惫和不快都烟消云散——这里实在太美了！
阿斯哈图之美，美在奇石。亿万年前的山体在被冰川和雪水的创蚀、冲蚀作用下，形成了一座座石柱，均由坚硬的花岗岩构成，有非常明显的水平节理，彷佛是由一块块石板层叠而成。低者数米，高者二十余米，或聚或散，错乱有致；其形态各异，如人，如物，如鸟，如兽。有的宏伟如城堡，有的危悬似欲坠。千奇百怪，确为奇观。
然而，石林之于北大山，犹如风帆之于大海。阿斯哈图之美，更美在青山。站在北大山之巅，可以一览众山。极目远眺，峰峦叠翠，一碧万顷。山势忽急忽缓，或一块嫩绿的牧场，或一片浓绿的山林。天空清澈透蓝，不杂一丝尘埃，朵朵白云变换着形状，在山坡、树丛、石林上投下或明或暗的身影。近观脚下碧草，浓密如毯，其间开满了橙色的金银花，更有各色不知名的山花野草相伴，虫鸣蝶舞，生机盎然。
阿斯哈图之美，最美在这天地万物，绝无人之斧工，各尽其情，各展本色；花木、山石、云天，这些最普通之物，被大自然合成了这迷人胜景。如这石林虽绝，但唯有伫立在青山之上，方显其苍凉雄浑之气；而绵绵青山，则在奇险巨石的衬托之下，益发柔美秀丽。野花不以类聚群分，千形百色，竞相开放，或缤纷一片，或星缀山间。树木无规无矩，恣意生长，或密布山坡，或独领青峰，或植根岩石崖壁。最爱这青山翠岭连绵不绝，如碧波层叠，直至天边，与白云相接。如此天地，直教人心旷神怡，宠辱皆忘，沉醉不已。
我们游兴愈弄，不觉已日薄西山，清风渐冷，似欲将我们的醉意吹醒。我与LP驻足草间，任同游者远去，只与青山为伴。对面山顶浓密的白桦林，在草坡上投下长长的影子，归巢的飞鸟轻灵一闪，隐没其中。落日余光，将身旁的巨石抹上一层金辉，让这历经沧桑的冷峻之体也有了些许柔色。四野寂静，唯闻虫声；山风亦轻拂无语，不愿搅扰这份清宁，只偶尔将阵阵的咩咩声隐隐的传来；溯风寻去，却不见羊群。美景如斯，令人流连沉醉，怎肯离去，奈何天色已晚，终到别时。我们满怀不舍，带着大自然赐予的喜悦和悠然，穿过白桦林，一路欢歌，作别了这世外桃源。

草原之夜
晚餐颇为丰盛，号称“全羊宴”，羊腿、羊排、羊头、羊血、羊肠摆了一桌。中午的那顿“全野菜宴”早让大家腹内空空，个个都摩拳擦掌准备大块朵颐。然而放养食草之羊据说膻气很重，果如其然，如此荤腥满盘，非常人能享。唯有“手把肉”例外，其实就是羊腿和羊排用清水煮熟，佐以酱油、辣椒、韭菜花等调料，不知何故竟无半点膻味，肉质鲜嫩，无愧其盛名。另有一盘酱牛肉，鲜香醇厚，也是难得的美食。奶茶自然每餐必不可少，其色泽淡褐，泡着喷香的炒米，也可加些黄油和奶豆腐（由羊奶发酵制成的白色块状物，味略酸），据说夏日饮用可以消暑降火；不过油性颇大，一碗足矣。
待得酒酣肉尽，天色已是全黑。我和LP添了外套，便急切的去感受这草原之夜了。
旷野如墨，唯有度假村的些许灯光使得山路依稀可辩，信步其间，让清凉的夜风将日间劳顿拂去，听草间虫声悠扬如歌，好不舒意畅然。
偶一抬头，瞥见星光几点，定睛细看，只见夏日夜空稀稀落落的已有不少星星；更喜一带银河横亘苍穹，如天幕上飘飞的一抹白纱，尽显柔美。没有楼宇的遮拦，没有灯光的污染，穹庐如盖，星光分外璀璨。于是教LP辨认星空：大熊的北斗，小熊的北极，巨蝎的尾巴。只可惜初中常识课本里的内容遗忘殆尽，只识织女，难觅牛郎了。更有误人子弟之举，将西天的一颗亮星当作金星（后来在网上询问方知是木星）。如此这般，虽然是门外汉教门外汉，但也兴趣盎然，皆因这夜空着实让人入迷。也许是夜色更深，也许是双目逐渐适应，此时再看夜空，已是星罗密布，彷佛再多一颗都无处落脚。星辰或明或暗，有的似缥缈虚无，若隐若现；有的却如近坠头顶，伸手可及。忽尔一颗流星划过，虽在黑暗中瞬然即逝，却给观者心中留下一份惊喜。还有霸道的人造卫星，穿过一个个亘古不变的星座，旁若无物的横行天际。
来时未曾想到草原观星如此有趣，否则找本星谱，按图索骥，不亦悦乎。更可惜对dc也是十窍九通，不知可以用来拍星空，下次再游草原，不知何年何月了。但想来美景之存，更在于心，即便没有照片为证，或此赘赘长文，天地之美，感之于心，也不会因此减色半分。

牧场·红杉·达里湖

（实在懒了，就用张红杉林里的小溪代言其美吧）

这是我夏天最爱的一道凉菜。

1. 蒸茄子：鲜嫩的长条茄子切成2至3节，上屉蒸透，取出晾凉，撕成细条。

2. 制作豆豉辣酱：黑豆豉切碎、捣烂，加等量辣椒面，再倒入适量生抽和成泥状，泼上烧热的菜油拌匀。

3. 制作调料：蒜、葱、姜、1个鲜绿尖椒切碎，装入碗中捣成泥，加入适量豆豉辣酱、生抽、山西陈醋、香油、油泼辣子、鸡精、花椒面拌匀。

用茄条蘸着调料吃，香鲜酸辣，爽口开胃。

四川人很喜欢吃这样吃，可以蘸的东西很多。我和LP喜欢把“豆豆厨”的“嫩豆腐”（要是买不到就去市场买石膏点的嫩豆腐）白水煮了，用豆豉辣酱、油泼辣子、花椒面、鸡精、生抽、小香葱末和生抽（注意没有醋）拌成调料蘸豆腐吃。还有像大白菜、卷心菜、白萝卜很多蔬菜都可以白水煮了蘸着吃，都是美味。

see the 17 Aug 2004 news on http://www.md5crk.com/ 。paper："Collisions for Hash Functions MD4, MD5, HAVAL-128 and RIPEMD" http://eprint.iacr.org/2004/199.pdf。

是几个中国学者，单位是山东大学，中科院软件所和上海交大，其中的Lai应该是IDEA的发明者。论文说只用1个小时左右就可以破解MD5，还有对MD4, HAVAL-128和RIPEMD几种Hash算法破解的方法。但在网上有人说他们的MD5不是标准的MD5算法，不过从原理上没什么差别（八成是哪搞迷糊了，干活真不仔细）。

另有传言说SHA－1也被搞定了，据说是AES的发明者之一。http://www.freedom-to-tinker.com/archives/000661.html。要是真的可有意思了...

欢迎光临我的Blog！

最后十几章是在等公车时读的，这个办法不错。Hardy的小说不是很喜欢，总是灰蒙蒙的感觉，家里还有本THE RETURN OF THE NATIVE，以后再看把。开始看Lady Chatterley's Lover，情色名著，不知如何。改了下打印的版面（横排3列）和字体（Garamond），看起来舒服多了。