[跟风咆哮]学信息安全的你伤不起啊!!!!

劳资五年前开始搞信息安全啊!!!!!!!!!
从此踏上了不归路啊!!!!!!!!!
说到密码就泪目啊!!!!!!!!!陈恭亮的《信息安全数学基础》现在还不会啊!!!!!你随便找本数论书就坑死你啊!!!!!群!!!环!!!域!!!都搞不清楚啊!!
大素数分解啊!!!!离散对数啊!!!!单用户签名群签名盲签名啊!!!!
椭圆曲线!!!!加法不是加法啊!!!离散分布的N个点啊!!!
计算机网络啊!!!!Cisco模拟器卡的坑爹啊!!!CCNA和CCNP和CCIE啊!!!广播域啊!ARP表啊!路由协议啊!VLAN啊!!!
SQL Injection啊!!!Cross-Site Scripting啊!!!暴库啊!!!都tmd的过时了啊!!!
Rootkit啊!!!全局系统钩子啊!!!SSDT啊!!!DKOM啊!!!一个数据结构没操作好就直接蓝屏啊!!!劳资写个键盘分层驱动死机了好多次啊!!!
到了Linux下就更坑爹了啊!!!!内核一升级关键的数据结构都变了啊!!!原来的root exploit都不能用了啊!!!那么点注释顶个屁用!!!要翻LXR啊!!!
Shell script啊!!!Perl啊!!!写完后过一周自己都看不懂啊!!!Functional Programming更是一塌糊涂啊!!!Erlang的字符串处理就是悲剧啊!!!
CIA啊!!!保密性完整性可用性啊!!!!哪个坑爹的又加了一个不可抵赖性啊!!!你说加啥就加啥啊!!!
一本《Computer Security: Art and Science》能砸死人啊!!!读着读着就不知道自己最初的问题是啥了啊!!!Formalization害死人啊!!!
TCSEC更坑爹啊!!!读一遍睡一遍啊!!!MAC不是苹果的Mac啊!!!!是Mandatory Access Control啊!!!下读上写啊!!!Integrity model是上读下写啊!!!
学了五年电脑修的越来越好了啊!!!修电脑!!!装系统!!!刷手机!!!拆手机!!!换表链!!!修自行车!!!悲催啊!!!全能了有个屁用啊!!!
劳资只是个混信息安全的!!!别找我破解QQ相册啊!!!查看聊天记录啊!!!你想查看前男/女友聊天记录别把我扯进去!!!网游外挂和我有x关系啊!!!

面朝仙人掌,春暖花开

/*

“前段时间NX同学在校内网上发表了包含一篇高中作文的日志。在留言中,Kevinis同学(好像)表达了对大家翻出属于那个年代的文章的倡议。因此,谨在这我个人认为有必要温习《小王子》的时候,找出一篇相关的文章,粘贴于此,并在未经GJ同学同意的前提下,将他在《菁菁幽兰谷》中给我的评语一并粘贴。”——tintin的日志。

以上大概是写此日志的初衷。在这个刚刚下过雪的湿润北京,我想念那时的我们,和现在的你们。

——GJ的日志。

*/

/section{正文}

发现──延伸的铁路与乡愁

在我小的时候,喜欢站在小站的月台上,看一列列火车奔驰。我往往会歪着头,伸出手指,幼稚地想数出车厢的数目。甚至由于前一次的失败,我还会满怀希望地等下一趟列车到来。

铁龙驶过之后,小站寥寥可数的几条钢轨在午后醉人的阳光下闪烁,向南北延伸,一直延伸到我目力不及的远处。我经常问自己,这些铁龙携着轰鸣到哪里去了呢?继而产生一种远离家乡去探个究竟的强烈愿望。这是一个五岁孩子的梦,一个关于旅人的遥远的梦。

随着年龄的增长,铁路对我的神秘消失得无影无踪。然而,当我成为一个时常离家在外的学子时,铁路不再仅仅定义为简单的交通方式,在我的心中,它有了新的诠释。

第一次离校回家时,我可笑地背着硕大的旅行包,步履维艰。坚持着熬过买票、检票等简单却漫长的程序,身心俱疲。而当我已然坐在返家的列车上时,心中油然产生一种从未有过的轻松。我记起了五岁时的梦,十年的时光飞逝,回头看看才发现那时的想法真的十分幼稚可笑。五岁的孩童怎么可能理解一个游子的归家情结?现在的我似懂非懂地明白:离家在外是疲惫的,但家熟悉的形象、声响和气味却能激发我浓重的思乡之情,催促我调转方向,大步流星地向家走去。

收回飘飞的思绪,伴着几声金属的摩擦,火车启动。耳边响起熟悉的萨克斯旋律《归家》,透过车窗,目光所至之处,无数条发亮的铁轨在身后延伸、分散、合拢、交叉,和着车轮与铁轨有节奏的碰撞,编织出一个向往已久的故乡之梦。

一张返程的车票,翻开记忆的扉页,我回忆以前同父母在一起的时光,回味着淡淡而余香不绝的乡愁。太阳慢慢下沉,铁路在脚下延伸,乡愁在心里延伸。在漂泊在外的日子里,二者相互交织,剪不断,理还乱,催促我加快返家的脚步。将无边的伤感发挥到了极致。

窗外的风景飞快地掠过,故乡轮廓依稀可辨。风携着熟悉的气息,卷来悦耳的喧闹,阳光柔和地同目光对接,热情地打了个招呼。硕大的包裹似乎不再那么沉重,脚下的步伐忽然轻捷起来。我知道,我回来了。从前的乡愁在故乡站不住脚,迅速从眼中、心里消失。

记得当列车抵达我居住的小镇时,一个五岁左右的小男孩进入我的视野。他痴痴地数着刚刚经过的列车车厢。小站寥寥可数的几条钢轨在午后醉人的阳光下闪烁,向南北两个方向延伸,延伸到目光的尽头。

我望着他执著可爱的模样,好像发现又一个自我。我笑了一笑,什么也没有说。

点评:

余 秋雨在他的《乡关何处》中写道:“在一般意义上,家是一种生活;在深刻意义上,家是一种思念。只有远行者,才有对家的殷切思念。因此只有远行者才有深刻意 义的家。”小时候,作者在午后醉人的阳光下,在火车铁轨的闪烁、延伸中无端地产生出一种远离家乡的冲动,然而,长得稍大些,第一次在外求学,浓重的思乡之 情又促使他调转方向,大步流星向家走去。这也许就是我们所说的“乡土情结”吧。作者在文章中十分善于营造这种氛围,使读者的情绪深深地被感染,应是本文成 功的主要之点。而在文章的结尾,作者写道:“当 列车抵达我所居住的小镇时,一个五岁左右的小男孩进入我的视野。他痴痴地数着刚刚经过的列车车厢……”更可见出作者构思的巧妙。我们又想起了余秋雨,想起 了下面的一段文字:“我想诸般人生况味中非常重要的一项就是体验与故乡意识的深刻交糅,漂泊观念与回归意识的相辅相成。这一况味,跨国界而越古今,作为一个永远充满魅力的人生悖论而让人品咂不尽。”这是否算是生命轮回中的一种“围城”?
孙继范

/section{胡言乱语}

330M, 40KM, 1240KM, 9900KM

高一写上面那篇文章时还没有料到自己会飘到半个地球以外的地方。当时的我也对孙老师的评语没啥深刻的理解。现在呢?俺这么浅薄,估计还是没啥深刻理解。围城么?就这么回事吧。美国梦?抱歉我没那东西,我也不信那东西。

忘了谁说过,一个人频繁地怀念过去是因为他对现状不甚满意。回想一下,貌似乡愁泛滥的时候往往也是一段新生活刚刚开始的一年两年时间,至少对我是这样。这样看来我还真是一个适应环境很慢的家伙。无论是去年8月清晨泪水打湿枕头的时候,还是一个人开着车吹着干燥的风放着《加州招待所》的时候。

“记得当列车抵达我居住的小镇时,一个五岁左右的小男孩进入我的视野。他痴痴地数着刚刚经过的列车车厢。小站寥寥可数的几条钢轨在午后醉人的阳光下闪烁,向南北两个方向延伸,延伸到目光的尽头。”

有些事情回不去了吧,至少好久没有数火车了,貌似也好久没有躺在草地上看蓝天了。

“天很蓝,风吹着白衬衫”: 2003:在育才那片球场上踢球晒太阳看《大软》的日子

“星之所在”: 2006 : 上海,冬夜,打空之轨迹打仙剑三的日子

“面朝仙人掌,春暖花开”: 2011: Phoenix,初春,雨打沙漠点点坑

我想你们。

五月见。

/section{还是废话}

推荐下磯村由纪子的《风の住む街》

http://www.simplecd.org/id/148370

蛋疼寂寞的时候就拿出来听听吧

迁移至顶级域名1ming.org

原先的1ming.org.ru废弃不用,
blog.1ming.org.ru和www.1ming.org.ru均指向一个google app搭的小博客,提示访问新域名1ming.org。
1ming.org.ru指向交大的首页

1ming.org.ru已从google中移出,估计几天后会重新弄收录1ming.org

PS:话说能看到这篇文章的看官也就知道1ming.org这个地址了。。。。算我没写

读paper有感 + 胡言乱语

聪明人不可怕,可怕的是聪明人比常人还勤奋。
富二代不可怕,可怕的是富二代爱学习。

作为一个普通人,还有什么借口可以不勤奋?
(写不出paper就很难向老板要长假期。。。。)

写于2月16日凌晨,
俺寂寞了,俺蛋疼了,俺焦虑了。。。。

为啥你们都不上qq呢?天天看着你们的灰头像总觉得心里空荡荡的。留学生果然大部分时间都是寂寞的,俺有点顶不住了。

.–. ..- –.. –.. .-.. . / -….- / .– .- .-.. -.- / – …. .-. — ..- –. ….

.–. ..- –.. –.. .-.. . / -….- / .– .- .-.. -.- / – …. .-. — ..- –. ….

Step 1:

这是一个QR码,使用PC/S60/Android/iOS下的条形码QR码识别软件读入后得到下列地址:

” There’s more you can see http://1ming.org/e122up”

Step2:

前往上述地址,页面内容区域是一片空白。按[Ctrl] + [A]可以看到“There’s more than meets your eye”

查看该页面的HTML源码,可以找到下述被注释掉的信息:

There’s more than meets the ear.

http://1ming.org/blog/wp-content/uploads/2011/01/call.wav

Decrypt “pass.txt” with the message you got from “call.wav”(AES-256)
But, why does “pass.txt” contain no unprintable characters?
Did I miss a step?
Did you miss a critical step before decrypting with AES?

PS: Of course you can decrypt the file with brute force.
PS2: You don’t have to use any hash in this puzzle.
PS3:
PS4: Sony has not made it yet.

http://1ming.org/blog/wp-content/uploads/2011/01/pass.txt

设计出处: “Google’s Nexus S on Twitter(12月5日),http://twitter.com/#!/googlenexus”

Step 3:

下载call.wav,播放可以听到电话拨号的声音。类似柯南剧场版12《战栗的乐谱》中提到的,这是个DTMF(双音多频)信号。使用http://www.dialabc.com/sound/detect/ 或类似工具分析得到数字串

236337

设计出处:iCTF 2010 Challenge 5

Step4:

下载pass.txt,这是一个文本文件,未包含任何不可打印字符,每行最多64个字符。可以分析出pass.txt保存的是base64编码后的数据。题目说明PS2提示无需使用Hash,236337就是加密口令。

使用base64 -d pass.txt >pass.dat得到加密后的数据

AES256有CBC,CFB和ECB三种模式,分别使用三种mode用openssl解密

openssl enc -d -aes-256-ecb -in pass.dat (或前一步不对base64解码而在openssl命令行加-a参数)

得到:

http://1ming.org/blog/wp-content/uploads/2011/01/error.jpg

Send the decrypted message to xxxx@gmail.com

设计出处:无

Step5:

下载error.jpg

Steganographic,

观察这个3D图片得到一个字符串“outguess”

(看立体画的方法参见http://www.liuhs.com/3d.htm)
使用outguess工具提取隐藏信息
outguess -r error.jpg final_result.txt

final_result.txt的内容为:
Twenty-twenty-twenty four hours to go I wanna be sedated

设计出处:iCTF 2008 Side Chanllenge – Forensics -200

关于“快速通道”:

那是一个1000层压缩的zip文件,每层的文件名是一个随机数。最后会得到一个地址:

http://1ming.org/blog/wp-content/uploads/2011/01/chart.png

是Step1中的QR码的原始图像文件。

对,快速通道的意思就是,“获得原始QR码文件的快速通道”,scaret君表示很悲催。

解压缩的bash script我弄丢了,大概意思就是ls获取当前目录下文件,sort按创建时间排序,awk提取创建时间最晚的文件的文件名,gunzip解压缩,rm删除旧文件,如此循环,最后剩下一个txt文件。

本文的标题是Morse Code,

在线编码解码http://www.qbit.it/lab/demorse.php

Thanks for 围观,

诚如kennelevil和robeen所言,lz真的是蛋疼

天涯何处不蛋疼,只是半夜特别疼

痕迹 – 2003~2006

俺一直就不是一个善于起标题的家伙,要么过于SB要么过于ZB要么过于2B。推而广之,在与人交流是也是如此,要么过于SB要么过于ZB要么过于2B,其实S和Z和2没有什么本质的区别,从外形上就看得出来,不过那是另一个故事了。

按照本博客第一篇日志中地图的记录,俺的飘是从高中开始的。

按照俺爹在某年春节的说法,高中是我”发达“的开端。无论怎样,如果说一人飘在远方就算是”发达”的话,那么俺爹的话还是在理的。

2003~2006,是俺懵懵懂懂在沈阳南部的一片土地上混的日子。住校,两周一回家,三周一回家,四周一回家,食堂,八人一间寝室,卧谈,夜宵,炒面,早操,晚自习。虽然晚自习什么的并不陌生,但是还是不适应住校集体生活。其间各种虎各种ZB各种2B。

谈到ZB和2B,就不得不提高中ZB体的作文。这也是高中阶段留下来的痕迹的一大部分。在话题作文的指引下,俺开始看余秋雨学余秋雨的华丽辞藻和无病呻吟,写完之后就觉得自己就是丫一哲人,华山顶上俾睨群雄的那种,代表作为《巅峰人生》,有兴趣围观ZB少年的请移步http://www.neyc.cn/Item/684.aspx和http://www.neyc.cn/Item/694.aspx。算是耻辱吧。余秋雨什么的毕业后就从来不读了。回想起来最初开始读余秋雨的契机只是《山居笔记》中对杨梅的描写和《文化苦旅》中的兰州拉面和哈密瓜。

高中的生活总体上是忙碌 充实偶有惊喜的,只是我个人并没有在三年的校园生活中留下什么痕迹。前几天在育才理科部的贴吧围观,当年的学弟学妹依然记得某汀、某澍、某思聪、某萌、某娜、某金峰,相对于第一届理科部的”符号“抑或”传说“,俺只是个无名的小角色。其实到了大学也是这样,俺是个围观者,俺是个过客,俺是个随风迁徙的候鸟,社交什么的不在行。嗯,所以适合当IT民工吧。

飘来飘去,总有感时伤怀的时候,尤其是”自古逢秋悲寂寥“”无边落木萧萧下“的时节,尤其是在啥也不懂的高中一年级上学期的深秋,写出的东西很朴实地反映了俺当时想家的心情,有兴趣围观寂寞少年的请移步http://www.neyc.cn/Item/692.aspx。回忆下当时的心境:(1)想家(2)火车粉丝(3)暑假时电视剧看多了。三种东西混杂在一起便诞生了这样一篇标题很2内容很朴实的文章。而孙老师点评也十分给力:“生命的围城”,就是这样吧,身在大洋彼岸,依然是此情此景。

2010

北京时间2011年1月1日 7:22

Phoenix时间2010年12月31日 4:25pm

今年年末最流行的一个词叫“给力”,对我来说2010年是不是给力还有待商榷,或许也没必要商榷,但对我来说2010的确是一个改变很大的年份,说是一辈子中的一个里程碑也不算为过。

上半年的记忆已经有些模糊,依稀记得自己在寄出了申请材料后每天的生活就是查邮件查导师兼套磁,顺带着在春天的时候搞搞我那个关于TPM的毕业设计。

那时的日子过得很滋润很日常,以至于到现在只剩下模糊的印象。无非是中午起床,三餐吃饭,下午泡泡C300,傍晚去二餐或一餐吃饭,晚上骑车出去逛逛或在寝室宅或在图书馆折腾电脑。然后就是水源站庆。然后在一个阴雨绵绵的周末参加了毕业旅行,虽然小雨不断但感觉非常好。然后就是拿下了驾照。然后就是搞定了美国签证。然后就是VOS。然后就是毕业典礼。然后在几天短暂的留校腐败后,卷铺盖滚蛋。

上半年的生活先是几个月平淡悠闲的日常,然后是一周内高密度的感情迸发。虽然现在有些后悔当时没有对整个大学本科四年做一个完整的回忆整理,写一个类似编年史的东西出来,或许是不忍吧,或许就是懒,最终也没有写。现在偶尔能回忆起当初的一些细节,但似乎剩下的只有一种叫做“怀念”的情绪。

7月初滚蛋,8月初出发。一个月在家里的时间,除了陪陪父母也没有多余的行动。期间参加了一次高中聚会,若干次进城见summerxyt同学。最后也没有见到freewater同学。现在回想起来,在毕业典礼上就是最后一面了。正如四年前育才的毕业典礼,见了最后一面就各奔东西。

然后8月8日,那是一个阴雨连绵的日子,父亲和几个亲戚送我去桃仙机场,母亲因为身体原因没有成行。期间无话,没有什么拥抱握别,当我走进海关边防检查口后就没有回头,没有眼泪流下来。就是这样。和平时的旅游没什么两样。和本科时每年沪沈往返也没什么两样。自打高中就在外面飘,已然习惯了这种日子。有时候这种冷静或者冷漠让我自己感到恐惧,仿佛在看别人的事情一样冷眼观察着自己和周围的环境,要么打破僵局拼一场,要么蜷缩在自己的壳里无视外面的世界。趁着年轻,再飘几年再说。

然后就是东京转机,洛杉矶转机,菲尼克斯到达。在这个夏天酷热冬天舒适的城市一隅安顿下来。住着美国政府的廉租房,拿着1500刀每月的工资,在枯燥的Research和花花绿绿的美帝生活中寻找自己的生活。

然后就是时光飞逝,课程+Research占据了生活的大半,夜里抱着自己的肩膀思念那边的人,白天在显示器和键盘前追寻自己的梦想,并陷入了立业和成家之间的新的矛盾。

嗯,就是这样,上半年收获梦想的果实,下半年陷入了新的矛盾。

回到沈阳,回到我那个小县城开始平淡的生活。

回到中国,在一线城市辛苦打拼,创业,跳出工薪族被高房价高通胀剥削的命运。

毕业后申请H1B,在加州或西雅图的IT企业就职。

回到沈阳,相亲找个女孩子结婚,靠着父母的关系网过着平淡舒适的生活。

回到国内,遵守当初对自己的承诺依然认准一个女孩非娶不可,在帝都奋斗若干年,安家立业。

在美国,恋爱结婚,生根发芽。

2011就这么开始了,距离三十而立还有七年。

Facebook puzzle 3 – Liar Liar – Revised Ver1

这次先写思路。最后贴题目。算法描述以后在写

本次题目的大意是:

  1. BBS某版上只有两种人:说谎者与诚实者
  2. 版上所有人互相指控
  3. 例:Alice指控Bob。从这条指控可以知道Alice和Bob中有且仅有一个说谎者,另一个必然是诚实者,但无法判断谁是说谎者。
  4. 说谎者必说谎,诚实者必诚实
  5. 要求编写程序输出说谎者和诚实者的人数(分离说谎者和诚实者即可,不要求指出某人是否是说谎者)
其实题目所给出的信息也无法确切地得到某人身份,只是分离两种人而已,例如ABCDE五个人,根据题目给出的信息,我们可能只能得到”ABE是一类人,CD是一类人“的结果,但这样就足够了,最后输出(3,2)即可。
实际上说到这里,可能已经察觉到了,这就tmd是tmd一个令人惊喜的图着色问题。再具体点,是一个二分图问题。
首先根据每个人的指控,绘出有向图:(假设Alice指控Bob,那么存在从Alice指向Bob的有向边)
Stephen  —->   Tommaso
^               ^        ^    |
|                |         |    |
George      |        |    |
|               |       |    |
V               |       |   V
Issac  ———-      Galieo
Stephen指控Tommaso,假定Stephen是诚实者,那么Tommaso为说谎者;
而Tommaso指控Galieo,由于Tommaso是说谎者,因此Galieo为诚实者;
George指控了Stephen和Issac,因此George说谎,Issac诚实
作为一个染色问题,给定两种颜色(诚实、说谎),图中相邻节点不同色,问两种颜色各染了多少个节点。
而由于诚实者间没有指控(即没有边连接两个诚实者节点),说谎者也没有互相指控,因此染色后我们得到了一个二分图(请查阅二分图wiki)。其实如果转化成二分图问题,边是否有向已经不重要了。最后的需求就是从这个图中找到一个最大匹配集合(包含所有的说谎者或诚实者)
解决二分图最大匹配问题的常用算法为:
  1. 匈牙利算法:O(n)
  2. Hopcroft-Karp算法:最坏情况下O(N^0.5)
HK算法没搞懂。。。。以后再写,代码也不贴了。。。。。

Liar, Liar

As a newbie on a particular internet discussion board, you notice a distinct trend among its veteran members; everyone seems to be either unfailingly honest or compulsively deceptive. You decide to try to identify the members of the two groups, starting with the assumption that every senior member either never lies or never tells the truth. You compile as much data as possible, asking each person for a list of which people are liars. Since the people you are asking have been around on the board for a long time, you may assume that they have perfect knowledge of who is trustworthy and who is not. Each person will respond with a list of people that they accuse of being liars. Everyone on the board can see that you are a tremendous n00b, so they will grudgingly give you only partial lists of who the liars are. Of course these lists are not to be taken at face value because of all the lying going on.

You must write a program to determine, given all the information you’ve collected from the discussion board members, which members have the same attitude toward telling the truth. It’s a pretty popular discussion board, so your program will need to be able to process a large amount of data quickly and efficiently.

Input Specifications

Your program must take a single command line argument; the name of a file. It must then open the file and read out the input data. The data begins with the number of veteran members n followed by a newline. It continues with n chunks of information, each defining the accusations made by a single member. Each chunk is formatted as follows:

<accuser name> <m>

followed by m lines each containing the name of one member that the accuser says is a liar. accuser name and m are separated by some number of tabs and spaces. m will always be in [0, n]. All member names contain only alphabetic characters and are unique and case-sensitive.

Example input file:

5
Stephen   1
Tommaso
Tommaso   1
Galileo
Isaac     1
Tommaso
Galileo   1
Tommaso
George    2
Isaac
Stephen

Output Specifications

Your output must consist of two numbers separated by a single space and followed by a newline, printed to standard out. The first number is the size of the larger group between the liars and the non-liars. The second number is the size of the smaller group. You are guaranteed that exactly one correct solution exists for all test data.

Example output:

3 2