作者ex951753 (Chenghan)
看板Gossiping
标题Re: [问卦] 有没有密码学的八卦
时间Wed Feb 19 16:24:08 2014
※ 引述《shiake (啦奇)》之铭言：
: 小弟虽然毕业一年了
: 最近突然听到密码学这门课
: 感觉好像一门很有深度的课
: 上过会变成跟汤姆汉克一样会解达文西密码吗?
不会喔
兰登教授的专业是宗教符号学
主要对宗教历史渊源很了解 进而分析画作的像徵意义
像是阴茎崇拜︿来自金Ｂ２古埃及王 子宫崇拜ˇ来自金４伊西丝
一个血１２１万 一个不满５千 这一块很明显是文组同学的专业
理组同学把密码学修到九十九分也是看不出个屁来的
: 有没有密码学的八卦?
那麽再问密码学Cryptography是什麽？
先排除一些容易混淆的好兄弟
＊密码跟符号Semiotics不同
符号的象徵意义是固定且有直接关连的
像是爷爷用六芒星阵象徵出达文西
那达文西不想让自己的符号被很多人发现 所以他隐藏了符号本身
然而密码学中明文与暗文的转换没有特殊意义
着重在加解密 就一篇乱码让你看 所以也不会去隐藏暗文
＊密码跟编码Coding不同
编码不考虑内文是什麽
主要设计一些检查码来大幅降低硬体设备出错的影响
举个简单的例子
用二进位表示八进位的一个数字要三个格子＿＿＿
每个格子出错的机会是１／１００
假设今天把５传出去 对方收到不是５的机会是２。９７％
那麽如果我在末尾加一个检查码 奇个１则１ 偶个１则０
５是１０１ 有两个１所以实际传出的是１０１０
如果收到的是１０００ 检查不同过 重传
如果收到的是１０１１ 检查也不过 重传
也就是说１０１０四个格子中 随便错一个或三个字都会被检查出来
那麽要一次错两个数字 收到１１１１或１００１这种才可以通关
实际收错的情况是错二个跟四个字全错
不过机会已经被降低到０。０００５８９％
喔对了 有洗帐号的应该知道身分证末码也是检查码
回头来说密码学 密码学则不管这转传输过程
继续专注在加解密的过程
＊密码跟输入帐号密码的密码不同
输入帐号密码的密码其实是验证身分的口令
真正加密的过成发生在浏览器
所以当你把******传送出去 不是任何拦截的人都看得懂
＊什麽是加密与解密？
加密与解密的过程可以简单想像成一个函数
ｆ（明文）＝暗文
ｆ’（案文）＝明文
简单可以想像的有平移
例如把所有字母往後面移三个
ｆ（ｇｏｓｓｉｐｉｎｇ）＝ｊｒｖｖｌｓｌｑｊ
或者是复杂一点 直接把２６个字母洗牌做成代换表
很直觉地 如果手中没有这张代换表那真是猜一辈子也猜不透啊
这件事在十世纪左右被阿拉伯奴隶兵给解决了
一张代换表用数学的语言描述就是：
ｆ（ｘ）是一对一的函数
以上面的例子来说ｓ对应的就是ｖ 没有例外
那麽大家不要忘了语言的一些特性
例如英文中可以连在一起的字母中
ａｂｂ ａｃｃ ａｄｄ ｂｅｅ ｅｇｇ ａｆｆ ｗｏｏ ａｐｐ ａｒｒ ａｔｔ
这些要放在二三位 ｅｔｔｅ要放在字尾 可以排除一大堆选择
另外ｅ ｔ ａ ｏ ｉ ｎ ｓ ｒ都是极常出现字母
靠足够的暗文与语感及可破译这张代换表
称为频率分析法
ｆ一对一是非常重要的性质 如果一对多则反函数不存在
因为内文可能存在几月几日反清复明的精确数字资讯
解密结果不唯一是不能被允许的
＊那怎麽办？
一张代换表不够 就造个三张代换表麻
我们用维度的技巧来隐藏先前的破绽
例如 第一个字平移１格 第二个字平移２格 第三个字平移３格 以此循环
ｇ（ｇｏｓｓｉｐｉｎｇ）＝ｈｑｖｔｋｓｊｐｊ
这个时候ｇ还是一对一 只是光看暗文已经没有头绪了
ｇ真正的样子是（Ｚ＿３，Ｚ＿２６）→（Ｚ＿３，Ｚ＿２６）
增加序数的维度作为不同代换表的选取 就彻底破坏平率分析法了
往後数百年的密码一直用这个做为基础
改动的是运算方式 例如用矩阵来选代换表
运算当然是要多复杂就有多复杂 做个一万张来轮流用有效吗？
密码使用方当然希望能快速沟通 於是就有人开始研究密码机与解码机的机械结构
也就是後来在猎杀Ｕ５７１中大家拼老命抢的那台打字机
＊现代密码学在干嘛？
再往後到了电脑时代 各种计算都在眨眼间完成
什麽重新排列啦 按个键就列出所有可能
密码学的计算只好扩大到连电脑都难以达成
也就是古典的质因数分解
这个称为ＲＳＡ的加密法因为实在太太太有名
到处都有详细资讯 我想就不用我来介绍了
也有一些破译的小撇步像是听声辨位法
还有量子电脑用的Ｓｈｏｒ法 有兴趣可以自己看
本文不含困难成分 拜托别Ｅｎｄ
＊什麽叫做好密码？
最後我想用这个做这篇文章的结尾
有没有不能破的密码？ 当然有 当场就可以定义一个
４这个数字代表我现在内心各种纠结 以下万字ｒｙ
如何破译？ 不可能
如何使用？ 也不可能
有没有能破解任何密码的方法？ 当然有 一样当场公布
穷举法 宇宙万物都放进去猜一下
有限生命内可以完成吗？ 好像不能
所以这理重点来了 好密码有两个主要条件
第一要方便使用 第二要有足够时效
例如某事件需要密码通讯 可能是战争 可能是商业机密
但这个事件不会永远持续 可能３０年内一定结束
那麽我们就选个预估３００年内不可能算出解法的密码
这种密码就是一个好的密码
不过各位放心 开始用ＲＳＡ後预估的计算时间都是上万年起跳的
这代表目前全人类文明都依赖ＲＳＡ
反过来说也是一破就世界崩解的意思啦
--
键盘专家们 准备好挑战了吗？
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 36.237.145.13
1F：推 sheagia:看 不 懂 谢 谢 02/19 16:25
2F：嘘 stupidboyu:下雨天，阿宅都躲在家研讨专业文??? 02/19 16:26
3F：推 k081:****** 02/19 16:26
4F：推 ckgegg:可是RSA里面不是说被NSA种後门惹吗 02/19 16:27
5F：推 t77133562003:用密码太沉重了 有本事去写回文密码 烦死你 02/19 16:27
6F：推 deatheo:现在不是到1024bit了吗? 02/19 16:28
7F：推 darkiori:我的密码: ******* 02/19 16:29
8F：推 lolic:有没有推荐的符号学着作阿 02/19 16:29
9F：嘘 Aquari:金Ｂ２古埃及王 金４伊西丝 是什麽密码 02/19 16:30
10F：推 BoBoooM:看 不 懂 谢 谢 02/19 16:30
11F：推 FantasyRyu:靠北现在发这文对吗，看完肚子都饿了 02/19 16:32
12F：推 kolodona:如果有人可以破解RSA 肯定比爱因斯坦还有名 02/19 16:32
13F：推 sakala:阿鬼，你还是讲中文吧 02/19 16:32
14F：推 IndianF4:罗东兰登 02/19 16:33
15F：推 wadeawp:好文 02/19 16:33
16F：推 roseritter:好文 02/19 16:34
17F：推 fluteman:最近专业文章好多啊 02/19 16:35
18F：嘘 roder:END 02/19 16:35
19F：推 Carmelo:不要在八卦写一堆这种幼稚园等级文章好吗? 有深度点!! 02/19 16:36
20F：推 ian90911:推好文 02/19 16:36
21F：推 ClubT:略懂 02/19 16:36
22F：推 storyo11413:密码学目前比较怕量子电脑问世 02/19 16:36
23F：→ dearlove:有问题的是乱数产生器 不是RSA 02/19 16:37
24F：推 david83126:************* 02/19 16:38
25F：推 kinnsan:太专业了 02/19 16:39
26F：→ hollowland:基本上就架构在质因数分解的困难度 02/19 16:40
27F：推 LBJ23K:推 02/19 16:41
28F：推 winry514:推专业 02/19 16:41
29F：推 std92121:给推 刚才密码学下课 02/19 16:41
30F：推 kimgordon:我向您致敬! 02/19 16:41
31F：推 totqoq:你是在专业什麽啦 02/19 16:42
32F：推 x284yk6cjo5:怒推专业文 02/19 16:42
33F：推 snowduke:怒推专业文!!!!!! 02/19 16:42
34F：推 OrzJ:推 02/19 16:44
35F：推 AlexKarev:太专业看不懂... 02/19 16:45
36F：→ aramaram:专业推 !!!!! 02/19 16:45
37F：推 Zeitgeist:略懂推 今天颇多专业优文 02/19 16:47
38F：推 HowieH: 02/19 16:47
39F：推 apple82055:快推 不然别人以为我们看不懂 02/19 16:48
40F：推 britvic:太专业了 真的看不懂 差点end 02/19 16:49
41F：推 jack791015:有了粗浅了解了 可惜错字有点多 02/19 16:51
42F：推 WrongHole: 02/19 16:51
43F：推 bayant:电脑机械语言就算密码学吧应该 02/19 16:51
44F：→ jameshcm:现在不是有人开始在做质因数的彩虹表？标准hash很危险了 02/19 16:52
45F：→ jameshcm:楼上专业 02/19 16:52
46F：推 linrichard:说明的不错 有学过计概就看的懂 02/19 16:53
47F：推 tpps86511:推 02/19 16:54
48F：推 jasonyeh:看不懂XD 不过专业认真给推 02/19 16:57
49F：推 wuwayne:说得很好 本文不含困难成分 拜托别Ｅｎｄ 看到有笑XDD 02/19 16:59
50F：推 minche:你们竟然看不懂 这不是很简单吗? 500P求翻译 02/19 16:59
51F：推 Simonfenix:下雨天有实力的阿宅都躲在PTT发文 02/19 17:03
52F：推 silentgiant:哼哼 略懂 02/19 17:08
53F：推 freeway56:专业文 02/19 17:13
54F：推 whatthefack:夏日大作战的主角所破译密码也是算出质因数分解吗? 02/19 17:14
55F：推 fundoshi:没有那麽复杂啦，答案是 42 02/19 17:14
56F：推 adoken:这篇简直就是一篇符号密码文啊 02/19 17:20
57F：推 HowLeeHi:RSA演算法在量子电脑还没出来前 其实都还算安全 02/19 17:22
58F：→ ipiscrh:coding还要加上改正错误喔~别忘记 02/19 17:26
59F：→ peace1way:嗯嗯嗯…这是今天第二篇了，上一篇是什麽超导体…… 02/19 17:27
60F：→ peace1way:就是全部都中文，但是读起来不知在说什麽，推 02/19 17:27
61F：推 s902131:专业推 02/19 17:32
62F：推 xslayer: 推专业 02/19 17:32
63F：推 sa0124:台大密码学 有趣! 02/19 17:36
64F：推 amadeusli:还没看到END的地方就想End了.... 02/19 17:37
65F：推 n810516:简单易懂 感谢 02/19 17:43
66F：推 BB855036:好文！！专业推 02/19 17:48
67F：→ joinbee:简单来说就是以前是用对照表来逐字对照，所以同时有不同的 02/19 17:56
68F：→ joinbee:对照方式就比较难破，但是到电脑时代这种方法对电脑而言就 02/19 17:58
69F：推 mowkow0611:我没有END 但是我 看 不 懂 XD 02/19 17:59
70F：推 silencemars:你认真了 不过就是夜市的小闹剧而已 02/19 17:59
71F：→ joinbee:像1+1一样的简单，所以就用两个大质数相乘的方式让电脑去 02/19 18:01
72F：→ joinbee:猜，如有错请指正 02/19 18:02
73F：推 itachi0609:太专业了看不懂 02/19 18:30
74F：推 Cypresslin:听声音破密码的方式超有创意的XD 02/19 18:36
75F：推 kshtainan: 02/19 18:36
76F：推 chuan0526:专业推 02/19 18:41
77F：推 jyan97:专业推 02/19 19:06
78F：推 kageo101:今天也太多专业文了吧! 02/19 19:06
79F：推 ss60115:PUSH!!! 02/19 19:09
80F：推 al0807:专业推！密码学课本我还留在家里:D 02/19 19:33
81F：推 vivian0778:解释的挺易懂的！！ 02/19 19:39
82F：推 pkn:最近突然多了许多专业文...推! 02/19 19:47
83F：推 teddygoodgoo:谢谢你的文章! 02/19 20:01
84F：推 teddylicious:金4伊莉丝 看不懂啦 02/19 20:09
85F：推 arsure666:.... 02/19 20:12
86F：推 zzxtc:最近专业人士好多啊！ 02/19 20:13
87F：推 swatch44:哦哦哦我硬了谁来救我 02/19 20:15
88F：推 jnes5605:有人能帮我翻译成中文吗? 02/19 20:24
89F：推 inyei:看不懂的应该都是在反串吧 这篇很白话阿XDD 02/19 20:37
90F：推 dtdon1699:专业推 02/19 20:47
91F：推 AAPL:今天好多专业文 02/19 21:00
92F：推 shrug:专业推!! 02/19 21:09
93F：推 fanjiasi:好文！！！大推 02/19 21:17
94F：推 osirisdivine:密码王 02/19 21:31
95F：推 st903202xp:好文 02/19 22:07
96F：推 neil2003tw:好闻 02/19 22:37
97F：推 rr8745:金B2古埃 金4伊西斯 RO吧? 金字塔B2 boss 金4蛇女? 02/19 23:09
98F：→ rr8745:PS:我理组的XD 数学念得不好就是 02/19 23:09
99F：推 after1:这篇我真的懂了 02/19 23:31
100F：推 kuyafrog:好奇2.97% 怎算的??? 02/19 23:44
101F：推 x137: 02/19 23:45
102F：推 ctes940008:可是现在不是不需要拿到密码吗？直接拦截协议～～～ 02/20 00:35
103F：→ ctes940008:然後再传一个假的指令去夺取控制权 02/20 00:36
104F：推 pigsosmall:专业推 深入浅出 02/20 00:47
105F：推 zebraseven: 02/20 03:07
106F：推 Joypaste:看八卦长知识 02/20 06:38
107F：推 Revetice:推 02/20 12:26
108F：推 lsy77:你是在专业什麽啦！ XDDD 完全厉害欸。 02/20 12:29
109F：推 sp123008:你可以讲中文吗？ 02/20 20:12
110F：推 is1101:太专业了... 02/20 20:38
111F：推 Derp:干XDDD 太强了 02/21 10:09
112F：嘘 ma4wanderer: 後半段错误一堆也这麽多推 乡民水准真的只是乡民尔 05/03 12:35