密码学学习笔记

学习密码学除了感叹人类的聪明外，就没有什么可以做的了……

椭圆曲线密码体制（ECC）

之前了解的古典密码学随着计算机的发展，破解变得相当简单，现代密码学则采用更为复杂的算法来加密数据，使得破解的计算量相当大，可以认为一般情况下不可能完成。但计算机技术是不断发展的，计算速度不断提高，破解的可能性也在增加，为了提高数据安全性，密码体制也在改进。

椭圆曲线与RSA体制都有很复杂的算法，但椭圆曲线优于RSA的地方在于它有更高效的密钥，即短密钥，这对大量的电子交易来说非常适用。

那套很复杂的算法搞得人很头疼……说实话我也不知道它是怎么实现短密钥的，怎么保证破解复杂性的也不知道……大致是应用点的映射吧～

课题要研究的是SHA散列函数，所以下面就是SHA-1散列算法。

在某种情况下，我们要对想知道某条消息在传输过程中是否被改变了，单从字面上我们很难辨别，消息认证应运而生。我们只需要“验证”这一功能，不需要知道消息本身，SHA-1算法将任意长度的消息（长度小于2^64-1）转换为160位的消息摘要。在我们得到消息后，只需要验证这160位消息摘要就能知道消息是不是被改动，是不是伪造。

记得在做网站时有用到MD5加密。MD5也是种散列函数加密，任意长度的密码生成了固定长度的MD5值，我们只需要认证这个值是否符合就可以知道是不是用户的密码，根本不需要知道用户的真实密码。

SHA-1散列函数相对简单，80次迭代生成的散列值跟消息的每一个字符都相关，如果消息改动哪怕一个比特，散列值都会差得十万八千里。这对于想伪造一份消息的人来说，是不可能的。

将散列函数与椭圆曲线密码体制结合起来就形成了椭圆曲线签名体制（ECDSA）。

加密过程包括基于HASH函数生成消息摘要，椭圆曲线计算和模计算。签名证实过程包括生成消息摘要，模计算，椭圆曲线计算和签名核实。我们分别传送椭圆曲线加密的消息和签名，再通过加密后的消息和签名来认证消息是否在传输过程中被篡改过。

对于SHA-1函数内部的算法是这次学习的重点～～

寻找爱的机器——黑客帝国

感觉《黑客帝国》最想要表现的是富有人类情感的人工智能。先知作为程序的一部分，为了让机器做出改变而一手策划了尼奥的这次事件（第三部最后先知跟创造者的对话就可以看到，“你的这场游戏太危险了”“要改变就要做出选择”）而为什么做出这样的选择，机器到了最后才知道（正如先知所说“你知道有什么样的选择，但你不知道为什么这么选择”，先知已经预料到了这样的结局，但她没能预料到的是为什么会有这样的结局），是爱——人类特有的情感，当机器也具有了这种情感的时候，它选择与人类和平相处。（将火车人那段——车站里尼奥与程序的对话，与影片的结尾——先知与创造者谈论人类的爱，联系起来，不难看出，机器也有了爱）

再一次看《黑客帝国》会有不一样的感觉，至少已经把它看懂了个大概。记得当初影片上映的时候，影评上都说这是一部不打算让人看懂的电影。我想其中最大的原因是故事的背景的确离我们的现实世界太过遥远。但作为一个科幻爱好者，从来不会埋怨离奇的情节，会从中寻找真正与我们息息相关的那部分东西。

从尼奥苏醒的那一刻开始，注定了他不平凡的使命——为锡安带来和平，为人类带来自由。到底什么是现实，什么是虚拟。2199年的世界被人工智能统治，人类成了机器的能量来源，活在虚拟的程序中。苏醒的人们为了全人类的自由在与机器对抗，并有一小波人相信带给他们自由的救世主已经降临。

故事发展到中间，发现这一切都是谎言，没有什么救世主，这只不过是程序的一个特定设置，为了让整个系统平稳的运行。每隔一段时间，人类生存的这个虚拟世界就会出现一个救世主，并被引导来到代码之源，修复受损的系统，让它不至于奔溃，周而复始。尼奥就是那个集系统漏洞于一身的代码。但他却做出了与前任救世主不一样的选择。

选择，先知反复提到的一个词，虽然能预言所有的选择，但却不知道为什么这样选择。为了改变，必须做出选择。尼奥作出了自己的选择——以牺牲全人类的风险来挽救催妮蒂，并通过自己的努力来挽救全人类。机器也做出了自己的选择——以一次自毁的风险来换取永久的和平。

尼奥的选择无疑是为了爱，而机器呢，影片的最后，先知与创造者的对话中我们可以看出，它同样领悟了人类的这种情感。尼奥应该是机器的救世主，挽救了它的心灵，让它懂自己为什么做出这样的选择——为了爱。

密码学学习笔记

毕业设计要做密码学相关的东西，所以趁现在没什么，借点密码学的书来看，补充点密码学的基础知识。

虽说要做的项目是椭圆曲线什么的，但古典密码学还是相当吸引人的。

就拿移位码来说，将所有字母向后移动一个确定的位置来得到一个新的字符串。很简单的一个加密过程，在攻击的过程中却运用到了数论跟英语语言学相关知识。在英文书写中字母e的频率最高，这不仅为判定移位码提供依据，也为找到密钥提供线索。仿射码字母的对应则不像移位码那么简单，312个密钥在古人解来也是相当繁琐的。Vigenere密码攻击又涉及到密钥长度的确定和密钥的确定，其中则更加频繁的运用到数论跟概率论的知识。

在替换密码中要找到26个字母一一对应的对应表也是件难事。福尔摩斯在这方面似乎做得很好，短短四则密文就已经把各个小人所代表的意思弄清楚了，还依此破了一起谋杀案。

二战的Enigma给人映像很深，一台机器完成了所有的加密解密过程，而且在当时达到了相当好的安全性。

当密码学发展到近代，才真叫做叹为观止。我觉得公开密钥密码的概念真是一项伟大的突破，一种任何人都能加密，但只有本人才能解密的算法大大的提高了它的应用范围。RSA巧妙的运用素数的性质来解决单向函数的问题，破解一个百位的密钥以现在计算机的水平很难实现。这就好比手算平方很简单，但你想反过来手算开方就不那么容易了。

今天就大概看到这里，里面很多关于数论余数的符号、定理看着很不习惯，希望后面会慢慢适应。

毕业设计做的是SHA的VLSI设计，至今没看到跟它相关的东西……

搞暧昧

长期混迹于白云，经常看到类似的帖子：那女的经常找我一起吃饭，我们还牵手，但我问她做我女朋友她又不答应，她有男朋友的，我该怎么办/mm到底什么意思。

这样俗不可耐的帖子总会引起大量人的讨论，各种各样的回答都有，什么楼主成了她男友的替代，什么心里还是喜欢楼主的，什么楼主在炫耀，什么根本就是在玩楼主，等等等等。当然还有相当的人乐此不疲的回帖，甚至一切试探性或者决定性的计划都已经想好了……

有那么多的人发贴，当然就有更多的这种暧昧关系。并且人类似乎很喜欢跟异性保持这样既不是恋人又亲密如恋人的关系，自己认识的人中也有不少。

从道德上，他们的内心多少应该有点自惭形秽，但从另一个角度上来说，自然法则并没有说生物只能有一个恋人啊，这不利于物种的繁衍……哈哈，从这里开始，这篇文章已经成功跳出那些帖子的讨论范围。

由很多地方可以看到，性控制着生物的很多行为，而它本身又为物种的繁衍服务。但人类文明已经相当大的程度上压制了这种原始欲望，就连那些在外乱搞的人也没有几个是为了怀上孩子为人类的繁衍做贡献……

搞暧昧这种小打小闹就更加了，在自然面前无足轻重，在人类道德中却占有一席之地。人类的行为经过万年的修炼，已经将它的目的隐藏，而只享受过程……

黑夜传说前传之父女之战

看到白云上有人发帖：

『说起来妹妹的一个女同学 高二 和一个不上学的经常打架的小痞子谈恋爱，而且还开房，然后这个女的父母就打她骂她，她居然不顾家里反对，义无反顾和那男的交往。
有一天，这个女的爸爸见到这对恋人在一起，气的上去拉开女儿，骂那个男生，然后演变成对骂，对打。。
这个男生，居然当着女生的面儿和她爸爸对打对骂。
这个女生，居然看着所谓的老公和自己爸爸对打，事后回到家冲爸爸嚷，说她爸爸不应该打这个男生。
这就是所谓的爱情吗。
男生喜欢女生的话，会打她爸爸？
女生会喜欢一个当着自己面儿打自己爸爸的男生？』

今天把《黑夜传说前传》看完了，原来影片中的情节就是我们息息相关的生活的写照啊！

『吸血鬼王的女儿爱上了狼人的王子，她不顾家里反对，义无反顾和那男的交往，并怀上孩子。

有一天，这个女的爸爸见到这对恋人在一起，气的上去拉开女儿，骂那个男生，关押、受刑。

这个男生居然当着女儿的面和她爸爸对骂，最后还亲手杀死（当然最后没死）了她父亲。』

这是一场轰轰烈烈的爱情，两个种族矛盾化解的开端，新的混血种族诞生的曙光已经看见，在废墟之上将孕育新的希望。

从狼族与人类的结合诞生狼人，到吸血鬼与狼人的结合诞生新的种族。

这同时也是美国的写照，他们相信，世界各种文化的融合体，就是最优秀的——美国文化。

因为一座城，恋上一群人

“爱上一个人，因此忍不住想要陪她走完全部的路程，因此想要了解相遇之前她都过着怎样的生活，因此很难压抑要去她曾经待过的地方看看的冲动，因此对每个照顾过她的亲人、感动过她的朋友、甚至爱过她的男子都心怀感激，因此走在她走过的小路看着她看过的风景都觉得温暖……”——《因为一个人爱上一座城 》

从记事起，我就生活在种满小叶榕和九里香、充满小孩子的欢叫声和小贩的叫卖声的小区中。而这个小区又坐落在高楼拆了又建建了又拆、江绕城城抱江的都市中。四年前是不会去想我曾经走过怎样的街道，吃过怎样的小吃。而第一次踏离那座城的时候，便开始细数每一条巷陌，回味每一种小吃，想念因这座城而紧紧联系在一起的每一个人。

因为一座城，恋上一群人，应该是我们身在他乡的人都能体会到的，的的确确的美好。

后记：假期过后，再次离开在城中一同欢笑的朋友，遗憾一些人始终没能见到，难过一些人自此是否能再次相见。

找工作进行时

finding a job～

简历要认真的写，开始回忆整个大学生活，发现很多满足也有很多遗憾～

本杰明的摄像机——评《本杰明》

《本杰明》是在上个学期末看的，但留到现在才下手写评论。这是一部难得的好电影，但原谅我当时没有办法写出任何一点话语。

我也浏览了很多评论，有豆瓣的，白云的，qq空间的，许多人都给出了非常精彩的评论，但——跟我当初的感受很像——当我们试着用自己的语言去表达《本杰明》的主题时，我们会发现任何语言都是无力的，唯有影片中的对白是最贴切的表述。

《本杰明》美的像首诗，当我们用自己的话语去翻译诗中内容时，诗的美感便荡然无存。我现在仍然不想破坏这种美感，于是我想从影片的手法上去欣赏它，就好像我们在欣赏诗歌前对诗歌的题材、手法、修辞做一番理解一样，更有助于我们欣赏到其中的美。

某种角度上说，本杰明不能算作影片的主角，他更像一台摄像机，从一个不同寻常的视角去观察与他相关的各种人和事。而那些跟本杰明相联系的人，黛西、船长、养母、父亲、被电七次的奇人，甚至是他献出第一次的妓女才是这部影片的“主角”，影片真正想表现的是这些形形色色的人面对生活、青春、衰老和死亡的态度。

细想，本杰明的性格并不像其他影片的主角那样清晰深刻，他只是一直在用他的双眼看着周遭的一切，他是影片的一条线。面对自己奇特的生理现象，他没有丝毫特殊的情绪，连其他人对他的反映都没有多大惊奇，只是一句“你越来越年轻了”。他不愤世嫉俗，也不志向远大，只是一天一天过着自己的日子，女人走了、战争爆发了、船长死了，从他的身上我们很难体会出什么。这种性格过于大众，反倒从黛西、船长的身上我们看到了不一样的东西，那是青春的挥霍、死亡前的豁达，于是当我们想从本杰明的身上找到影片的主题时，我们一无所获。

最鲜明的人物当然是黛西，她童年、青年、中年、老年的各种事都让我们过目难忘，而本杰明用自己的一生记录着这些事，他的日记、他的记忆就像胶片一样，放电影一般的在黛西死亡前放给他的女儿还有我们看。我们看到的是充满好奇的小女孩，叛逆十足挥霍青春的舞蹈少女，用真爱疗伤的高贵妇人，躺在病床上慢慢享受一生幸福毫不在意死亡的老人。

推动影片的一切矛盾最后都归于黛西身上，影片的后半部分是高潮，观众在一个多小时里酝酿的情感在影片的最后得以宣泄。这得益于本杰明这部神奇的摄像机。

将一切平凡的人的平凡的事用一条“时光倒流”的离奇的线贯穿起来，正是影片设置上的新奇之处。新奇的是影片的手法，而深刻的是那些平凡的人和平凡的事。