浏览模式: 标准 | 列表2007年10月的文章

[原创]【初级破解】对称密钥密文破译简析

 

    当今社会,有很多信息需要加密传输,以次来保证信息传输的安全性。下面我们针对使用对称密钥加密一段英文的密文破译进行理论分析。

    对称密钥,简单地说可以理解为以某种特定关系将信息转化为密文的一种算法,比如函数就属于对称算法,不过函数,比如偶函数,三角函数会造成一个值对应了多个密文,造成自己解密的困难,所以一般不使用这些函数。举个例子:比如k=x+1,k是密钥,我们加密一个单词“Hallo”,我们把英文中A~Z26个字母按照顺序写为1~26,这样1对应A,2对应B……,密钥是k=x+1,那么文字代表的是x,H对应数字8,8+1=9,翻译为密文就是I,依次类推,“Hallo”翻译成密文之后就成了,“Ibmmp”,没有任何意义,别人如果不知道密钥,不能解析密文,那么我们的目的就达到了,我们成功的阻止了盗取信息的出现,为了安全,我们可以采用复合对称密钥,即将密文再按照其他规则运算,达到增加破译难度的目的。

    知道了对称密钥是什么,我们来谈谈解密,如果我们截获了一段密文,我们如何能知道它所说的意思呢?我们首先想到的是要得到密钥,然而私有密钥是很难被获取的,这样,人们研究出了密文的规律。英文中,字母在书面语言中的出现概率以基本固定的数字存在,下面给出概率表

A|0.0816

B|0.0155

C|0.0223

D|0.0463

E|0.1231

F|0.0237

G|0.0198

H|0.0671

I|0.0669

J|0.0008

K|0.0068

L|0.0354

M|0.0273

N|0.0673

O|0.0795

P|0.0156

Q|0.0006

R|0.0555

S|0.0578

T|0.0977

U|0.0281

V|0.0112

W|0.0278

X|0.0014

Y|0.0206

Z|0.0004

    知道了出现概率对我们有什么帮助呢?不论对方使用什么方法将明文进行加密运算,得出的结果始终是满足对应规律的,不可能P对应1和2两个数字,在“apple”中,当密文翻译一个"p"为1时,另外一个"p"也一定是1,这样我们从中寻找突破口,既然一篇文章中出现相应字母的概率是基本固顶的,那我们只要统计密文中的各种字母的概率,和上表进行对应查找,我们不用知道密钥也能破解出来明文了。理论就这么简单,你可以找一篇文章,自己写一个对称密钥法则的加密器,将得到的密文按照上面的理论进行破译,看看文章的意思能否出来?

    在这里我要提醒各位读者,这样的破译方法是有局限性的,对于破译密文很长的文章,用这个方法是没有什么问题的,但是对于破译一句话,甚至一个单词,它是无能为力的,因为概率是建立在众多实验和统计之上的,频率是会在概率上下浮动的,所以越短小的密文,破译后的精确度就越低,甚至无法去破译。

    另外,现在的密码学发展十分发达,各种算法层出不穷,对称密钥可以说是密码学中最为简单,最方便理解的一个,所以说漏洞也会有不少。一些善于用对称密钥来加密传递消息的朋友稍微改进下算法,就可以避免被上面说的方法破译,比如一段文字用一个密钥,甚至一个字母用一个密钥,虽然这样十分的繁琐,但是保密程度会大大增加。

    本文为对密码学感兴趣的同学提供个初步的认识和理论,如果有纰漏,我会及时更正!

» 阅读全文

Tags: 破译, 密码, 密文, 密钥, 对称

【原创连载】黑客(2)

    这次事情对渺地打击着实不小,想想看,六月辛苦付之东流不说,还落下个诽谤名目,血本无归,谁又能承受得住?这世上不尽是好人,社会的构成也没那么简单。渺初经人事,也算明白了这个道理。不久,他的小公司宣告破产,渺实在提不起精神再去面对那个小公司,这里面包含了太多太多的酸楚了。经过这次事,渺显得成熟了,他发现这个世界没有 多少信任,心里总是空落落的。失去了第一份小产业,一时间他和这个社会仿佛隔了一道墙,孤独,怀才不遇的感觉涌上心头,竟是连续两个月无欲无求闲赋在家,睡觉,吃饭,甚至连电脑都看都不看。世上有多少人同我一般?谁能理解我的心情?屈原被诬方成离骚,司马迁怀才不遇反受辱方成史记……这些人生活在黑暗的社会逆流之中,反而激发了自身,流芳千古。士为知己者死,自古以来,人们便觉知遇难寻。渺的心中也是如此,青春怎能因此沉沦?

    渺不想再创业,商业总是伴随着阴险势力之人,他要为自己而活。

    渺想找个志趣相投的朋友,这样至少不会同分额风飘絮一般无所依靠,随波逐流。他在MIT的校友论坛中发了个帖子:

    寻志同道合者,共为梦想逝青春

    有兴趣的请回答下面几个问题,发到我的邮箱里:

    1.你崇尚什么?

    2.你看当今社会如何?

    3.假如下一日便是世界末日,你想做什么?

    以下便是我的个人信息:

    渺。MIT毕业生,学习计算机及管理学。

    渺由于15岁便入MIT,又在芝加哥计算机比赛中夺魁,也算小有名气了,不少人愿意和他结交,可此人出的问题很是古怪,让人有种摸不到头脑的感觉。反响很强烈,一周过后已经有60余封电子邮件寄到了渺的邮箱,答案也千奇百怪:我崇尚科学;我崇尚基督教;当今社会物质丰富,但是……(省略200字);世界末日前一天我去和暗恋的女友表白……各色答案滑稽极了,这让渺有些忍俊不禁,生活一下子富有情趣起来。其中一封信答案十分吸引渺,让他眼前一亮:

    1.自由(渺也如此)

    2.复杂(同)

    3.我想我不会知道,也不想知道哪天会是世界末日,因为我的心还是火热的

    渺小时候父母就问过他这第三个问题,他的回答是想办法离开地球,理由为中国俗语:君子不越雷池。他的父母又问他:“你的世界是什么?”渺说不清楚,对于一个孩子而言,即便拥有再聪明的头脑,对于这样深刻的问题,也是无法作答的。我的世界是什么呢?神明的价值是谁呢么呢?正是一颗跳动的心,火热的心呀!人若颓废,心便死,那他的末日就要到了;人若甘于饱食终日的生活,心便冷,他的末日也要到了。一个有目标、有热情、有信心的人,他不会知道自己的末日是什么时候,他把所有的精力投入到自己的梦想之中,哪里顾及得了这无聊的问题?

    渺决定交这个朋友,便用他给留的MSN联系到他。

    “嗨,我是渺!、,看了你写的答案,我非常高兴!我希望成为你的朋友~”

    “哦?真的么~你不想猜猜看我是谁?”

    渺心里小小的有些疑惑,挠挠头道:“恩?你是谁?”

    “我可是风度翩翩的英国绅士……”

    “啊!史蒂芬·拉尔!?怎么是你?”

    史蒂芬·拉尔,和渺同时入学,他仅修了计算机科学,因此和渺分别已经有了3年时间。他是一个英国留学生,据说他的父亲是英国巨富,是大财团的老板,由于自小受英国绅士贵族教育,绅士的礼仪和自由至上的美国风格截然不同,在入学后不久便获得了“绅士”这一外号。由于长时间和美国学生混在一起,性子也逐渐放开,不过这外号却不曾改变,在校时别人都称呼他为Dr.S。他简直是计算机硬件工程领域的天才,他在校期间,所有的计算机硬件工程的专项奖学金都归属他所有。

    “哈,你得了奖都不想着朋友,真不够意思啊。”

    “唉,别提了,我那奖金全让个片子诈去了,不说也罢……”渺脸上浮出一丝痛苦。

    “开个玩笑。就因为这个就到网上来寻知己了?”

    “是啊,一个人很烦闷的。”

    “哪天出来吃顿饭,我请了!”

    “呵,好想法,为朋友干杯!”

    “你不会没吃饭吧……还没到餐厅就急着干杯了~?”Dr.S幽默的说

    “……”

    中国古代流传有四大喜事:“久旱逢甘雨,他乡遇故知,洞房花烛夜,金榜题名时。”渺进入MIT算是金榜题名,如今在芝加哥遇到了曾经好友Dr.S也算是一件美事了。人逢喜事精神爽,渺的那些烦恼一下子便抛之脑后了。

    爵士餐厅。

    渺与Dr.S相约在这里碰面,渺心情制动,早早便来此等候。

    “Hallo~!TChidren!(渺入学的时候被称作天才儿童……)”

    “你终于来了!这三年一过,你那绅士风度快荡然无存了哟~!”

    “去他的绅士,自由自在的多好!”

    “你说你自由?这么说来……”渺看了看四周,凑到Dr.S的耳旁轻轻的说“……你还没女朋友喽~”

    “切,你中国不是有‘三十而立,四十成家’一说么,大好男儿怎甘浪费时间在逛街之上?”

    “呀,对中国又感兴趣啦?不简单啊!”

    “得了吧你,你还认得几个中国字!”

    “讽刺我么?还早着呢!”说罢便要从随身夹带的小包中掏出什么。

    “得得得,你那华语奖章还揣在身上呢,真是虚荣……”

    “虚荣?这可是荣誉诶,你想要还没有呢!”

    Dr.S笑了笑,面色突然严肃了

    “我家计算机被一个黑客攻陷了。”

    “开玩笑,你会被人耍?鬼才相信!”

    “我没开玩笑,就是昨天,显示器突然黑了,我重启之后,始终进不了操作系统,只留下了几个字:‘Nice to meet you TOO!Dr.S!!’”

    “怎么那些人会知道你的名字?”

    “这正式我疑惑的,我的电脑内凡是有关个人信息的东西全部都加密了,应该是万无一失,可是……”

    “难道那人认识你?”

    “有可能……我的信息加密成都是很高的,几乎是不可能破译的。”

    “我想也是……”渺想起了Dr.S夺取密码学年度奖的情景。

    “奇怪的是,我刚刚收到了封匿名信:挑战书”

    “挑战书?!”渺显得很感兴趣的样子。

    “这信上说,既然你已经有了同伴,我们就来比试比试。规则是,谁能让对让显示器出现‘We WIN!’字样,就是胜利者。双方必须一直在线,要先用MSN联系上,你们如果胜利,我们假如你们的行列,如果输了,我们会认为你们是浪得虚名,是不是Dr.S?晚上8:00。就这些,我本来以为是恶作剧不想理会,可是这似乎和我电脑出问题有关,而且他们居然说出那样的话,实在让人无法忍受。”

    “看来要准备下了~”

    Dr.S跟着渺一同来到渺的著作,渺的家中除了电脑桌是混乱无比外,其余地方都十分整齐,但却是覆盖了厚厚的一层灰。

    “单身……”Dr.S嘟囔了一句。

    “什么?”渺没有听清楚,疑惑地问道。

    “哦,没什么,咱俩很像,恩,没错。”Dr.S说着话的时候,一边点头,一边左顾右盼。“你这电脑真不错!”Dr.S转移了话题。

    “当然,我用了五千来归置它呢!”渺有些得意。

    “我认为我们应该商量下战术,他们似乎对我们的情况了若指掌,而我们什么都不知道,我们必须要警惕。”Dr.S略有所思地说。

    “不,他们说了,我们8:00上MSN找他们,这样就好了,我们能知道一切。”渺从容的说。

    “是呀,MSN会泄露他们的IP的,我想对方用MSN来联系就是这个目的吧。”

    “天哪!我真笨!”渺突然激动起来,疯狂地抱起了Dr.S“我们赢定了!”

    “你是不是发烧了?”Dr.S一脸的迷惑,眉毛向上挤了挤,用无奈的口气说道。

    “听着,伙计,想想他们给的规则!我们赢定了啊!”

    “可是我还是不明白……”Dr.S更加迷惑,手中捏着挑战书,看着,可是什么都没看出来。

» 阅读全文

Tags: 黑客, 世界, 挑战, 社会, 自由

【每周连载原创小说】黑客

 

第一章

渺,15岁考入美国麻省理工学院(Massachuse Institute of Technolog),仅仅六年时间即修完计算机科学与管理双学位。他走出校门后,在世界各地崭露头角,成了在外华人区热捧新星,这便是本故事的主人公。

离开校园后,渺放弃了他人梦寐以求的高薪工作,他认为些工作尽管诱人,但做起来不免会因种种原因束手束脚,在常人眼里的轻松活对他而言似乎是侮辱,年轻男儿就当放荡不羁,自己闯出一片天地!渺决心创业,可自8岁就到美国的他和父母,深深地被美国这种特殊的文化所感染,成年仪式后,他就不得不自己外出寻找零工,出于某些原因,他不愿申请绿卡加入美国国籍,始终以留学生的身份在美国就读,也正因为这个原因,但凡有些有些零工,即便再劳苦,他也愿意接纳,毕竟他要为自己的生活操劳。MIT的学费(准确地说应该是学杂费)并不多,每学期仅仅100美元,并且对于渺这样出色的学生而言,每学期还能得到几千美元的奖学金,然而在美国,要生活下去,每学期只巴望着那几千元的奖学金是远远不够的,住宿,饮食,交通,乃至请客,唱歌,这些都离不开钱,所以他必须去打工,这些辛苦零工也逐渐磨掉了些渺那傲人的性子。言归正传,钱,显而易见,成了创业者的第一个高台阶。渺不愿去公司机械化的工作工作再工作,那样人生就太无聊了,然而不这样,就没有钱,如此看来,不要说创业,连生活也要出现问题了。

渺订了份报纸,成天瞄准有没有和他对口的比赛,看看能不能从中得到一笔奖金来支持自己的理想。很幸运,他看到芝加哥举办了汇编程序比赛,对于被誉为世界理工第一的MIT的优秀生渺,自然不在话下,比赛中虽然困难重重,但他还是一路过关斩将杀上了擂主宝座,成功卫冕了冠军,他的名字第一次出现在报纸上,而且还是头版《芝加哥汇编黑马——渺,卫冕冠军,十三万美金收入囊中》。这样的机会不会总出现的,渺决定抓住这个契机,达成自己的梦想!

十三万美金可不是小数目,在中国怎么说也是个百万富翁了,渺决定用这份钱去开个公司。他留下了三万元作为基础建设和生活费(住房,水电,计算机更新等……),余下的钱去注册了一家一人公司。这家公司专门为人们制作各种软件程序,并收取酬劳。这工作看似简单,但却极富挑战性,没有真材实学靠一个人是绝对不敢开这样的公司的,因为渺不可能知道委托人需要什么。由于渺在汇编比赛中成绩出色,仅仅三个月的小公司已经小有人气,不少人都来委托他制作软件,他也乐此不疲。不仅为委托人制作商业软件,还经常在闲暇之时制作一些小巧实用的低价共享软件(比如注册费仅仅需要50美分,不注册也能享受全部功能等……)或免费软件,偶尔还发布些技术类文章,一时间大受欢迎。

一天,委托留言板上出现了这样一则留言:

我需要一个具有多功能的多用户博客系统门户,我愿意为此支付1万元,详细请联系我。

下面是一个MSN和一串电话号码。

渺心里一番欣喜,这可是第一次遇到大客户,为了洽谈和谐,他用MSN联系那个人。

您好,我是SS(Subject Studio,是渺的公司名)公司的,看了您的留言,我非常乐意接受您的委托,先生,请您告诉我您的姓名好么?”

哦,抱歉!我竟然忘记在留言下落款!我叫莫德里斯,打算建立一个高集成度的公共博客系统,你知道,博客很流行!像MySpace,仅仅出现不到一年,已经被无数人捧得火热!这博客中绝对有很大的利润空间!”

好的,我知道了,您什么时候要?这东西至少需要六个月才能完成”

就6个月吧,”

对了,您必须支付制作费的百分之二作为定金,应该是200美元。”

这个我自然知道,我5分钟之内会给你付款的。程序的具体要求我稍后会给你发过去的。”

五分钟后,渺的帐户中果然出现那必定金,渺掐了下自己,这显然不是做梦!我接到了一笔大生意!尽管1万对于那13万而言相形见绌,但是这是他第一笔工作得来的大票,对他而言尤为重要。他用一周的时间完成了以前所有的委托,并停止了接受委托,他打算一头扎进个重要的任务。那个人后来给了他一份所需要的功能模块和一些安排细则,看起来,一旦制作完成,必定是最出色的!莫德里斯每两天都来电话询问进展如何,他对此看上去十分关心,但言语中却听不出一丝的着急。渺兢兢业业的去做,唯恐有一点纰漏。时间很快便过去了,渺的程序经过了一次次的测试,已经近乎完美,莫德里斯所要求的细节全部被实现了,渺将程序的所有权填上了莫德里斯,现在他已经迫不及待的想把这好消息告诉莫德里斯了。其实大家算算,6个月给1万美金的酬劳,在美国并不算多,但是他认为这是他实现梦想的第一步,这尤其重要。他在MSN上找到了莫德里斯:

已经完成了?那现在给我吧!我五分钟之内给你一半的酬金,等待测试合格后我再给你补上。”

渺对自己开发的程序信心十足“放心,不会有问题的”,说罢,便将程序给了莫德里斯。

对了,既然是商业软件,且授予我软件的所有权,你应该明白怎么去做吧?”

放心,我刚刚已经删除了源程序。”

正当渺欣喜若狂的等待酬金到帐时,忽然发现莫德里斯的MSN已经显示为离线状态,他当下心里一沉,抓起电话就给莫德里斯的住所去了电话,电话通了,里面传来令人欣慰的熟悉声音:

实在抱歉,我的电脑掉线了,始终连接不上,我现在就出去到银行给你付款。”

渺听了这话,稍适松了口气。五个小时过去了,酬金依旧没有到帐,渺再次拨通了莫德里斯家的电话,却只传来绵长的嘟声……他安慰自己,也许他家在远郊,到城里需要时间,又恰巧遇到塞车才会晚吧……渺怀着一丝忐忑睡下了。

第二日一早,渺便起来上网查询帐号,没有新的付款……一分都没有!!渺的心里一凉,第三次拨打莫德里斯家的电话:

对不起,您所拨打的电话号码是空号……”渺大吃一惊,怀疑是自己心急输错了号码,重新拨打!一次!两次!!三次!!!……渺的心彻底凉了……一个他始终不愿意去想的想法清晰的浮现在他的脑海里:莫德里斯是个骗子!!那名字如同烙铁般,深深的,烫在了渺的心头。一个小时后他才想起来去报警。

警察很快就找到了莫德里斯,但他拒不承认诈骗一事,渺向法院提出了诉讼,可是败诉了,他证据不足,聊天记录和留言是不能作为准确的证据的,它们都可以被人为地修改,程序的所有者写的是莫德里斯,那套程序只有莫德里斯拥有,渺把它删除了,事情已经很糟糕了,莫德里斯竟然以诬告,诽谤为由将渺告上了法庭!渺没有希望获胜,老老实实地交了2万美元的罚金,加上诉讼费,律师费……渺几乎从一个百万富翁瞬间跌落到穷困潦倒的地步。

» 阅读全文

Tags: 黑客, 小说, 校园, 上网, 城市

假日滨纷纷——车里车外

    国庆免不了出门访友,然而路上却让人很是感慨,这个社会真奇妙!

候车:

    一放假就是如此,城内的短线公交没人了,旅游巴士可火了,但是等车的麻烦却来了。人虽然不多,但是某些车的数量却极度的缺少,就比如说今天早上,非常不幸,到站的时候刚好错过了一辆729,不得不开始等待,开始以为国庆期间应该交通非常的通畅,基本上应该不会存在等车半天的情况,可是世事不如人料,车始终没有来,站台上等这量车的人虽然只有寥寥4人,可动作确实极为统一,甚至有些滑稽的感觉:远方驶来一辆公交车,所有等车人非常一致的把头向那边望去,眼中闪着光亮,心中一定在默念729来了729来了,可是当车驶近了,人们眼中的光亮暗淡了,不是那辆车,可目光却似被那辆车死死勾住一般,不愿意离开,直到那辆车远去才忿忿地转过头来……如此重复,终于没有再失望,车来了。

乘车:

    假日的北京有一大特点:外地人比北京人多,大概是北京人烦腻了这片故土,迫不及待地想离开地缘故吧。可是有人不这么想。车上有两个人,一车中门前站着,一车后坐着,他们都在打电话。车门前站着的那位一脸的无奈,失落,眉毛恨不得挤在一起,后者呢?满脸是阳光,喜上眉梢的样子。我细心听了下他们各自的对话,大概听到了一些:

    前者:“娘,我十一还要打些零工,真是回不去了,您老就别惦记着了,现在回去了,春节就凑不出钱回家了……”

    后者:“我已经到北京啦!正坐车哪!看看那些楼,真个漂亮!这马路,那叫个宽敞!过一会我到天安门再给你们去电话啊……”

    

 

北京人希望离开北京,北京打工的人希望离开北京但又不能离开,外地人喜欢在北京。这里面最了解北京的是谁呀?那些打工的人喽!来北京究竟对不对?不论如何,他们终究不会有刚到北京的那种喜悦的,城市实在太像监狱了,华丽,富贵,富有文化底蕴的监狱……不过我们仍然会希望住在这里,这里才是适合我们的安家之地呀。

» 阅读全文

Tags: 假期, 社会, 公交, 城市, 外地