最近 作者: 主题: 内容:
 进入版区才能发表文章 
 您当前的位置: 推理之门 > 谜题解析 > 谜题大全   【版主】:tl,艾米,popodian 字体大小:
1页/共1页(总计7个回复)
主 题: 【密码讲堂】NO.1—密码与密码学(人气:1022)
 夜云夜云打开夜云的博客
1 楼: 【密码讲堂】NO.1—密码与密码学 12年07月24日22点53分

 


密码与密码学


我想任何一个人对于“密码”一词都不会陌生,日常生活中,无论是你我使用银行卡或是登录某个系统,都需要输入一段由我们自己设定的密码,它被自己所牢记而又防范着他人的知晓。这也是自密码出现以来,永恒地初衷:保密。


虽然自电子计算机发明以来,随着数字信息发展的日新月异,密码变得日益复杂,保密性也逐渐增高,但是密码界却有着亘古不变的真理——密码有人设,就一定有人破。而密码学正是一门研究密码编码和密码破译的科学。


学习密码学,就要从最古老最原始的密码学起,就如同要知晓人类生命的诸多秘密,就不得不去了解最为基础的细胞构成一样。因为再复杂多变的密码,也都是由简单的密码通过整合或者套用而编写的,掌握了最为基础的,就能够在遇到复杂问题时,抽丝剥茧、逐层深入。


公元前五世纪初,斯巴达人最早将易位密码用于军事情报的传递,将奴隶的一条布带螺旋缠绕在木棒上作为密码的载体,沿着纵轴写下内容,再解开带子后展开,看到的就是杂乱无章的字母,从而传递出敌人阴谋占领斯巴达的情报,于是将军莱桑德紧急班师回国,摧毁了敌人的阴谋。这种密信被称为skytale(天书)”,斯巴达人也由此创造了世界最早的密码器和换位密码术(见下图)。当然,中国在密码学史上的贡献也不可小觑,姜子牙发明的阴符,长短不一,各代表不同含义,有的代指破阵擒将、有的则是请粮益兵,一时成为西周克敌制胜的法宝。


skytale(天书) 


几个基本概念



从两个密码历史事件中,我们看到了密码加密的原始方法,而在详细讲述之前有必要明确三个最为基本的名词:“明文”、“密文”、“密钥”。“明文”,显而易见,就是明明白白的文字,也即我们所要保密的信息,而对应的“密文”,便是经过加密后的信息,也就是经常令人头昏眼花的密码,明文和密文可以是数字、汉语、字母、图形等等一切用来表达和掩盖信息的字符。有人将给明文加密的过程比喻为给物品上锁,那么不难理解,打开锁取出东西的那一把钥匙就是“密钥”,在密码学里,这种编制密码时明文转化为密文的对应关系中的关键信息就是密钥,密钥可以是一本书、一句话、一个单词、甚至一张图,但一般简单密码的加密规则我们通常不称之为密钥,只有稍微复杂或者复杂的加密过程中,不可或缺的那把钥匙才是密钥。


再来回味斯巴达人的“木棒”和姜子牙的“阴符”,我们可以看到一个是利用木棒变更了内容信息的原有位置,另一个则是用阴符替代了内容的原本含义,其实这两者也体现了密码加密的两种基本思想:易位和替换。现在希望大家能够准备好笔和纸,下面我们将通过一些实际的例子来做些阐述。 


易位与替换


       首先,来看一组非常简短的密文:HCEAR T,其实这就是一个易位密码,其对应的明文是her cat(她的猫),加密过程是把明文的每个单词竖着写出,然后自上而下每行横着去读,得出的就是hceart这个字母串(见下图示),当然,我们也可以先横写后竖读等等其他方式进行易位。


h  c


e  a     〕 →  hceart    HCEAR T


r  t


有必要说明的是,有些朋友在看到这个密文时会感到其形式有些特别,其实,按照密码学编写的惯例,一般情况下,密文均写成大写字母形式,每五个一组,不足五个的末尾组有时还可以用“X”等字母补齐,我们的密文正是采用了这样的形式写出的。通过这个例子,我们可以看出按照一定方式打乱明文构成元素的排列位置,可以起到加密作用。


那么另一种加密的基本方式,也就是替换,其应用的方法有哪些呢?说起来,阴符作为替换密码用于通讯,是时代的一种特例,而通常情况下的替换密码则更为简洁,来看另一段密文:NJTTZ PV,先来把它写成我们习惯的形式:njttzpv,乍看有些奇怪,但是熟悉26英文字母表的话,可能会看出,其实每个字母向前移动一位就变成了明文(见下图示):Miss you.(想你。)假如是移动两位或者数位,则变成的密文则又有不同,但同样是替换。


mn ij st st yz op uv  m i s s y o u  Miss you.


那么易位和替换的方法区别在哪呢?通过以上例子,可以看出,易位是仅改变明文元素的位置而不改变元素本身,而替换则是改变了元素本身却不改变其相对的位置。



以上的易位和替换两种方式,便是密码术进行加密的基础,在应用时,一定要区别二者的不同以及应用的时机,而在解密时,更不要走错了推进或者变换的方向。 


密钥的作用



通过对于上述易位与替换方式的讲解,想必大家对于明文、密文以及基本加密方式都有了初步的了解,接下来我们通过对一组数字的加密,来领略一下密钥的神奇。


3467 2937 1639 1729 1472 4691 3761 7462 4729 2373 1281


上面这组数字就是需要加密的明文,易位或者替换,当然都可以用来加密以防他人知晓,但是还有一种也很简单的方式可以达到目的。我们先来取一个四位数字“1032”,然后用这个数字去针对明文数字串的每一组做加法,也就是:3467+1032=44992937+1032=3969,1639+1032=2671……最后得到的一组数字就成为:


4499 3969 2671 2761 2504 5723 4793 8494 5761 3405 2313


如此以来,新的数字组便使原来的明文变得“面目全非”从而达到了加密的目的。破译这组密文时,就得先获取或者推算出在这里起关键作用的这个四位数字“1032”,才能根据关系,得出明文。四位数字“1032”在这里起到了钥匙的关键作用,也就是密钥。我国“汉字电码”(即以一个固定的四位数字代表一个汉字),在某些加密中就可以用到上述的方法。可见密钥的应用,让密文变得更加复杂,对于一些密钥很难掌握的密码,甚至造成极难破译的局面。 


以上知识便是今后所述密码加密的根源,而且是最为基础的内容,大家可以结合下面的练习题多加掌握,在具体的题目中体会密码的原理,建立良好的“密码感”。

 

练习题:


1,明文、密文、密钥的基本概念,易位和替换方式的主要区别;


2IOEOL VYU(提示:易位密码);HKNUD XNT(提示:替换密码);


3156039312(密钥:3,提示:加密方法为个位数间的乘法,明文为七位数字)


原文发表于《推理世界.5B》


[此贴被夜云于2012-7-24 22:54:57修改过]


  点击复制本贴地址:





新QQ:1619665404   phenix

※来源: 【 推理之门 Tuili.Com 】.

 83772风之圣痕打开83772的博客
2 楼: Re:【密码讲堂】NO.1—密码与密... 12年07月25日13点34分

好贴子,学到很多东西






 
 
 记住该记住的,忘记该忘记的。改变能改变的,接受不能改变的 
快乐要有悲伤作陪,雨过应该就有天晴。如果雨后还是雨,如果忧伤之后还是忧伤.
从容面对这离别之后的离别。 
看见的,看不见的;记住的,遗忘了。生命中,不断地有得到和失落。 
看不见的,看见了;遗忘的,记住了。 
就在漆黑之中,给予一直期盼着我归去的您,奉上最后的,深深的一吻,别了,今生啊~不会再见了吧.
就像世世予您在奈河桥分别一样.心都被绞碎了,又要踏上永远也看不到尽头的轮回里。
泪水啊,泪水若能有用的话,若能止住我漟血的心。请哭瞎我这双眼眸!又何况?感受过太多的悲伤,
太多的绝望.到底还要付出些什么啊,还要哭多少次啊.才能祢补我这残缺的心。

※来源: 【 推理之门 Tuili.Com 】.

 文姬小蚊子打开文姬的博客
3 楼: Re:【密码讲堂】NO.1—密码与密... 12年07月25日14点10分

啊,这期书我买过,看过了,密码也解出来了,不过还是不把答案发上来了。。。。


话说夜云大哥,再出密码题时能不能不用那么难的英语句子,之后的几期题我可是每试一次就要翻一次字典,而其还不知道解的对不对。。。。。。后面就彻底不知道咋整了,明明密码的原理是看懂了的。。。。


还有,此贴发在谜全对么??不应该是在技术交流么??


[此贴被文姬于2012-7-25 14:11:32修改过]







告别土壤  白桦再难生长
植根星海  又能否重获青苍
每夜放逐信仰  四光年之外去流浪
纵躯壳埋葬  灵魂自由释放

                     ---------三体.【叶文洁主题】《岁月成碑》

※来源: 【 推理之门 Tuili.Com 】.

 夜云夜云打开夜云的博客
4 楼: Re:Re:【密码讲堂】NO.1—密... 12年07月25日17点04分




【文姬在大作中谈到:】

啊,这期书我买过,看过了,密码也解出来了,不过还是不把答案发上来了。。。。



话说夜云大哥,再出密码题时能不能不用那么难的英语句子,之后的几期题我可是每试一次就要翻一次字典,而其还不知道解的对不对。。。。。。后面就彻底不知道咋整了,明明密码的原理是看懂了的。。。。



还有,此贴发在谜全对么??不应该是在技术交流么??



文姬是在读初中吧,好的,以后明文设置会简单点的,尽量不出现过多包含语法句子。就在题目加密难度本身上多增加点吧!


因为过去我有个密码知识与练习是发在这版的,所以按以往惯例就发这里了,如果不太合适,烦劳版主们辛苦一下,移动到合适的版区。








新QQ:1619665404   phenix

※来源: 【 推理之门 Tuili.Com 】.

 夜影羽翔羽翔打开夜影羽翔的博客
5 楼: Re:Re:Re:【密码讲堂】NO.... 12年07月25日22点17分

帖子很好啊~很通俗~


要是转移的话推门有个bug,回复会消失呃……









※来源: 【 推理之门 Tuili.Com 】.

 夜云夜云打开夜云的博客
6 楼: Re:Re:Re:Re:【密码讲堂】... 12年07月25日22点31分




【夜影羽翔在大作中谈到:】

帖子很好啊~很通俗~



要是转移的话推门有个bug,回复会消失呃……


得到了版主艾米大人首肯,所有密码内容一律收归谜题大全所有








新QQ:1619665404   phenix

※来源: 【 推理之门 Tuili.Com 】.

 寄梦寄梦打开寄梦的博客
7 楼: Re:【密码讲堂】NO.1—密码与密... 12年07月26日12点33分

期待更多加密方式的介绍!







※来源: 【 推理之门 Tuili.Com 】.

 艾米艾米打开艾米的博客
8 楼: Re:Re:Re:Re:Re:【密码... 12年07月26日23点14分




【夜云在大作中谈到:】






【夜影羽翔在大作中谈到:】

帖子很好啊~很通俗~




要是转移的话推门有个bug,回复会消失呃……



得到了版主艾米大人首肯,所有密码内容一律收归谜题大全所有



这两天睡前一直觉得有什么事情没做,刚刚终于想起来!那就是恭贺夜云回归!(╯▽╰)


还有,密码一直在谜题中占有极其重要的地位,而夜云的密码系列专题更是被全数收录在谜题大全为数不多的精华帖中,并每几个月维护一次图片!希望能方便大家查阅学习!并在此感谢夜云的辛苦总结!








【推门闲聊群】2,3:199 264 556,142 325 081

YY语音『推门之声』:551706  

我们执着什么,往往就会被什么所骗;我们执着谁,常常就会被谁所伤害。所以我们要学会放下,凡事看淡一些,不牵挂,不计较,是是非非无所谓。无论失去什么,都不要失去好心情。把握住自己的心,让心境清净,洁白,安静。—— 放下不等于放弃,执着不等于坚持。
 
无爱则无忧,无欲则无求,无怒则无敌,无怨才是佛.

所有烦恼都是放不下的执着.

 ……

※来源: 【 推理之门 Tuili.Com 】.

1页/共1页(总计7个回复)
每次上网自动访问推理之门   |    将推理之门加入收藏夹
邮件联系:zhejiong@126.com  沪ICP备2021006552号  沪公网安备31011502006128号  推理之门  版权所有 2000-2024