capcut

1
00:00:10,200 --> 00:00:11,966
好那呃我想呃开始的话

2
00:00:11,966 --> 00:00:13,933
我们会先从几个简单的定义

3
00:00:13,933 --> 00:00:16,333
就是呃这这一章的目的

4
00:00:16,333 --> 00:00:18,366
主要是希望大家先有个概念

5
00:00:18,366 --> 00:00:19,699
有个有个印象

6
00:00:19,700 --> 00:00:20,800
有个图像的印象

7
00:00:20,800 --> 00:00:23,200
那呃首先的话是呃

8
00:00:23,200 --> 00:00:24,800
帕瓦尔提就是帕瓦尔提

9
00:00:24,800 --> 00:00:26,366
当然是他是桑玛的一个

10
00:00:26,366 --> 00:00:27,499
其中一个IP的产品

11
00:00:27,500 --> 00:00:29,333
那呃以目前来讲的话

12
00:00:29,333 --> 00:00:31,466
我们就先把它当做是有一把

13
00:00:31,466 --> 00:00:33,466
那个有一把保管好的key

14
00:00:33,466 --> 00:00:35,466
这样所以这个key外面有一个框框

15
00:00:35,866 --> 00:00:38,533
好那呃再来的话第二个是叫a e s

16
00:00:38,533 --> 00:00:39,599
那a e s的话

17
00:00:39,700 --> 00:00:40,666
呃图像上的话

18
00:00:40,666 --> 00:00:41,299
大家可以看到

19
00:00:41,300 --> 00:00:43,566
它是由一个蓝色的大写a

20
00:00:43,933 --> 00:00:45,866
然后经过了蓝色的箭头

21
00:00:45,866 --> 00:00:47,766
到这个a e s的block里面

22
00:00:47,866 --> 00:00:49,566
然后并且有一把有一把

23
00:00:49,566 --> 00:00:51,199
这个钥匙从上面加入

24
00:00:51,200 --> 00:00:54,666
然后最后得到的OPPO是呃大写的a prime

25
00:00:55,066 --> 00:00:56,266
好那这个这个的话

26
00:00:56,266 --> 00:00:58,999
我们我们就是我们用这样的意向想要

27
00:00:59,133 --> 00:01:01,133
讲的是它是一个加密的过程

28
00:01:01,200 --> 00:01:03,500
就是从从原本的原本的形态a

29
00:01:03,500 --> 00:01:05,266
然后转成变成是a prime

30
00:01:05,566 --> 00:01:06,599
那同样的

31
00:01:06,600 --> 00:01:09,133
这个这个a s的这个block也能够支援的

32
00:01:09,133 --> 00:01:10,866
是说他能够返回来做

33
00:01:10,900 --> 00:01:13,000
就是把原本的这个apron的block

34
00:01:13,000 --> 00:01:15,200
然后一样是进到这个a s

35
00:01:15,200 --> 00:01:17,066
绿色走绿色的箭头那

36
00:01:17,066 --> 00:01:19,966
并且也也加入了同样的一把黄色的key

37
00:01:20,500 --> 00:01:22,700
然后他会得到的OPPO是还原

38
00:01:22,700 --> 00:01:24,533
能够还原回来原本的大写a

39
00:01:24,933 --> 00:01:25,766
这个就是相

40
00:01:25,766 --> 00:01:28,299
相当于是算解密的这个过程这样

41
00:01:29,133 --> 00:01:31,733
好那呃下一个的话我们这边列的是ECC

42
00:01:31,733 --> 00:01:34,333
那这边的话ECC讲的是椭圆曲线的密

43
00:01:34,333 --> 00:01:35,899
码学那呃

44
00:01:36,766 --> 00:01:37,699
简单的来说的话

45
00:01:37,700 --> 00:01:38,966
他这边比较不一样的是说

46
00:01:38,966 --> 00:01:40,499
他的k上面是有写字

47
00:01:40,500 --> 00:01:42,700
就是他是有一个s跟一个p

48
00:01:42,700 --> 00:01:45,100
我们这边讲叫secret或者是public key

49
00:01:45,133 --> 00:01:46,966
就是他是有一个私药跟公药的

50
00:01:47,466 --> 00:01:49,466
那他这边在做的事情是说

51
00:01:49,466 --> 00:01:51,766
你把一个一个其中一把绿色的

52
00:01:51,766 --> 00:01:53,199
比方说叫叫撕药

53
00:01:53,266 --> 00:01:54,766
这这个写s的这一把

54
00:01:55,166 --> 00:01:57,266
进到这个ECC的block之后

55
00:01:57,266 --> 00:01:59,199
它能够出来的是一个呃

56
00:01:59,200 --> 00:02:00,866
黄色的这个publickey

57
00:02:00,866 --> 00:02:01,699
这个工药

58
00:02:01,966 --> 00:02:04,533
好那并且并且这个动作呢

59
00:02:04,533 --> 00:02:05,733
他是无法还原的

60
00:02:05,733 --> 00:02:07,599
就是你从你从工药

61
00:02:07,600 --> 00:02:10,133
你从工药是没有办法还原回食药的

62
00:02:10,166 --> 00:02:12,066
所以他的黄色箭头回来了

63
00:02:12,066 --> 00:02:13,366
这个箭头这边打了茬

64
00:02:13,700 --> 00:02:16,133
对吧这个这个是还蛮重要的那

65
00:02:16,133 --> 00:02:16,733
呃所以他

66
00:02:16,733 --> 00:02:19,499
他基本上可以想成是由从一把食药

67
00:02:19,500 --> 00:02:21,400
产生另外一把工药的过程

68
00:02:22,366 --> 00:02:24,499
好那再来是最下面的这个叫hash

69
00:02:24,500 --> 00:02:25,133
那这个hash

70
00:02:25,133 --> 00:02:25,899
呃相信

71
00:02:25,900 --> 00:02:27,866
呃其实他不止在密码学里面会出现

72
00:02:27,866 --> 00:02:29,966
在其他很多资讯科学里面也会用得到

73
00:02:30,066 --> 00:02:32,199
那这个的话我们给他的意向是说

74
00:02:32,300 --> 00:02:33,900
他是有一个大写a

75
00:02:34,000 --> 00:02:35,166
然后进到这个

76
00:02:35,166 --> 00:02:37,066
像果汁机的这个杂错函数

77
00:02:37,066 --> 00:02:38,199
就是这个东西

78
00:02:38,500 --> 00:02:41,366
然后他得到的OPPO是一个小写a

79
00:02:41,466 --> 00:02:43,799
在这边我们用小写主要是想要描述说

80
00:02:43,900 --> 00:02:44,666
他是类似一个

81
00:02:44,666 --> 00:02:46,666
压缩成一个摘要的这样的过程

82
00:02:47,366 --> 00:02:47,999
那呃

83
00:02:48,000 --> 00:02:50,566
这个这个同时这个还是这个果汁机呢

84
00:02:50,566 --> 00:02:51,866
我们都知道打成果汁之后

85
00:02:51,866 --> 00:02:53,199
也是没有办法还原回水果的

86
00:02:53,200 --> 00:02:55,000
所以他他是一个我

87
00:02:55,100 --> 00:02:57,066
他在这边是一个单向的一个函数

88
00:02:57,066 --> 00:02:59,999
然后并且无法无法从那个output倒回

89
00:03:00,000 --> 00:03:00,900
input这样

90
00:03:01,133 --> 00:03:02,266
所以这呃

91
00:03:02,266 --> 00:03:03,333
这这边这一些

92
00:03:03,333 --> 00:03:04,599
这个简单的定义啊

93
00:03:04,600 --> 00:03:05,200
就是呃

94
00:03:05,200 --> 00:03:07,533
希望大家能够先有一个印象就好

95
00:03:07,533 --> 00:03:08,333
这样那

96
00:03:08,400 --> 00:03:11,166
接下来接下来的内容也会跟这些

97
00:03:11,266 --> 00:03:14,099
呃慢慢会慢慢会知道说这些呃定义

98
00:03:14,100 --> 00:03:16,100
跟接下来的内容有什么样的相关

99
00:03:18,066 --> 00:03:19,699
好那呃在这边的话

100
00:03:19,700 --> 00:03:21,333
我们最主要我们我们谈的

101
00:03:21,333 --> 00:03:23,166
今天要谈的是密码学这件事情

102
00:03:23,200 --> 00:03:26,366
那密码学这件事情的话呃简单的来来

103
00:03:26,400 --> 00:03:27,000
呃分类的话

104
00:03:27,000 --> 00:03:29,933
它大概其实是几种不同的目标

105
00:03:30,166 --> 00:03:31,266
那呃这边的话

106
00:03:31,266 --> 00:03:33,533
其实总共列了有5个黄色的格子

107
00:03:33,533 --> 00:03:34,766
可是它其实只有4种

108
00:03:35,200 --> 00:03:36,966
那呃一种一种开始讲的话

109
00:03:36,966 --> 00:03:39,166
那第一个我们会看到是左边a这边

110
00:03:39,166 --> 00:03:39,966
他有

111
00:03:40,166 --> 00:03:43,266
他他这边有叫Confidan Xuelt叫呃保密性

112
00:03:43,266 --> 00:03:44,599
那并且他这边

113
00:03:44,766 --> 00:03:45,666
呃是画了一个图

114
00:03:45,666 --> 00:03:47,966
是说他有资料存存在身上

115
00:03:48,300 --> 00:03:50,933
那当然呃我们我们希望资料保密

116
00:03:50,933 --> 00:03:53,766
但是这个保密他其实会分呃两种情境

117
00:03:53,766 --> 00:03:54,566
一种是说

118
00:03:54,733 --> 00:03:56,933
一种是说资料在静态储存的时候

119
00:03:56,933 --> 00:03:58,366
我们希望他不会被偷走

120
00:03:59,000 --> 00:04:00,966
希望不会有别人知道这个内容

121
00:04:01,066 --> 00:04:03,066
那另外一种是说呃在传输

122
00:04:03,066 --> 00:04:04,199
传输的过程中

123
00:04:04,266 --> 00:04:06,866
我们希望他也能够能够呃保持隐秘

124
00:04:06,866 --> 00:04:08,366
就是不会有我们

125
00:04:08,600 --> 00:04:11,266
呃不想要的那个接收方去收到

126
00:04:11,266 --> 00:04:12,066
这样

127
00:04:12,733 --> 00:04:13,366
好那啊

128
00:04:13,366 --> 00:04:16,366
所以他他大概是说如果如果你今天

129
00:04:16,566 --> 00:04:18,666
在呃传输讯息的过程中

130
00:04:18,666 --> 00:04:21,066
你传的是一个叫做Plantex这样铭文

131
00:04:21,066 --> 00:04:22,199
这样的形式的话

132
00:04:22,266 --> 00:04:23,199
那很容易

133
00:04:23,200 --> 00:04:23,966
当然很容易

134
00:04:23,966 --> 00:04:25,199
这个呃

135
00:04:25,200 --> 00:04:27,666
communication通道就会被窃听或者被窃取

136
00:04:27,766 --> 00:04:28,899
好那好

137
00:04:28,900 --> 00:04:29,666
所以这个是

138
00:04:29,666 --> 00:04:32,099
这个是保密性的这件事情这个目标

139
00:04:32,500 --> 00:04:34,266
那第二个我们看到的是啊

140
00:04:34,266 --> 00:04:35,199
这边写的叫做对

141
00:04:35,200 --> 00:04:37,133
探太规里叫做资料完整性

142
00:04:37,300 --> 00:04:38,933
那这个资料完整性的话

143
00:04:38,933 --> 00:04:41,733
简单的讲是说呃我要如何确定

144
00:04:41,733 --> 00:04:42,799
我要如何确定

145
00:04:42,800 --> 00:04:46,100
呃我的呃讯息或者资料没有被篡改

146
00:04:46,600 --> 00:04:49,266
那没有被篡改就表示他保持完整原样

147
00:04:49,366 --> 00:04:52,166
啊那这个的话呃一个一个很呃

148
00:04:52,166 --> 00:04:53,899
一个很简单的例子说

149
00:04:54,466 --> 00:04:56,566
假设我们现在把我们呃自己

150
00:04:56,566 --> 00:04:57,799
自己电脑里面的资料

151
00:04:57,800 --> 00:05:00,400
然后去上传到呃比方说云端硬碟

152
00:05:00,600 --> 00:05:01,800
那我们上传

153
00:05:01,933 --> 00:05:03,366
呃我们上传了一段时间之后

154
00:05:03,366 --> 00:05:05,899
过一阵子我们要再把它拿下来

155
00:05:05,933 --> 00:05:07,933
那我们如何能够知道说

156
00:05:07,966 --> 00:05:09,766
我们拿下来的资料是正确的

157
00:05:09,766 --> 00:05:10,699
没有被改过的

158
00:05:11,200 --> 00:05:13,066
好这这个是资料完整性的意思

159
00:05:13,066 --> 00:05:14,933
那他所他所呃

160
00:05:14,966 --> 00:05:16,933
面临的威胁就是说有可能

161
00:05:17,000 --> 00:05:19,000
有可能在传输的过程中

162
00:05:19,000 --> 00:05:22,300
然后有恶意的这个第三方会去伪造

163
00:05:22,300 --> 00:05:23,933
或者是篡改这样的讯息

164
00:05:24,966 --> 00:05:26,066
第三个讲到这边

165
00:05:26,066 --> 00:05:28,499
是叫做oftentice里叫做呃认证

166
00:05:28,500 --> 00:05:29,333
认证性

167
00:05:29,366 --> 00:05:32,933
那呃这个的话比较呃单纯就是说嗯

168
00:05:33,466 --> 00:05:34,599
我们想要知道说

169
00:05:34,600 --> 00:05:36,800
这个沟通里面会有讯息的

170
00:05:36,966 --> 00:05:38,399
呃传送方跟接收方

171
00:05:38,400 --> 00:05:40,733
那传送方要能够知道

172
00:05:40,733 --> 00:05:42,899
收到讯息的是正确的接收方

173
00:05:42,966 --> 00:05:43,799
那反之亦然

174
00:05:43,800 --> 00:05:44,800
就是说这个

175
00:05:44,900 --> 00:05:47,133
呃认证往往是一个双向的过程

176
00:05:47,133 --> 00:05:48,533
我传讯息的人要知道

177
00:05:48,533 --> 00:05:49,966
收收讯息的人是对的

178
00:05:50,066 --> 00:05:50,566
那

179
00:05:50,566 --> 00:05:52,899
收讯息的也要知道传讯息的人是对的

180
00:05:54,300 --> 00:05:57,566
那第四个第四个讲的叫做不可否认性

181
00:05:57,766 --> 00:06:00,666
他呃他指向的一种问题是呃

182
00:06:00,666 --> 00:06:02,333
所谓像抵赖或者是否认

183
00:06:02,333 --> 00:06:04,733
那呃具体来说的话是说

184
00:06:04,733 --> 00:06:07,299
简单来说比方说呃有有有

185
00:06:07,300 --> 00:06:10,533
呃可能a跟b说要借钱

186
00:06:10,700 --> 00:06:12,000
那过一阵子

187
00:06:12,266 --> 00:06:14,066
然后a跟b说我没有说过

188
00:06:14,066 --> 00:06:14,766
我没有说过要跟

189
00:06:14,766 --> 00:06:15,566
你借钱

190
00:06:15,866 --> 00:06:18,733
那这种情况下以以借钱这个例子话

191
00:06:18,733 --> 00:06:20,466
很容易很容易联想到说

192
00:06:20,666 --> 00:06:21,933
我们要怎么样解决这个问题

193
00:06:21,933 --> 00:06:23,499
其实就是要人家去压签名

194
00:06:24,100 --> 00:06:26,766
那那呃在密码学里面这样也是也是

195
00:06:26,766 --> 00:06:28,133
呃也是类似这样的做法

196
00:06:28,133 --> 00:06:30,466
那就是会用一种叫数位签章的方式

197
00:06:30,466 --> 00:06:32,399
那基本上就是能够确保

198
00:06:32,400 --> 00:06:34,500
确保这个来源之外

199
00:06:34,933 --> 00:06:36,299
那也要能够确保

200
00:06:36,300 --> 00:06:38,200
就是曾经说过什么或做过什么

201
00:06:38,200 --> 00:06:40,700
所以其实在这边不可否认性的话

202
00:06:40,700 --> 00:06:42,166
可以把它想成类似

203
00:06:42,400 --> 00:06:45,800
既符合认证性那也符合资料完整性

204
00:06:45,933 --> 00:06:47,733
这两个都都必须要具备

205
00:06:48,733 --> 00:06:49,533
所以呃

206
00:06:49,866 --> 00:06:52,166
简单的情境来讲大概是这样子

207
00:06:52,366 --> 00:06:54,399
那接下来的话我们会呃

208
00:06:54,400 --> 00:06:56,933
再再从各个各个里面去

209
00:06:57,066 --> 00:06:59,733
呃细节去看说大概有什么样的做法

210
00:07:01,500 --> 00:07:04,300
所以到目前到这边有有有任何疑问吗

211
00:07:05,933 --> 00:07:06,733
好

212
00:07:09,400 --> 00:07:11,266
好那呃首先我们要

213
00:07:11,266 --> 00:07:13,066
首先我们接下来我们就要看的是

214
00:07:13,066 --> 00:07:13,899
各个安全目标

215
00:07:13,900 --> 00:07:16,400
那首先我们要看到的是保密性

216
00:07:16,500 --> 00:07:17,500
那保密性来讲

217
00:07:17,500 --> 00:07:19,933
刚刚就是提过说我们不想要让啊

218
00:07:19,933 --> 00:07:20,866
不想要让讯息

219
00:07:20,866 --> 00:07:22,266
不想要让资料泄露出去

220
00:07:22,266 --> 00:07:23,933
所以最直觉的做法

221
00:07:23,933 --> 00:07:26,099
最直觉的做法就是我们要去做假米

222
00:07:29,533 --> 00:07:30,566
好那呃

223
00:07:30,566 --> 00:07:33,166
所以以一个简单的情境来讲的话

224
00:07:33,166 --> 00:07:37,166
那呃这个沟通往往是AA传送讯息

225
00:07:37,166 --> 00:07:39,066
经过一个通讯网录到b这边

226
00:07:39,066 --> 00:07:40,299
那呃

227
00:07:41,166 --> 00:07:43,066
这个我们我们首先要介绍的是

228
00:07:43,066 --> 00:07:43,999
对称式的加密

229
00:07:44,000 --> 00:07:45,333
对称式的加密跟

230
00:07:45,366 --> 00:07:48,066
我们在一开始提提过的定义里面

231
00:07:48,066 --> 00:07:50,099
他跟那个a s block还蛮像

232
00:07:50,100 --> 00:07:51,733
就是说他他是他的

233
00:07:51,733 --> 00:07:54,133
重点是他是用同一把t来做加密

234
00:07:54,700 --> 00:07:56,266
同一把t所以叫对称

235
00:07:56,566 --> 00:07:58,099
那这边简单的看一下它的

236
00:07:58,100 --> 00:08:00,466
流程它的流程大家会就说呃

237
00:08:00,466 --> 00:08:01,799
a把本来要传的

238
00:08:01,800 --> 00:08:03,366
我们叫铭文的这个Plantex

239
00:08:03,366 --> 00:08:04,666
然后经过一个钥匙

240
00:08:04,966 --> 00:08:05,899
然后加密

241
00:08:05,900 --> 00:08:08,933
变成这一个有带有锁跟问号的方方块

242
00:08:08,933 --> 00:08:09,966
我们叫它密纹

243
00:08:10,166 --> 00:08:11,899
那这个密纹会传过来

244
00:08:11,900 --> 00:08:13,666
到就经过通讯网路

245
00:08:13,700 --> 00:08:15,066
然后传到b手上

246
00:08:15,266 --> 00:08:16,699
那呃b呢

247
00:08:16,700 --> 00:08:17,666
因为它拥有

248
00:08:17,666 --> 00:08:19,799
它拥有这把同样的黄色钥匙

249
00:08:19,866 --> 00:08:21,399
所以它可以啊

250
00:08:21,400 --> 00:08:23,566
把它还原回原本的这个铭文

251
00:08:24,266 --> 00:08:26,333
那至于恶意的第三方x

252
00:08:26,333 --> 00:08:28,366
他手上没有这一把钥匙的时候

253
00:08:28,700 --> 00:08:31,066
他就他就没有办法去解开这个密文

254
00:08:31,066 --> 00:08:33,466
这样他的他的基基本的概念是这样

255
00:08:33,466 --> 00:08:34,266
所以

256
00:08:35,000 --> 00:08:36,733
光总刚刚的叙述应该已经可以

257
00:08:36,733 --> 00:08:37,666
可以知道说

258
00:08:37,800 --> 00:08:39,800
这整件事情的这个安全性

259
00:08:40,066 --> 00:08:41,199
最主要是

260
00:08:41,566 --> 00:08:42,533
建立在说

261
00:08:42,566 --> 00:08:44,866
你只要没有这一把黄色的钥匙

262
00:08:44,866 --> 00:08:46,733
你就没有办法解读这个讯息

263
00:08:46,900 --> 00:08:49,300
它的安全性是建立在这个机制上面

264
00:08:50,566 --> 00:08:53,099
那呃最对称式的这种加密的方法

265
00:08:53,100 --> 00:08:55,133
他一般来讲有几项特性

266
00:08:55,133 --> 00:08:56,933
我们呃讲的比较模糊一点的话

267
00:08:56,933 --> 00:08:59,899
就是他他呃算他速度很快

268
00:09:00,000 --> 00:09:01,533
然后安全性也很高

269
00:09:01,666 --> 00:09:04,799
那但是他有一个致命的缺陷是他需要

270
00:09:04,900 --> 00:09:06,700
需要这个经药传递

271
00:09:06,900 --> 00:09:09,766
那经药传递有问题我们稍后再会再提

272
00:09:12,566 --> 00:09:14,866
那这边这边我们用呃一个

273
00:09:14,966 --> 00:09:17,333
就是很简单的例子来看

274
00:09:17,366 --> 00:09:19,099
对称对称式加密这件事情

275
00:09:19,100 --> 00:09:21,766
那呃首先我们看到左边

276
00:09:21,800 --> 00:09:23,200
在做加密的时候

277
00:09:23,200 --> 00:09:25,266
我们有讯息钥匙跟密文

278
00:09:25,366 --> 00:09:27,399
那这边我们把它都都用4个倍

279
00:09:27,400 --> 00:09:28,566
然后用exclusive for

280
00:09:28,766 --> 00:09:29,799
那exclusive for来讲

281
00:09:29,800 --> 00:09:31,933
我们在这边就是我们的加密的函数

282
00:09:32,133 --> 00:09:33,599
那我想这大家应该蛮熟悉的

283
00:09:33,600 --> 00:09:35,533
就是说呃这边这边有它的真指标

284
00:09:35,733 --> 00:09:36,333
然后跟

285
00:09:36,333 --> 00:09:38,366
我们要怎么样用这个exclusive for

286
00:09:38,366 --> 00:09:39,733
来做加密跟解密

287
00:09:40,300 --> 00:09:43,700
那他的他的原理主要是说呃我今天

288
00:09:44,066 --> 00:09:45,266
就还有他有交换率

289
00:09:45,266 --> 00:09:46,966
跟跟那个结合率的关系

290
00:09:46,966 --> 00:09:49,566
所以我今天把一个铭文

291
00:09:49,566 --> 00:09:52,066
然后加密过这一把呃经过这一把钥匙

292
00:09:52,066 --> 00:09:54,199
然后去做去Opera之后

293
00:09:54,266 --> 00:09:56,066
得到了这个密为1001

294
00:09:56,266 --> 00:09:58,299
那呃在简历的时候我一样

295
00:09:58,300 --> 00:10:00,266
我把这个1001再次

296
00:10:00,466 --> 00:10:02,899
对这个金要做exclusive for的运算

297
00:10:02,900 --> 00:10:05,600
之后得回来的会是原本的铭文

298
00:10:06,100 --> 00:10:07,333
它是一个简单的概念

299
00:10:07,333 --> 00:10:09,133
所以在这里面的重点是说第一个

300
00:10:09,133 --> 00:10:11,766
他用的这个加密的方法是exclusive for

301
00:10:12,766 --> 00:10:14,133
那另外就是

302
00:10:14,133 --> 00:10:16,366
他是他是依靠这个同一把金钥

303
00:10:16,366 --> 00:10:17,366
所以你没有这把金钥

304
00:10:17,366 --> 00:10:19,199
你是没有办法解解回讯息的

305
00:10:19,933 --> 00:10:22,499
这是一个简单的简单的范例啊

306
00:10:22,500 --> 00:10:23,700
就是对算是演算法

307
00:10:23,700 --> 00:10:25,333
大概大概是这么样做的

308
00:10:29,300 --> 00:10:30,100
好那

309
00:10:30,766 --> 00:10:31,566
啊再来再来

310
00:10:31,566 --> 00:10:34,166
会补充一点就是就是对声式演算法

311
00:10:34,166 --> 00:10:36,999
对声式加密它的它的一些呃性值

312
00:10:37,733 --> 00:10:38,899
像刚刚我们看到的

313
00:10:38,900 --> 00:10:40,000
EXCLUSIVE board来讲的话

314
00:10:40,000 --> 00:10:40,800
它其实

315
00:10:40,866 --> 00:10:42,999
呃大家应该可以想象它的安全强度

316
00:10:43,000 --> 00:10:44,466
呃相对算是蛮低的

317
00:10:44,500 --> 00:10:45,866
因为还还蛮容易破解的

318
00:10:45,866 --> 00:10:46,666
那它

319
00:10:46,666 --> 00:10:47,299
之所以容易

320
00:10:47,300 --> 00:10:48,866
破解的其中一个主要的理由

321
00:10:48,866 --> 00:10:49,666
是在于说

322
00:10:49,733 --> 00:10:52,199
它的运算来讲是比较是线性的

323
00:10:53,133 --> 00:10:55,166
好那所以一呃一般而言呢

324
00:10:55,166 --> 00:10:57,299
一般而言这种现在常用

325
00:10:57,500 --> 00:10:59,966
呃就是和规定够安全的

326
00:10:59,966 --> 00:11:01,766
这种对称式演算法来讲

327
00:11:01,866 --> 00:11:04,299
它通常会带有几种运算通呃

328
00:11:04,600 --> 00:11:07,066
像呃他他会他会带的是这种呃

329
00:11:08,300 --> 00:11:11,200
置换substitution然后跟排列的这种运算

330
00:11:11,333 --> 00:11:12,699
那排列呃

331
00:11:12,900 --> 00:11:15,000
置换置换我想应该蛮蛮容易理解

332
00:11:15,000 --> 00:11:16,600
它其实完全就是一个非线

333
00:11:16,600 --> 00:11:19,400
性的那排列的话不管你是怎么样排

334
00:11:19,400 --> 00:11:21,700
你是你是你是呃重新排列

335
00:11:21,700 --> 00:11:23,066
或者你是你是全是pose

336
00:11:23,066 --> 00:11:24,133
或者做怎么样的

337
00:11:24,166 --> 00:11:25,866
的这种呃transportation啊

338
00:11:25,866 --> 00:11:27,599
或是呃去做mapping来讲

339
00:11:27,600 --> 00:11:29,333
他其实某种程度上都

340
00:11:29,333 --> 00:11:31,699
只要是他是属于排列的这种的行为

341
00:11:31,700 --> 00:11:33,133
他都算是线性的

342
00:11:33,133 --> 00:11:35,199
那线性的以运算来讲

343
00:11:35,200 --> 00:11:36,666
就等于说容易推倒

344
00:11:37,266 --> 00:11:39,699
所以现在的现在这呃

345
00:11:40,100 --> 00:11:42,200
普遍会在使用的对称式

346
00:11:42,200 --> 00:11:44,133
对称式加密的演算法来讲

347
00:11:44,300 --> 00:11:45,500
它的演算法的结构

348
00:11:45,500 --> 00:11:47,600
通常都一定会带有至少

349
00:11:47,600 --> 00:11:49,100
一个非线性的运算

350
00:11:49,600 --> 00:11:51,266
比方说以以现在来讲

351
00:11:51,266 --> 00:11:53,933
最常用的是这个下面列的这个AES

352
00:11:54,700 --> 00:11:55,600
那AES的话

353
00:11:55,600 --> 00:11:57,066
呃熟的可能会知道

354
00:11:57,066 --> 00:11:57,966
说它大概

355
00:11:58,200 --> 00:12:01,266
大致上算是有四四个transformation在做

356
00:12:01,933 --> 00:12:03,666
那其只有其中只有一个

357
00:12:03,666 --> 00:12:05,299
是其中只有一个叫SPY的

358
00:12:05,300 --> 00:12:07,533
这个步骤是在做substitution

359
00:12:07,700 --> 00:12:09,933
还是用类似查表的方式

360
00:12:09,933 --> 00:12:11,699
然后去把值换掉

361
00:12:11,900 --> 00:12:14,466
那其余的都算是线性的运算

362
00:12:14,466 --> 00:12:15,766
都是shift啊

363
00:12:15,766 --> 00:12:18,566
或者是或者是去做矩阵的惩罚这种

364
00:12:18,566 --> 00:12:20,866
类似是比较是线性的运算这样

365
00:12:21,366 --> 00:12:22,799
那而且一般来讲

366
00:12:22,800 --> 00:12:25,366
为了为了就是也同样符合效率

367
00:12:25,366 --> 00:12:28,666
所以其实只要有一个非线性的运算

368
00:12:28,666 --> 00:12:30,133
他就算是足够安全

369
00:12:30,366 --> 00:12:30,966
那

370
00:12:30,966 --> 00:12:34,066
也因为非线性运算他需要资源的关系

371
00:12:34,066 --> 00:12:36,266
所以其实通常通常

372
00:12:36,333 --> 00:12:38,499
在这个对称式的加密演算法里面

373
00:12:38,566 --> 00:12:39,799
非对称式的运算

374
00:12:39,800 --> 00:12:42,066
就只有也也就只有那么一个

375
00:12:42,066 --> 00:12:43,699
其他都会是线性的排列

376
00:12:45,500 --> 00:12:46,866
那呃下面这张表的话

377
00:12:46,866 --> 00:12:47,399
是列出说

378
00:12:47,400 --> 00:12:49,766
目前目前最主要有在使用的哪一些

379
00:12:49,766 --> 00:12:51,699
那你这边可以看到的话

380
00:12:51,733 --> 00:12:54,866
以前呃以前的以前的大概在199

381
00:12:54,866 --> 00:12:57,799
就1997年以前在用的都是一种叫

382
00:12:57,800 --> 00:12:59,100
做呃DES

383
00:12:59,100 --> 00:13:01,333
叫做叫做data encryption standard的一种

384
00:13:01,333 --> 00:13:03,299
旧型的旧型的加密的演算法

385
00:13:03,300 --> 00:13:06,733
那呃到到接近1997年的时候

386
00:13:06,733 --> 00:13:08,333
因为他的安全性已经开始下降

387
00:13:08,333 --> 00:13:10,899
所以那个时候有去那个时候有去做

388
00:13:10,900 --> 00:13:11,766
比方说把

389
00:13:12,133 --> 00:13:13,499
把它把它变成Triple

390
00:13:13,500 --> 00:13:15,366
Triple des就是说把它叠三次

391
00:13:15,366 --> 00:13:17,166
然后可能中间用两把不同的key啊

392
00:13:17,166 --> 00:13:19,199
或者用三把不同的key这样

393
00:13:19,300 --> 00:13:22,333
那这些来讲到现在都已经非常勉强了

394
00:13:22,333 --> 00:13:24,299
就是就所以才会有开始

395
00:13:24,300 --> 00:13:27,200
从1997年开始有现在的叫做AES

396
00:13:27,466 --> 00:13:30,099
那DES叫做data encryption standard

397
00:13:30,133 --> 00:13:31,999
那AES的那个a叫advance

398
00:13:32,066 --> 00:13:33,399
就是进阶加密标准

399
00:13:33,400 --> 00:13:34,800
如果去查那个AES的话

400
00:13:34,800 --> 00:13:36,666
通常会查到这样的翻译

401
00:13:37,000 --> 00:13:39,566
那啊所以这边列的主要的

402
00:13:39,566 --> 00:13:40,799
主要的另外一个可以补充

403
00:13:40,800 --> 00:13:41,566
我是说

404
00:13:41,566 --> 00:13:44,966
这边可以看到是在Toky的Triple des的的

405
00:13:45,333 --> 00:13:46,333
啊使用情境里面

406
00:13:46,333 --> 00:13:48,499
他已经不被允许做加密

407
00:13:48,600 --> 00:13:49,866
但是可以

408
00:13:49,866 --> 00:13:52,699
可以在legacy use的场合下去做解密

409
00:13:52,766 --> 00:13:54,166
那这个这个就跟

410
00:13:54,300 --> 00:13:56,133
呃我们一般很常会遇到的状况一样

411
00:13:56,133 --> 00:13:56,933
就是说你

412
00:13:56,933 --> 00:13:58,766
呃可能以前出的以前出的产品

413
00:13:58,766 --> 00:14:00,866
已经在已经抵破一道feel里面

414
00:14:01,133 --> 00:14:02,766
那你在你后面再出的时候

415
00:14:02,766 --> 00:14:04,999
他必须至少要能够解读

416
00:14:05,066 --> 00:14:06,933
当初前一代产品

417
00:14:06,966 --> 00:14:09,599
用took去pose所加密的讯息

418
00:14:09,966 --> 00:14:11,133
他至少能够解读

419
00:14:11,133 --> 00:14:12,766
但是因为安全性的问题

420
00:14:12,766 --> 00:14:14,266
他已经不再容许

421
00:14:14,333 --> 00:14:16,366
用同样旧的方法去做加密

422
00:14:17,866 --> 00:14:19,766
好这个这个大大概的概念是

423
00:14:19,866 --> 00:14:20,999
大概概念是这样

424
00:14:21,700 --> 00:14:24,400
好那所以现在现在来讲最最流行

425
00:14:24,400 --> 00:14:26,066
然后最常被使用的是

426
00:14:26,133 --> 00:14:28,199
是呃这边列的最下面这一列

427
00:14:28,200 --> 00:14:31,100
这AES的128或是192或是

428
00:14:31,100 --> 00:14:33,566
256那这个数字的话

429
00:14:34,000 --> 00:14:36,000
跟大哥大大家大概有个印象就好

430
00:14:36,000 --> 00:14:36,733
就是说

431
00:14:36,733 --> 00:14:39,566
他是以一个区块一个区块来做加密的

432
00:14:39,566 --> 00:14:41,299
所以你不管你的输入多长

433
00:14:41,300 --> 00:14:43,566
他都是照这样的数字去切分他

434
00:14:43,600 --> 00:14:45,966
一个block一个block来来做加密这样

435
00:14:47,466 --> 00:14:50,699
好那呃到到这边有有有任何问题吗

436
00:14:56,366 --> 00:14:57,166
好

437
00:14:58,700 --> 00:15:00,666
好那再来再来

438
00:15:00,666 --> 00:15:02,699
继续讲到的是呃在

439
00:15:02,966 --> 00:15:04,599
我们讲到加密的时候

440
00:15:04,600 --> 00:15:06,000
它它是有另外一种做法

441
00:15:06,000 --> 00:15:07,933
叫做有对称就有非对称

442
00:15:07,933 --> 00:15:10,566
那这边讲的是非对称式的加密的做法

443
00:15:11,666 --> 00:15:12,399
那

444
00:15:12,400 --> 00:15:14,966
啊他的流程大概跟我们前面有看过

445
00:15:15,100 --> 00:15:17,200
有两种不同的药食的情境

446
00:15:17,200 --> 00:15:19,133
有有私药跟公药的情境

447
00:15:20,166 --> 00:15:22,699
那呃我们先简单的提一下它的流程

448
00:15:22,700 --> 00:15:24,600
它的流程大概会是这样就是说

449
00:15:24,866 --> 00:15:27,933
呃今天a要传送讯息给b的时候

450
00:15:28,366 --> 00:15:30,099
那呃特别要注意

451
00:15:30,466 --> 00:15:32,099
有这两把钥匙

452
00:15:32,100 --> 00:15:33,400
这边列的Pegnus

453
00:15:33,666 --> 00:15:36,266
一样是一把是撕药一把是公药

454
00:15:36,800 --> 00:15:40,600
这两把钥匙都是迅速接收方逼的

455
00:15:41,566 --> 00:15:42,599
这个很重要

456
00:15:43,333 --> 00:15:46,866
好那所以呃所以呃有有了这两把钥匙

457
00:15:47,800 --> 00:15:49,466
然后怎么做加密的沟通

458
00:15:49,766 --> 00:15:54,399
那呃讯息传送方a他会把这个plantex名

459
00:15:54,400 --> 00:15:56,700
还会把他要传送的讯息铭文

460
00:15:56,933 --> 00:16:01,366
然后用讯息接收方b这个人的功要

461
00:16:01,733 --> 00:16:02,566
做加密

462
00:16:03,733 --> 00:16:05,899
然后呃传送这个密文过来

463
00:16:05,900 --> 00:16:08,133
那呃收到这个讯息

464
00:16:08,133 --> 00:16:09,999
收到这个密文的接收方b

465
00:16:10,133 --> 00:16:11,533
他会去用他自己

466
00:16:11,600 --> 00:16:13,900
同样是逼这个人的私要

467
00:16:14,266 --> 00:16:17,399
去做解密把它还原回这个原本的讯息

468
00:16:18,066 --> 00:16:18,866
好

469
00:16:19,733 --> 00:16:21,099
所以这这这个蛮重要

470
00:16:21,100 --> 00:16:23,866
就是说呃在这样的情境里面

471
00:16:23,866 --> 00:16:25,399
在这样沟通的情境里面

472
00:16:25,733 --> 00:16:27,533
这两把key都是属于

473
00:16:27,533 --> 00:16:29,599
都是属于讯息节奏方逼的

474
00:16:30,666 --> 00:16:33,366
那为什么a有这把k可以用

475
00:16:33,366 --> 00:16:35,966
因为呃顾名思义了它叫公要了

476
00:16:35,966 --> 00:16:37,799
我们是希望它是能够公开的

477
00:16:38,200 --> 00:16:40,700
那但是反呃反过来讲的话

478
00:16:40,700 --> 00:16:42,700
这把施要是绝对不会出去

479
00:16:42,700 --> 00:16:44,066
是只有b才有的

480
00:16:44,700 --> 00:16:45,566
非对称式的

481
00:16:45,566 --> 00:16:46,966
这个或者说公开

482
00:16:46,966 --> 00:16:49,466
公开经药密码学的这两是一样东西

483
00:16:49,466 --> 00:16:52,299
公开经药密码学的的基础是建立在此

484
00:16:52,466 --> 00:16:54,099
公药可以是善在外

485
00:16:54,100 --> 00:16:56,166
可是施药绝对只有自己有

486
00:16:56,800 --> 00:16:57,600
好

487
00:16:58,366 --> 00:17:00,733
那呃所以可以看到的是

488
00:17:00,733 --> 00:17:02,533
因为公要可以是善在外

489
00:17:02,533 --> 00:17:05,699
所以这样的这样的做法来讲的话

490
00:17:05,700 --> 00:17:07,300
他的他的特性是说

491
00:17:07,466 --> 00:17:09,199
他不需要他不需要有

492
00:17:09,200 --> 00:17:11,300
他不需要有一把事先就有一把

493
00:17:11,366 --> 00:17:14,166
注册好的两个人都一样的对称的金要

494
00:17:15,133 --> 00:17:16,566
你只要需要沟通的时候

495
00:17:16,566 --> 00:17:17,533
然后比方说

496
00:17:17,533 --> 00:17:19,999
我要传讯息给给别人的时候

497
00:17:20,000 --> 00:17:22,800
我只要能够随意的取得他的功要

498
00:17:23,300 --> 00:17:24,133
这个是合法的

499
00:17:24,133 --> 00:17:25,999
那我就能传送讯息给人家

500
00:17:26,000 --> 00:17:29,166
但是只有他因为他拥有他自己的私要

501
00:17:29,300 --> 00:17:31,966
所以他可以用他自己的私要去解读

502
00:17:32,300 --> 00:17:34,533
我传给他的这个加密过的讯息

503
00:17:35,800 --> 00:17:37,266
哦那所以它的特性是说

504
00:17:37,266 --> 00:17:39,166
它不需要有一把事先注射好的

505
00:17:39,166 --> 00:17:40,133
好的钥匙

506
00:17:40,900 --> 00:17:43,533
那它它呃安全性也相对高

507
00:17:43,733 --> 00:17:45,366
但是它比呃它

508
00:17:45,366 --> 00:17:47,666
因为它的它用到的数学比较难

509
00:17:47,666 --> 00:17:49,533
所以一般来讲耗费的资源会比较多

510
00:17:49,533 --> 00:17:50,766
运算速度会比较慢

511
00:17:53,333 --> 00:17:55,599
那呃这边的话就在呃

512
00:17:55,866 --> 00:17:56,699
比较具体的

513
00:17:56,700 --> 00:17:58,533
补充刚刚的刚刚讲到的例子

514
00:17:58,666 --> 00:18:00,733
那呃所以在

515
00:18:01,566 --> 00:18:03,066
开始做这个沟通之前

516
00:18:03,066 --> 00:18:05,466
那会像我们前面的定义的那一页

517
00:18:05,466 --> 00:18:06,399
里面有提到的

518
00:18:06,400 --> 00:18:08,100
会先经过这个由

519
00:18:08,133 --> 00:18:10,099
施药去产生工药的过程

520
00:18:10,600 --> 00:18:12,400
那并且这个施药

521
00:18:12,400 --> 00:18:13,800
一旦产生了这个工药之后

522
00:18:13,800 --> 00:18:15,133
他们两个就是成对的

523
00:18:16,300 --> 00:18:17,600
就是每个人会有

524
00:18:17,600 --> 00:18:19,533
每个人会有一对自己的这个私要

525
00:18:19,533 --> 00:18:20,333
跟公要

526
00:18:21,166 --> 00:18:22,533
所以一样啊

527
00:18:22,533 --> 00:18:23,699
这这个图画是说

528
00:18:23,700 --> 00:18:26,600
不同的人要传讯息给同一个接收方

529
00:18:26,900 --> 00:18:29,533
他们所用来加密讯息的这一把

530
00:18:29,533 --> 00:18:30,366
这一把key

531
00:18:30,500 --> 00:18:31,566
通通都是同一把

532
00:18:31,566 --> 00:18:34,533
因为他们用的是讯息接收方的公要

533
00:18:35,733 --> 00:18:36,333
那所以

534
00:18:36,333 --> 00:18:38,133
每个人要传讯息给这个接收方的时候

535
00:18:38,133 --> 00:18:40,399
他们都用讯息接收方的这个

536
00:18:40,500 --> 00:18:41,766
功要来做加密

537
00:18:41,866 --> 00:18:43,266
但是只有

538
00:18:43,266 --> 00:18:44,266
只有接收方

539
00:18:44,266 --> 00:18:46,099
他自己拥有这个CPK的时候

540
00:18:46,100 --> 00:18:47,266
才可以去做解密

541
00:18:47,933 --> 00:18:49,499
这个是他的他的他的

542
00:18:49,500 --> 00:18:51,000
运运作是这样子运作

543
00:18:51,866 --> 00:18:54,699
那那呃比较好理解的一种方式是

544
00:18:54,733 --> 00:18:57,866
可以把可以把这个公要公要这个事情

545
00:18:57,866 --> 00:19:00,299
想成是地址或者是信箱

546
00:19:00,300 --> 00:19:02,500
或是可能会在家里前面那种

547
00:19:02,500 --> 00:19:04,533
那个投信的那种邮箱

548
00:19:04,733 --> 00:19:07,699
好那呃任何人都可以

549
00:19:07,700 --> 00:19:09,566
知道要怎么样传讯息给

550
00:19:09,566 --> 00:19:10,799
这个邮箱的主人

551
00:19:11,266 --> 00:19:13,866
但是邮箱你投进去但是你打不开

552
00:19:13,866 --> 00:19:14,866
除非你有钥匙

553
00:19:14,966 --> 00:19:17,933
只有只有这个邮箱的主人

554
00:19:17,933 --> 00:19:20,566
他有办法打开这个邮箱去看里面的信

555
00:19:20,566 --> 00:19:21,699
看里面的讯息

556
00:19:22,866 --> 00:19:24,733
私药跟公药的的的概念

557
00:19:24,733 --> 00:19:25,599
大概就就是这样

558
00:19:25,600 --> 00:19:27,666
公药就像是一个像是一个地址

559
00:19:27,666 --> 00:19:30,466
或是一个或是一个呃邮箱这样子

560
00:19:30,733 --> 00:19:32,699
那呃更具体来说的话

561
00:19:32,700 --> 00:19:35,500
现在常常在用的像是比特币这种东西

562
00:19:35,600 --> 00:19:37,066
比特币它的账号

563
00:19:37,066 --> 00:19:38,966
它其实就是它其实就是公药

564
00:19:40,533 --> 00:19:41,799
所以所以也蛮符合

565
00:19:41,800 --> 00:19:43,766
就是刚所谓公要就像是地址

566
00:19:43,766 --> 00:19:45,333
任何人都可以传过去

567
00:19:45,333 --> 00:19:46,899
但是以比特币来讲

568
00:19:46,900 --> 00:19:48,500
任何人都可以传钱到你的地址

569
00:19:48,500 --> 00:19:50,366
可是你要动里面的钱

570
00:19:50,366 --> 00:19:51,199
只有你有

571
00:19:51,200 --> 00:19:53,200
你有自己的那一把钥匙才能去动

572
00:19:53,666 --> 00:19:55,199
对他的概念大概是这样

573
00:19:58,133 --> 00:19:59,099
好那啊

574
00:19:59,100 --> 00:20:02,666
所以再来一次谈这个非对称式的加密

575
00:20:02,666 --> 00:20:06,299
啊非对称式密码学的的的一些性质

576
00:20:06,366 --> 00:20:09,166
那啊首先要要再理清的是说

577
00:20:09,366 --> 00:20:11,933
非对称式的这种就是有私要

578
00:20:12,100 --> 00:20:13,000
也有公要的

579
00:20:13,000 --> 00:20:14,333
这种数学来讲

580
00:20:14,533 --> 00:20:17,099
他能够做到的事情其实非常多种

581
00:20:17,700 --> 00:20:18,600
绝对不止包

582
00:20:18,600 --> 00:20:20,800
绝对不止有做加密这件事情

583
00:20:21,000 --> 00:20:22,466
所以这边这边大概裂了

584
00:20:22,466 --> 00:20:23,699
就是说他能够去做什么

585
00:20:23,700 --> 00:20:25,700
他能够去做呃加密解密

586
00:20:25,700 --> 00:20:26,733
我们刚刚提的

587
00:20:27,200 --> 00:20:28,900
他能够去做数位千张

588
00:20:29,200 --> 00:20:31,000
那也能够去做经要交换

589
00:20:31,366 --> 00:20:33,299
下面两个后面会题

590
00:20:33,300 --> 00:20:35,066
那这边来讲的话

591
00:20:35,066 --> 00:20:37,966
主要是呃要先要先跟大家补充说

592
00:20:38,400 --> 00:20:40,133
这种非对称式的数学

593
00:20:40,333 --> 00:20:41,933
他都是用一种叫做

594
00:20:43,100 --> 00:20:45,533
他都是用用一种叫做Trap door one way function

595
00:20:45,600 --> 00:20:48,566
呃这个算是呃陷阱门的这种函数

596
00:20:49,466 --> 00:20:50,199
陷阱门什么意思

597
00:20:50,200 --> 00:20:52,200
就是说我们今天要做陷阱的时候

598
00:20:52,200 --> 00:20:54,733
我们会希望人家容易掉入这个陷阱

599
00:20:54,733 --> 00:20:56,066
但是一掉进去之后

600
00:20:56,066 --> 00:20:57,766
是没有办法反着出来的

601
00:20:58,766 --> 00:20:59,999
这样的这样的概念

602
00:21:00,300 --> 00:21:01,566
精神希望大家可以理解

603
00:21:01,566 --> 00:21:05,266
那他的他的呃具体来说呢就是说

604
00:21:05,800 --> 00:21:08,900
今天我们我们有这个要用非对称式的

605
00:21:08,900 --> 00:21:10,466
这个密码学的时候

606
00:21:10,466 --> 00:21:13,899
我们都会有先从施药去产生功药

607
00:21:15,000 --> 00:21:16,333
好那同时呢

608
00:21:16,333 --> 00:21:17,299
我们刚刚也讲过

609
00:21:17,300 --> 00:21:19,200
公药是可以是善在外的

610
00:21:19,366 --> 00:21:20,966
为什么它可以是善在外

611
00:21:20,966 --> 00:21:22,666
是因为我们有信心

612
00:21:23,100 --> 00:21:24,766
依照他数学的原理

613
00:21:24,866 --> 00:21:26,199
你今天有公药

614
00:21:26,266 --> 00:21:28,399
是没有办法退回去吃药的

615
00:21:29,133 --> 00:21:29,966
它的安全性

616
00:21:29,966 --> 00:21:31,933
完全就建立在这个基础之上

617
00:21:32,566 --> 00:21:33,566
好那

618
00:21:35,400 --> 00:21:36,600
所以这边这边呃

619
00:21:36,600 --> 00:21:39,366
这边介绍的是它几种不同功能的用法

620
00:21:39,533 --> 00:21:40,899
以加解密而言的话

621
00:21:40,900 --> 00:21:41,733
我们刚刚提过了

622
00:21:41,733 --> 00:21:43,533
我们会用工药去做加密

623
00:21:44,000 --> 00:21:46,933
然后搜搜讯息的人用私要去做解密

624
00:21:47,133 --> 00:21:49,333
这有一个这方向会不太一样

625
00:21:49,400 --> 00:21:52,466
那如果是以数位签章来讲的话

626
00:21:52,700 --> 00:21:55,100
那他会用私要去签

627
00:21:55,100 --> 00:21:57,166
然后用大家可以用公要

628
00:21:57,166 --> 00:21:59,066
去确认这个签章

629
00:21:59,966 --> 00:22:03,399
那另外就是还有经药交换的这种功能

630
00:22:03,533 --> 00:22:07,566
我们透过交换我们透过交换这个功药

631
00:22:07,800 --> 00:22:08,733
然后去

632
00:22:08,866 --> 00:22:11,399
想办法产生的一个一样的一把

633
00:22:11,466 --> 00:22:12,899
对称的这个经药

634
00:22:13,466 --> 00:22:14,466
所以啊

635
00:22:14,466 --> 00:22:17,199
这边还没有要不希望这边先搞乱大家

636
00:22:17,200 --> 00:22:19,366
但是主要的主要的重点是在于说

637
00:22:19,500 --> 00:22:22,100
非对称式的密码学密码系统

638
00:22:22,100 --> 00:22:23,900
它是有非常非常多的用途

639
00:22:24,300 --> 00:22:24,933
那啊

640
00:22:24,933 --> 00:22:27,733
我们刚提的是先提的加解密的这一种

641
00:22:27,766 --> 00:22:30,366
那后续我们会提到其他的功能

642
00:22:30,366 --> 00:22:32,966
也很多都会跟非对称式密码学有关

643
00:22:34,800 --> 00:22:35,800
那呃一样

644
00:22:35,800 --> 00:22:37,900
这边有一张表整理现在会在用的东西

645
00:22:37,900 --> 00:22:38,533
那

646
00:22:38,533 --> 00:22:41,266
整个非对称是密码学的数学的原理

647
00:22:41,266 --> 00:22:44,199
都是从这个Divie Homon这个演算法来的

648
00:22:44,200 --> 00:22:45,166
这是两个姓氏

649
00:22:45,733 --> 00:22:48,399
那他最刚开始最刚开始被发明

650
00:22:48,400 --> 00:22:50,100
这是1975年的事情

651
00:22:50,133 --> 00:22:53,166
那纯粹目的就是去做经药交换

652
00:22:53,700 --> 00:22:55,000
经药交换是一切

653
00:22:55,000 --> 00:22:56,966
这个非对称是密码学的基础

654
00:22:57,366 --> 00:22:59,399
所以大部分我们看到的

655
00:22:59,400 --> 00:23:01,400
只要是非对称式的演算法

656
00:23:01,666 --> 00:23:03,266
只要是非对称式的演算法

657
00:23:03,300 --> 00:23:05,933
通常都一定能够做经药交换的功能

658
00:23:07,300 --> 00:23:09,266
那我们现在比较常在用的是

659
00:23:09,266 --> 00:23:11,566
像是呃这边列的这个椭圆曲线

660
00:23:11,566 --> 00:23:13,533
就跟我们前面定义里面看到的

661
00:23:14,266 --> 00:23:16,066
跟另外一种叫做RIC

662
00:23:16,766 --> 00:23:18,533
RIC来讲它是它是

663
00:23:18,600 --> 00:23:21,200
比较呃古老但比较庞大一点的东西

664
00:23:21,200 --> 00:23:23,100
现在还会用但比较少

665
00:23:23,100 --> 00:23:25,100
因为最主要是因为它的金钥的长度

666
00:23:25,100 --> 00:23:25,966
非常的长

667
00:23:26,200 --> 00:23:26,866
比较厚重

668
00:23:26,866 --> 00:23:28,799
那呃像像这种东西可能会

669
00:23:28,800 --> 00:23:30,066
在哪里看到会在

670
00:23:30,200 --> 00:23:32,300
呃比方说信用卡里面的那一颗

671
00:23:32,300 --> 00:23:33,300
那一颗IC

672
00:23:33,300 --> 00:23:34,366
它里面就会有

673
00:23:34,566 --> 00:23:35,899
用RC去做

674
00:23:35,900 --> 00:23:37,333
不管是做千张啊呃

675
00:23:37,333 --> 00:23:39,199
通常是做千张的这种做法

676
00:23:39,200 --> 00:23:41,133
现在是是现在还有在用

677
00:23:43,000 --> 00:23:44,333
那呃所以

678
00:23:44,533 --> 00:23:45,466
刚刚也有提到过

679
00:23:45,466 --> 00:23:47,899
我们提供比较模糊说哦对称式的

680
00:23:47,900 --> 00:23:50,500
对称式的加密算是安全那

681
00:23:50,600 --> 00:23:52,200
呃非对称式的加密也算安全

682
00:23:52,200 --> 00:23:53,866
那具体来讲有多安全的话

683
00:23:53,866 --> 00:23:55,699
那这边就有一张so呃

684
00:23:56,166 --> 00:23:57,766
对照表可以给大家参考

685
00:23:58,300 --> 00:24:00,533
这个对照表示纯粹是用呃

686
00:24:00,533 --> 00:24:02,199
金要的金要的长度

687
00:24:02,533 --> 00:24:06,399
然后去去呃equivalent土他的破解的难度

688
00:24:06,400 --> 00:24:08,300
这样所以怎么怎么看

689
00:24:08,300 --> 00:24:10,066
就是说比方说以我们前面讲说

690
00:24:10,066 --> 00:24:11,999
随便一个对称式的

691
00:24:12,466 --> 00:24:13,899
演算法比方说AES

692
00:24:13,900 --> 00:24:16,700
然后我们可能在128倍的时候

693
00:24:16,733 --> 00:24:18,733
它的k长度128倍的时候

694
00:24:18,733 --> 00:24:23,133
它相当于RC的3 k b的k长度

695
00:24:23,333 --> 00:24:26,333
然后也相当于这个椭圆曲线

696
00:24:26,566 --> 00:24:28,099
密码学差不多

697
00:24:28,166 --> 00:24:31,466
k长度为256倍左右的强度

698
00:24:32,000 --> 00:24:34,266
好那呃所以所以

699
00:24:34,466 --> 00:24:36,366
这样大家可以比较有有概念说

700
00:24:36,366 --> 00:24:39,199
为什么IC现在已经慢慢的在退流行

701
00:24:39,200 --> 00:24:42,133
主要是因为他要能够达到同样的强度

702
00:24:42,133 --> 00:24:45,066
他所需要的这个经要的长度很长

703
00:24:45,400 --> 00:24:47,333
那很长是会卡在所有局的

704
00:24:47,333 --> 00:24:49,799
问题就是就是你反而你反而你

705
00:24:49,900 --> 00:24:51,133
装置或者你镜片里面

706
00:24:51,133 --> 00:24:52,299
没有那么多的空间

707
00:24:52,300 --> 00:24:54,333
可以用来储存这个用途

708
00:24:54,333 --> 00:24:56,066
比较用途比较单薄的这种

709
00:24:56,066 --> 00:24:58,566
这种演算法的的参数

710
00:24:59,366 --> 00:25:02,599
好那这中间的话是是呃

711
00:25:02,800 --> 00:25:05,266
原呃原始的这个defeat Helmen跟

712
00:25:05,333 --> 00:25:07,266
呃跟由这个NIS

713
00:25:07,400 --> 00:25:08,900
叫国家技术标准局

714
00:25:08,900 --> 00:25:10,100
他们所发布的一种

715
00:25:10,100 --> 00:25:12,966
比较基础的数位签章的算法那

716
00:25:12,966 --> 00:25:14,733
这个当然是因为比较早期的东西

717
00:25:14,733 --> 00:25:17,466
所以他所需要的这个这个分量又更大

718
00:25:18,966 --> 00:25:21,366
所以啊所以再再回过头来说

719
00:25:21,366 --> 00:25:23,066
就是说虽然我们说

720
00:25:23,066 --> 00:25:25,499
虽然你看在这边可以看到看到是说

721
00:25:25,566 --> 00:25:26,766
对称式的演算法

722
00:25:26,766 --> 00:25:28,366
他好像是数字最小的

723
00:25:28,733 --> 00:25:29,533
是没有错

724
00:25:29,533 --> 00:25:32,499
但是重点还是在于说他有先天的缺

725
00:25:32,500 --> 00:25:33,700
呃先天的缺陷

726
00:25:33,800 --> 00:25:35,866
他会有经要传递的问题

727
00:25:37,500 --> 00:25:39,066
好接下来我们就要看啊

728
00:25:39,066 --> 00:25:39,966
到底什么样叫

729
00:25:39,966 --> 00:25:41,866
我刚刚讲叫金要传递的问题

730
00:25:42,733 --> 00:25:43,366
我们都知道

731
00:25:43,366 --> 00:25:46,333
说你要用对称式的加密演算法的时候

732
00:25:46,533 --> 00:25:50,166
啊你这个讯息的传送方跟接收方

733
00:25:50,666 --> 00:25:53,199
两边必须要持有同样的一把钥匙

734
00:25:53,933 --> 00:25:57,199
那其中一方用这一把钥匙做加密

735
00:25:57,200 --> 00:25:58,600
另外一方有同样的钥匙

736
00:25:58,600 --> 00:26:00,466
他就可以用这一把钥匙做解密

737
00:26:01,466 --> 00:26:04,333
所以我们要要initi一个对话

738
00:26:04,333 --> 00:26:05,666
他大概会发生什么事

739
00:26:05,800 --> 00:26:07,400
我们首先我们要做加密通讯

740
00:26:07,400 --> 00:26:09,533
我们当然就要要能够去加密

741
00:26:09,766 --> 00:26:11,499
这个讯息或者资料

742
00:26:12,166 --> 00:26:13,699
为了要加密这个资料

743
00:26:13,700 --> 00:26:15,166
我们会需要一把t

744
00:26:16,166 --> 00:26:19,933
好那为了要但是我们要我们要

745
00:26:20,200 --> 00:26:21,900
如何由一方产生这一把key

746
00:26:21,900 --> 00:26:23,400
之后传送到另外一方

747
00:26:23,733 --> 00:26:26,266
最直觉的方法就是把这一把key

748
00:26:26,266 --> 00:26:27,099
去做加密

749
00:26:27,933 --> 00:26:29,366
要把这把t做加密的时候

750
00:26:29,366 --> 00:26:30,699
我们会需要另外一把t

751
00:26:31,333 --> 00:26:32,733
所以这个到从这边开始

752
00:26:32,733 --> 00:26:34,566
下面就是就是不断的在循环

753
00:26:35,133 --> 00:26:37,666
所以今要传递的问题的的意思是

754
00:26:37,666 --> 00:26:38,733
在这里就是说

755
00:26:38,933 --> 00:26:42,266
除非你很确定一开始就已经有

756
00:26:42,266 --> 00:26:44,066
两把种好的t在里面

757
00:26:44,533 --> 00:26:45,566
同样同样的一把k

758
00:26:45,566 --> 00:26:46,966
然后在在这个

759
00:26:47,166 --> 00:26:49,799
讯息的传送跟接收方种好在里面的话

760
00:26:49,800 --> 00:26:52,900
不然不然在一开始没有没有共同

761
00:26:52,900 --> 00:26:54,000
的这一把金钥状况下

762
00:26:54,000 --> 00:26:55,200
一定会遇到这样的问题

763
00:26:55,200 --> 00:26:55,566
就是说

764
00:26:55,566 --> 00:26:57,399
到底怎么样能够安全的传递金钥

765
00:26:58,333 --> 00:26:59,133
好那

766
00:26:59,800 --> 00:27:01,200
以密码学而言的话

767
00:27:01,200 --> 00:27:02,266
以密码学而言的话

768
00:27:02,266 --> 00:27:04,566
解决这个问题是有几种方法的

769
00:27:05,333 --> 00:27:07,866
那呃首先我们看的是第一种

770
00:27:07,866 --> 00:27:08,666
就是说

771
00:27:08,666 --> 00:27:10,299
第一种当然是像我们刚刚讲的

772
00:27:10,300 --> 00:27:12,266
如果你在加密的时候

773
00:27:12,400 --> 00:27:14,733
使用非对称式的密码学

774
00:27:14,866 --> 00:27:16,866
也就是说我们刚刚提过那种用

775
00:27:17,000 --> 00:27:19,400
讯息接收方的a要传讯息给b

776
00:27:19,866 --> 00:27:23,066
那a把讯息用b的功药做加密

777
00:27:23,100 --> 00:27:25,133
然后并且让b由他自

778
00:27:25,133 --> 00:27:27,166
用他自己的这个私药做解密

779
00:27:27,400 --> 00:27:29,166
这个是玩啊

780
00:27:29,166 --> 00:27:30,399
这个是绝对可以行的通

781
00:27:30,400 --> 00:27:32,266
但是比较没有效率

782
00:27:32,333 --> 00:27:32,699
为什么

783
00:27:32,700 --> 00:27:35,800
因为最最主要的问题是前面有提过他

784
00:27:36,000 --> 00:27:36,933
数学比较难

785
00:27:36,933 --> 00:27:37,933
运算比较慢

786
00:27:38,266 --> 00:27:39,999
所以我们会尽可能的

787
00:27:40,100 --> 00:27:42,466
尽可能的希望能够减少

788
00:27:42,900 --> 00:27:46,800
减少这个呃非对称式加密的使用

789
00:27:48,000 --> 00:27:48,900
就加密而言

790
00:27:48,900 --> 00:27:51,866
我们绝对是希望能够使用对称式加密

791
00:27:51,866 --> 00:27:53,066
又快又安全

792
00:27:53,800 --> 00:27:54,733
是最好的

793
00:27:54,766 --> 00:27:55,066
所以

794
00:27:55,066 --> 00:27:57,999
只要解能够解决那个传递经药的难题

795
00:27:58,566 --> 00:28:01,533
之后接下来我们再做

796
00:28:02,400 --> 00:28:03,400
加密沟通的时候

797
00:28:03,400 --> 00:28:06,066
都希望能够用对称式的

798
00:28:06,133 --> 00:28:07,499
对称式的算法来做

799
00:28:08,966 --> 00:28:10,366
好所以第一种

800
00:28:10,366 --> 00:28:13,366
第一种解决方案显然是不太理想

801
00:28:13,366 --> 00:28:14,466
就是说啊

802
00:28:14,466 --> 00:28:16,966
他因为他要用到比较耗费资源的

803
00:28:16,966 --> 00:28:18,933
这个非对测试的加密的做法

804
00:28:18,933 --> 00:28:20,299
所以不推荐

805
00:28:20,366 --> 00:28:23,733
好那再来还有第二种跟第三种那

806
00:28:30,866 --> 00:28:33,099
好那呃想接接下来的话

807
00:28:33,100 --> 00:28:34,100
接下来的话

808
00:28:34,566 --> 00:28:37,099
这个我们希望能够把大家分成4组

809
00:28:37,366 --> 00:28:39,566
然后让大家去讨论

810
00:28:39,566 --> 00:28:41,933
然后推导看看第二种解法

811
00:28:41,933 --> 00:28:43,733
当然我会给一定程度的提示

812
00:28:44,266 --> 00:28:47,533
好那呃主要是有有奉命要

813
00:28:47,533 --> 00:28:48,933
要做exercise

814
00:28:48,966 --> 00:28:50,333
所以大家多包涵

815
00:28:50,966 --> 00:28:54,299
那好所以啊分四组的话

816
00:28:54,533 --> 00:28:56,499
那白色椅子前后

817
00:28:57,200 --> 00:28:59,000
是呃是两边

818
00:28:59,000 --> 00:29:00,133
然后好所以呃

819
00:29:00,133 --> 00:29:01,399
现在如果大家都已经知道

820
00:29:01,400 --> 00:29:02,666
自己属于哪一组的话

821
00:29:02,666 --> 00:29:05,399
那我这边再把问题描述的清楚一点

822
00:29:06,000 --> 00:29:08,066
为了要为了要解决

823
00:29:08,066 --> 00:29:10,066
为了要解决经要传递的问题

824
00:29:10,333 --> 00:29:11,333
那我们刚刚提过

825
00:29:11,333 --> 00:29:13,533
可能可以用现在上面所列的

826
00:29:13,666 --> 00:29:14,999
上现在上面所列的

827
00:29:15,100 --> 00:29:17,733
你单纯的用非对称式的加密来做

828
00:29:17,733 --> 00:29:20,366
但是不推荐因为它比较厚重

829
00:29:20,566 --> 00:29:24,533
那呃有没有其他种方法可以混合

830
00:29:25,133 --> 00:29:27,499
非对称式跟对称式的使用

831
00:29:28,000 --> 00:29:29,333
可以达到我们的目的

832
00:29:29,800 --> 00:29:31,200
好把好

833
00:29:31,200 --> 00:29:32,400
我我我再试着把

834
00:29:32,400 --> 00:29:34,100
把题目说明的清楚一点

835
00:29:34,800 --> 00:29:37,966
就是说为了要解决经要传递的问题

836
00:29:38,300 --> 00:29:41,200
我们我们的目标是希望沟通

837
00:29:41,200 --> 00:29:41,966
能够使用

838
00:29:41,966 --> 00:29:44,499
对称式的密码学演算法来做沟通

839
00:29:44,666 --> 00:29:47,099
可是那一把t要怎么办

840
00:29:47,700 --> 00:29:49,066
因为一开始没有

841
00:29:49,066 --> 00:29:50,733
两边都有同样的这把t

842
00:29:55,266 --> 00:29:56,799
希望大家可以稍微看看

843
00:29:56,800 --> 00:29:58,333
那个中间的那一行

844
00:29:58,333 --> 00:29:59,466
就是灰色的那个字

845
00:29:59,466 --> 00:30:01,966
啊有有哪一组还需要时间讨论吗

846
00:30:05,066 --> 00:30:06,466
没有那呃

847
00:30:09,933 --> 00:30:12,466
那呃有有哪一组有人要自愿吗

848
00:30:20,733 --> 00:30:22,533
那我们这这一组的朋友

849
00:30:23,100 --> 00:30:24,800
可以拍一个代表回答吗

850
00:30:31,800 --> 00:30:33,900
用那个非对称式加密

851
00:30:33,900 --> 00:30:36,000
去加密你要传输的那把钥匙

852
00:30:36,500 --> 00:30:38,466
对这样至少你

853
00:30:38,500 --> 00:30:40,900
因为钥匙的长度基本上远小于你非

854
00:30:40,900 --> 00:30:41,800
他要传输的

855
00:30:41,900 --> 00:30:42,266
长度

856
00:30:42,266 --> 00:30:44,899
所以这样的做法应该会有效的节省

857
00:30:45,100 --> 00:30:46,300
你的运算资源

858
00:30:46,466 --> 00:30:47,933
然后本身资料的部分

859
00:30:47,933 --> 00:30:50,066
还是用对称式加密加密就好

860
00:30:57,966 --> 00:31:00,366
非常非常的正确且详细

861
00:31:04,166 --> 00:31:05,766
啊本本来应该要点第二组的

862
00:31:05,766 --> 00:31:07,533
可是被人讲完了

863
00:31:09,200 --> 00:31:10,000
哈

864
00:31:14,266 --> 00:31:15,099
就是

865
00:31:16,166 --> 00:31:18,366
得到了我得到了大家的尊重

866
00:31:24,200 --> 00:31:25,133
啊好所以啊

867
00:31:25,133 --> 00:31:28,133
确实啊确实就是刚刚提的情景里面

868
00:31:28,500 --> 00:31:31,700
重点是在于说最后最后再做加密传输

869
00:31:31,700 --> 00:31:33,000
主要的沟通的

870
00:31:33,066 --> 00:31:34,933
要这个加密的讯息的时候

871
00:31:34,933 --> 00:31:36,299
我们绝对是希望

872
00:31:36,300 --> 00:31:38,866
使用对称式演算法是比较有效率的

873
00:31:38,866 --> 00:31:41,266
但是我们为了要解决前面的这个

874
00:31:41,400 --> 00:31:42,666
经要传递的问题

875
00:31:42,766 --> 00:31:45,566
我们可以容许我们稍微的使用

876
00:31:45,566 --> 00:31:46,599
非对称式的

877
00:31:46,700 --> 00:31:48,700
呃非对称式的加密的方法

878
00:31:48,766 --> 00:31:50,399
来去加密那一把禁药

879
00:31:50,400 --> 00:31:51,766
因为禁药的长度

880
00:31:51,900 --> 00:31:54,900
绝对会是比这个讯息还要短上很多

881
00:31:55,100 --> 00:31:57,866
好那啊所以这边有列几个图示

882
00:31:58,300 --> 00:31:59,600
就是说呃

883
00:32:00,766 --> 00:32:03,599
首先我们希望最后能够使用这一把

884
00:32:03,700 --> 00:32:05,066
这一把红色的这个key

885
00:32:05,066 --> 00:32:06,399
来当做对称式的金钥

886
00:32:06,400 --> 00:32:07,300
来做加密

887
00:32:07,733 --> 00:32:09,366
所以一开始我们会要怎么样做

888
00:32:09,366 --> 00:32:11,133
我们会把我们会把它

889
00:32:11,300 --> 00:32:12,900
没错就像呃刚刚这位同仁讲

890
00:32:12,900 --> 00:32:15,866
就是我们会把这个呃钥匙当做是

891
00:32:16,366 --> 00:32:17,566
当做是讯息

892
00:32:17,933 --> 00:32:19,466
然后a由

893
00:32:19,466 --> 00:32:22,399
这个用这个呃接收方b的功要

894
00:32:22,400 --> 00:32:23,666
做加密之后

895
00:32:24,066 --> 00:32:24,966
然后传送

896
00:32:24,966 --> 00:32:27,299
b由用他的这个撕药去做解密

897
00:32:27,566 --> 00:32:29,399
然后得到这一把红色的钥匙

898
00:32:29,700 --> 00:32:32,900
接下来的沟通的话就会是呃

899
00:32:32,900 --> 00:32:35,333
a b双方是用这一把已经传过来

900
00:32:35,333 --> 00:32:36,966
并且解回去的这一把

901
00:32:37,000 --> 00:32:38,066
红色的钥匙

902
00:32:38,166 --> 00:32:39,599
来做讯息的加密

903
00:32:39,866 --> 00:32:42,699
这样所以这是简化的图示

904
00:32:43,166 --> 00:32:46,966
好那啊所以啊对这几个重点就是说

905
00:32:47,166 --> 00:32:49,899
呃非对盛世的加密不是不能用

906
00:32:49,900 --> 00:32:51,266
而是要小心使用

907
00:32:51,266 --> 00:32:53,799
因为我们不希望呃大量的用它

908
00:32:53,800 --> 00:32:54,866
然后它会运算

909
00:32:54,900 --> 00:32:55,933
运算的时间比较久

910
00:32:55,933 --> 00:32:57,466
或者是耗比较多资源

911
00:33:00,133 --> 00:33:01,333
好那啊接下来的话

912
00:33:01,333 --> 00:33:02,666
我们要下一个要提的是

913
00:33:02,666 --> 00:33:03,799
这个资料完整性

914
00:33:03,800 --> 00:33:06,366
然后资料完整性的话像我们前面

915
00:33:06,366 --> 00:33:08,999
定义里面有看到的一个果汁机

916
00:33:09,133 --> 00:33:11,566
我们通常会使用呃杂臭函数

917
00:33:11,933 --> 00:33:13,766
来来做这个资料完整性

918
00:33:13,933 --> 00:33:14,933
好那呃

919
00:33:14,933 --> 00:33:15,999
首先砸出函数的话

920
00:33:16,000 --> 00:33:17,733
大家可能也也熟悉啊

921
00:33:17,733 --> 00:33:20,299
那它的重点跟我们刚刚提过一样是说

922
00:33:20,566 --> 00:33:21,966
它是有它的

923
00:33:21,966 --> 00:33:24,466
它会有任意长度的输入

924
00:33:25,400 --> 00:33:27,500
把它进到这个hash方向之后

925
00:33:27,500 --> 00:33:30,133
它会转成固定长度的输出

926
00:33:30,900 --> 00:33:34,000
啊任意长任意长度的输入

927
00:33:34,000 --> 00:33:34,933
进果汁机之后

928
00:33:34,933 --> 00:33:36,999
出来变成固定长度的输出

929
00:33:37,200 --> 00:33:39,333
所以我们一般习惯叫这个

930
00:33:39,333 --> 00:33:41,399
他出来的这个OPPO叫做Digest

931
00:33:41,700 --> 00:33:43,900
就是像斋要一样就是讯息斋要

932
00:33:43,900 --> 00:33:46,900
但这个斋要并不包含他任何字面的

933
00:33:46,900 --> 00:33:47,466
就是不

934
00:33:47,466 --> 00:33:49,766
并不包含这个讯息任何字面的意思

935
00:33:50,100 --> 00:33:51,866
而是就是一串一串Hashber

936
00:33:51,866 --> 00:33:52,999
就一串一串x嘛

937
00:33:53,000 --> 00:33:53,933
通常都是x

938
00:33:55,666 --> 00:33:56,466
好那

939
00:33:56,533 --> 00:33:59,566
呃这样的这个这样的这个杂错函数呢

940
00:33:59,566 --> 00:34:01,333
它具有它具有几个性值

941
00:34:02,333 --> 00:34:03,399
那我们一个一个看

942
00:34:03,400 --> 00:34:04,766
那首先首先来讲

943
00:34:04,766 --> 00:34:06,366
就是刚刚这个很重要的

944
00:34:06,366 --> 00:34:07,999
这个任意长度的这件事情

945
00:34:08,600 --> 00:34:12,733
那呃依据你你所使用的杂兽函数不同

946
00:34:12,733 --> 00:34:15,766
那它的输出的长度也会不同可能

947
00:34:16,366 --> 00:34:18,533
短的可能一二8或64

948
00:34:19,266 --> 00:34:20,933
我知道一般比较常使用的

949
00:34:21,333 --> 00:34:24,299
256或是更更长的512这种啊

950
00:34:24,300 --> 00:34:25,800
那但是不管怎么样呢

951
00:34:25,800 --> 00:34:27,900
他都一定要能够吃任意

952
00:34:27,900 --> 00:34:29,566
任意长度的输入

953
00:34:29,733 --> 00:34:31,666
注意是任意而且没有上限

954
00:34:32,266 --> 00:34:33,066
好那

955
00:34:33,866 --> 00:34:35,199
啊所以所以这边来这边的

956
00:34:35,200 --> 00:34:36,333
这边的图示大家都是这样

957
00:34:36,333 --> 00:34:38,166
就说你不管输入的是呃

958
00:34:38,166 --> 00:34:39,899
很长的或是很短的

959
00:34:39,900 --> 00:34:41,533
只有一个只有一个字母

960
00:34:41,766 --> 00:34:43,766
甚至是空集合是甚

961
00:34:43,766 --> 00:34:45,333
甚至是你的import是空的

962
00:34:45,333 --> 00:34:47,399
他都要有有办法吐东西给你

963
00:34:47,400 --> 00:34:48,933
他都要把吐出吐

964
00:34:48,933 --> 00:34:50,799
出这个固定长度的摘要给你

965
00:34:51,166 --> 00:34:52,666
那是当然是比较极端的例子

966
00:34:52,666 --> 00:34:55,166
但是他必须要能够做做到这件事情

967
00:34:55,500 --> 00:34:58,300
好这是第一个性质就是他任意长度

968
00:34:59,266 --> 00:35:02,333
那第二个性质这边讲的是说呢啊

969
00:35:02,333 --> 00:35:04,899
只要只要你的这个只要

970
00:35:04,966 --> 00:35:06,999
你的输入是一样的

971
00:35:07,366 --> 00:35:10,533
那你的输出就会要一模一样

972
00:35:11,300 --> 00:35:12,333
任意长度

973
00:35:12,333 --> 00:35:14,366
所以所以搭配前面这个你会得到说

974
00:35:14,400 --> 00:35:16,733
任意长度的输入只要一样

975
00:35:17,000 --> 00:35:18,933
你都可以得到短短的输出

976
00:35:18,933 --> 00:35:21,399
而且这个短短的输出也一模一样

977
00:35:22,333 --> 00:35:24,266
那大家可以再回想一下前面

978
00:35:24,266 --> 00:35:26,066
前面我在解释资料完整性的时候

979
00:35:26,066 --> 00:35:26,766
举举的例子

980
00:35:26,766 --> 00:35:29,199
就是说假设我们上传的我们

981
00:35:29,200 --> 00:35:30,866
我们存呃之前存呃

982
00:35:30,866 --> 00:35:32,899
存的资料到云端印碟里面

983
00:35:33,533 --> 00:35:36,133
就假设假设我写了一本一本书

984
00:35:36,133 --> 00:35:37,466
非常非常非常多字

985
00:35:37,766 --> 00:35:40,099
那到到这个云端连接里面

986
00:35:40,100 --> 00:35:41,333
云端的印碟里面

987
00:35:41,400 --> 00:35:43,533
过一阵子我再把它当落回来

988
00:35:43,566 --> 00:35:45,666
那但是我怎么知道

989
00:35:45,666 --> 00:35:47,066
我怎么知道有没有人动过他

990
00:35:47,066 --> 00:35:48,666
我不可能逐字去比对

991
00:35:49,133 --> 00:35:50,966
所以套用到这两个性质

992
00:35:50,966 --> 00:35:52,199
我们可以做到什么事情

993
00:35:52,366 --> 00:35:54,066
我们可以在上传的时候

994
00:35:54,066 --> 00:35:56,133
先把这样子的一个资料

995
00:35:56,300 --> 00:35:58,266
过这个hash得到一个摘要

996
00:35:59,266 --> 00:36:00,799
到时候呃过了一段时间

997
00:36:00,800 --> 00:36:02,600
我们再要把它当漏回来的时候

998
00:36:02,600 --> 00:36:04,266
我们同样的把我们下载

999
00:36:04,266 --> 00:36:05,533
我们下载的这个file

1000
00:36:05,766 --> 00:36:07,299
也一样过这个hash function

1001
00:36:07,300 --> 00:36:08,733
得到一个短短的摘要

1002
00:36:09,200 --> 00:36:11,533
这个时候就会发现我们只要比摘要

1003
00:36:11,866 --> 00:36:12,166
就好

1004
00:36:12,166 --> 00:36:15,199
我们不需要去比里面完整的那个讯呃

1005
00:36:15,200 --> 00:36:16,300
讯息的这个内容

1006
00:36:17,400 --> 00:36:20,000
好那呃再来是第三个性质

1007
00:36:20,000 --> 00:36:21,400
这个也跟刚刚提到的一样

1008
00:36:21,400 --> 00:36:25,900
就是说只要只要你有任何一点变化

1009
00:36:26,533 --> 00:36:27,266
这从这边这

1010
00:36:27,266 --> 00:36:29,399
边的例子说从ABC改成ABD

1011
00:36:29,700 --> 00:36:32,466
那你经过has所出来的这个

1012
00:36:32,466 --> 00:36:33,599
出来的这个open

1013
00:36:33,900 --> 00:36:36,566
会会剧烈的变化

1014
00:36:37,100 --> 00:36:38,466
会大大的不相同

1015
00:36:38,666 --> 00:36:41,533
好那到这边来讲就有一个问题

1016
00:36:41,533 --> 00:36:43,766
就是说啊他他他的重点是在说

1017
00:36:43,800 --> 00:36:45,533
你就算是只改一个背

1018
00:36:45,600 --> 00:36:47,966
那你出来的结果也要很不一样

1019
00:36:48,700 --> 00:36:50,466
所以下一个问题来了

1020
00:36:50,466 --> 00:36:52,999
就是说到底应该要多不一样

1021
00:36:54,000 --> 00:36:57,666
那呃j题的话我们用呃

1022
00:36:58,166 --> 00:36:59,866
然后我们我们用投票好了

1023
00:36:59,966 --> 00:37:02,599
那有有几个选项的假设

1024
00:37:03,266 --> 00:37:04,766
我我们就看我们就看

1025
00:37:04,766 --> 00:37:05,533
现在的情境

1026
00:37:05,533 --> 00:37:06,266
是在问说

1027
00:37:06,266 --> 00:37:08,933
我们把上面的input改了一个bed

1028
00:37:09,500 --> 00:37:12,400
下面的这两个output有多不一样

1029
00:37:12,933 --> 00:37:14,299
好那呃

1030
00:37:14,500 --> 00:37:16,866
当然我们我们指的是in general情况

1031
00:37:16,866 --> 00:37:18,099
不是不是要去数说

1032
00:37:18,100 --> 00:37:19,766
这两个到底有多少格不一样

1033
00:37:20,133 --> 00:37:23,666
好那我们就用这个两个OPPO

1034
00:37:24,000 --> 00:37:26,166
它有比方说完全不一样

1035
00:37:26,166 --> 00:37:27,799
我们就是100趴不一样

1036
00:37:27,933 --> 00:37:31,766
好或完全一样就是0趴不一样

1037
00:37:31,866 --> 00:37:34,066
我们就用这个趴数来来做判断好了

1038
00:37:34,266 --> 00:37:37,133
好那我们就开放305070的选项

1039
00:37:37,700 --> 00:37:40,066
那大家认为就是

1040
00:37:40,100 --> 00:37:42,700
怎么样是才是符合他这样的特性呢

1041
00:37:42,700 --> 00:37:46,133
是说绝对会有30%不一样的举手

1042
00:37:48,900 --> 00:37:51,366
就是说改动平均

1043
00:37:51,366 --> 00:37:53,666
平均而言我的input改动一个bed

1044
00:37:53,733 --> 00:37:55,766
那出来的output这两种

1045
00:37:55,933 --> 00:37:58,133
会有30%的为元素不一样

1046
00:37:59,300 --> 00:38:01,700
好没有人那50%的

1047
00:38:09,366 --> 00:38:11,966
好那啊好现在那70%的

1048
00:38:20,933 --> 00:38:23,933
好好好那好那这边容我解释

1049
00:38:23,933 --> 00:38:27,066
就是说实际上正确的答案应该要是50%

1050
00:38:27,866 --> 00:38:30,466
我们期待我们期待平均而言

1051
00:38:30,700 --> 00:38:32,700
平均而言你改动了一个bed

1052
00:38:32,766 --> 00:38:35,199
它的auto会有50%不一样

1053
00:38:35,600 --> 00:38:37,133
为什么是50%

1054
00:38:38,333 --> 00:38:42,466
嗯这样讲好就是说就是说呃今天今

1055
00:38:42,466 --> 00:38:44,966
天假设我们就玩猜数字的游戏

1056
00:38:44,966 --> 00:38:47,366
然后我说有我有10个数字要猜

1057
00:38:48,166 --> 00:38:52,599
好那我从一组10个数字我要猜下一个

1058
00:38:52,600 --> 00:38:54,200
呃下一组10个数字

1059
00:38:56,133 --> 00:38:56,899
会要呃他

1060
00:38:56,900 --> 00:38:57,733
我我希望他

1061
00:38:57,733 --> 00:39:00,399
他怎么样设计这个题目的难度才最高

1062
00:39:00,533 --> 00:39:02,099
其实他在问的是这件事情

1063
00:39:02,266 --> 00:39:04,333
我们希望我们希望他安全

1064
00:39:04,333 --> 00:39:05,599
所以这边来讲

1065
00:39:05,600 --> 00:39:07,700
其实啊我们要讲的一直说

1066
00:39:07,766 --> 00:39:10,266
他有50%不一样的时候是最安全

1067
00:39:12,766 --> 00:39:15,399
70%不一样的时候我我们我们哦

1068
00:39:15,400 --> 00:39:16,333
刚刚的题目

1069
00:39:16,333 --> 00:39:18,399
刚刚我们10个猜10个的题目

1070
00:39:18,566 --> 00:39:20,099
我们再把它简化

1071
00:39:20,100 --> 00:39:22,700
我们是讲说10个binary bit

1072
00:39:23,733 --> 00:39:24,466
讲到binary贝

1073
00:39:24,466 --> 00:39:26,599
我想大家可能会比较容易可以理解

1074
00:39:26,700 --> 00:39:28,933
假设这10个贝只有一根0

1075
00:39:29,533 --> 00:39:32,733
那我从这一根0去拆下一组一根0

1076
00:39:33,000 --> 00:39:36,733
的时候并且如果它大部分都不一样

1077
00:39:37,066 --> 00:39:38,699
那我就知道我要反着拆

1078
00:39:39,300 --> 00:39:40,900
如果他大部分都一样

1079
00:39:40,900 --> 00:39:42,733
我就知道我不用什么改

1080
00:39:42,733 --> 00:39:43,966
拆的会比较接近

1081
00:39:44,333 --> 00:39:47,599
但是只有在他一半一半不一样的时候

1082
00:39:47,900 --> 00:39:49,133
是最难拆的

1083
00:39:49,300 --> 00:39:50,466
大家可以理解吗

1084
00:39:51,533 --> 00:39:52,533
这个就是这个这个

1085
00:39:52,533 --> 00:39:55,099
这个其实跟我们我们讲的这个

1086
00:39:55,100 --> 00:39:55,900
比方说path

1087
00:39:55,900 --> 00:39:59,566
他有很好的叫呃unique是一样的事情

1088
00:40:00,133 --> 00:40:02,399
这个我我们常常会用的是叫做

1089
00:40:02,400 --> 00:40:03,366
那个heming

1090
00:40:03,400 --> 00:40:04,200
heming distance

1091
00:40:04,333 --> 00:40:05,333
inter heming distance

1092
00:40:05,333 --> 00:40:08,366
就是说你今天一组128倍的puff

1093
00:40:08,366 --> 00:40:10,599
跟另外一组128倍的puff

1094
00:40:10,866 --> 00:40:13,699
它里面的这个值大概会有多少不一样

1095
00:40:13,933 --> 00:40:16,933
其实它的大概你变百倍去比的话

1096
00:40:16,933 --> 00:40:18,366
大概会是50%

1097
00:40:19,100 --> 00:40:21,933
这个是new pop的特性那呃

1098
00:40:22,066 --> 00:40:24,733
但是这个在密码学里面是非常常见

1099
00:40:24,733 --> 00:40:26,366
也非常重要的一个性质

1100
00:40:26,533 --> 00:40:28,333
就是所谓这个改一个被

1101
00:40:28,333 --> 00:40:29,699
就有五十帕不一样的

1102
00:40:29,933 --> 00:40:30,199
这个是

1103
00:40:30,200 --> 00:40:32,366
一个理想的密码学上会用到的性质

1104
00:40:32,366 --> 00:40:34,599
然后这在密码学里面叫做雪崩效应

1105
00:40:34,766 --> 00:40:36,066
就是说你只要动了一点

1106
00:40:36,066 --> 00:40:37,499
千亿法动全身就是你的

1107
00:40:37,500 --> 00:40:39,200
你的输入有一点变化的时候

1108
00:40:39,266 --> 00:40:40,899
你的输出会剧烈的改变

1109
00:40:41,000 --> 00:40:42,533
但是也不希望太剧烈

1110
00:40:42,533 --> 00:40:44,899
剧烈到完全变反也就好拆

1111
00:40:44,933 --> 00:40:46,533
所以它其实变不一样

1112
00:40:46,533 --> 00:40:48,299
是差不多50%不一样

1113
00:40:48,933 --> 00:40:49,599
所以

1114
00:40:49,600 --> 00:40:52,200
前面我们刚刚看到的各种不管是ECC

1115
00:40:52,200 --> 00:40:52,866
不管是RSC

1116
00:40:52,866 --> 00:40:53,733
不管是AES

1117
00:40:54,000 --> 00:40:55,900
也都会具备有这种的性质

1118
00:40:56,133 --> 00:40:57,799
因为这样才会难破解

1119
00:40:58,700 --> 00:41:00,000
好所以这这边

1120
00:41:00,066 --> 00:41:02,466
这边是针对这样的特性在做补充

1121
00:41:02,466 --> 00:41:05,533
就是说同样的一个好的杂错函数

1122
00:41:05,533 --> 00:41:08,199
它也势必也会带有这样的雪崩效应的

1123
00:41:08,200 --> 00:41:09,000
这个性质

1124
00:41:12,466 --> 00:41:14,466
好那再来是第四个特性啊

1125
00:41:14,466 --> 00:41:16,799
第四个特性我们是讲是要说啊

1126
00:41:16,800 --> 00:41:18,700
即便问题来了

1127
00:41:18,700 --> 00:41:21,466
即便你的这个输入完全不一样

1128
00:41:22,133 --> 00:41:26,166
但是但是你还是有可能得到

1129
00:41:26,600 --> 00:41:28,533
同样的两个输出

1130
00:41:28,566 --> 00:41:30,366
两个呃一样的摘要

1131
00:41:31,366 --> 00:41:34,799
这个跟前面讲的前面讲的这个呃

1132
00:41:34,800 --> 00:41:36,333
跟整个杂说函数的目的

1133
00:41:37,066 --> 00:41:38,933
似乎似乎有点冲突

1134
00:41:39,400 --> 00:41:40,200
那

1135
00:41:41,133 --> 00:41:44,466
有没有厉害的同仁

1136
00:41:44,700 --> 00:41:46,933
可以发表一下觉得为什么会是这样

1137
00:41:52,966 --> 00:41:55,733
好这边在我在描述的在在在呃

1138
00:41:55,733 --> 00:41:56,933
仔细一点就是说

1139
00:41:57,266 --> 00:41:58,699
好我们就假设

1140
00:41:58,700 --> 00:41:59,500
我们就假设

1141
00:41:59,500 --> 00:42:02,400
这个我们所使用的这一版果汁机

1142
00:42:02,400 --> 00:42:04,700
它能够它能够出来的摘药

1143
00:42:05,000 --> 00:42:07,566
我们就说是32倍好了

1144
00:42:10,666 --> 00:42:12,866
那为什么有可能会发生

1145
00:42:13,133 --> 00:42:14,599
为什么有可能会发生

1146
00:42:14,600 --> 00:42:16,866
这个不同的输输入

1147
00:42:16,966 --> 00:42:18,899
得到一样的输出的结果

1148
00:42:28,300 --> 00:42:30,300
因为那个这个世界

1149
00:42:31,100 --> 00:42:33,900
的东西远比那些摘掉还要多

1150
00:42:34,566 --> 00:42:36,699
所以有可能不一样的东西

1151
00:42:37,000 --> 00:42:39,533
进入这个查错函数以后

1152
00:42:39,533 --> 00:42:41,899
会得到相同的数字

1153
00:42:42,566 --> 00:42:44,599
是的是的就是啊

1154
00:42:44,966 --> 00:42:45,933
意思是啊

1155
00:42:45,933 --> 00:42:48,499
注注意我们前面讲到任意长度的输入

1156
00:42:49,100 --> 00:42:50,666
所以在你啊

1157
00:42:50,666 --> 00:42:51,133
基本上是

1158
00:42:51,133 --> 00:42:53,733
在你输出的长度是固定的状况下

1159
00:42:53,866 --> 00:42:56,066
一定一定会有机会

1160
00:42:56,133 --> 00:42:58,599
你的输入的输入的值域会超过

1161
00:42:58,600 --> 00:42:59,933
会超过输出的值域

1162
00:43:01,200 --> 00:43:04,400
好所以呃当然这个是这个是呃

1163
00:43:04,566 --> 00:43:05,733
必须会要发生的

1164
00:43:05,733 --> 00:43:07,533
因为因为你的设计就是让

1165
00:43:07,733 --> 00:43:10,199
杂兽函数可以吃任意长度的输入

1166
00:43:10,900 --> 00:43:12,466
所以这个是势必会发生的

1167
00:43:12,466 --> 00:43:13,866
但是但是

1168
00:43:13,866 --> 00:43:15,666
我们一般在密码学上面会用到的

1169
00:43:15,666 --> 00:43:16,333
答错函数呢

1170
00:43:16,333 --> 00:43:18,733
我们希望这样的发生几率

1171
00:43:18,733 --> 00:43:20,366
我们我们把这叫做碰撞

1172
00:43:20,366 --> 00:43:23,366
要碰撞我们希望这个发生几率极低

1173
00:43:23,666 --> 00:43:25,399
而且不能被操控

1174
00:43:25,933 --> 00:43:27,899
不能我想要他碰撞他就碰撞

1175
00:43:28,133 --> 00:43:29,366
不能说不能说

1176
00:43:29,366 --> 00:43:32,066
我看到我看到一个摘药我就知道

1177
00:43:32,266 --> 00:43:34,999
什么样的输入可以得到这样的摘药

1178
00:43:35,500 --> 00:43:37,933
不能轻易的被操不能轻易的被操作

1179
00:43:38,533 --> 00:43:40,366
所以碰撞是一定会发生

1180
00:43:40,366 --> 00:43:43,333
但是密码学上面几率极低啊

1181
00:43:43,333 --> 00:43:45,066
那然后然后并且也不容易

1182
00:43:45,066 --> 00:43:46,199
不容易被实现

1183
00:43:47,866 --> 00:43:48,766
好那谢谢

1184
00:43:48,766 --> 00:43:50,933
那再来第五项特性的话呢

1185
00:43:51,566 --> 00:43:52,866
呃前面有有讲到

1186
00:43:52,866 --> 00:43:54,966
就是说他是他是不可逆的

1187
00:43:55,133 --> 00:43:57,899
他是他是单向的单向的这个函数

1188
00:43:58,533 --> 00:43:59,333
那

1189
00:43:59,933 --> 00:44:01,166
具体为什么它是单向的

1190
00:44:01,166 --> 00:44:04,199
是因为多半你你就算是用哪一种的杂

1191
00:44:04,200 --> 00:44:05,866
不管是用哪一种的杂售函数

1192
00:44:06,466 --> 00:44:08,533
它的流程里面一定会包含到

1193
00:44:08,566 --> 00:44:09,733
多对一的Mapping

1194
00:44:10,366 --> 00:44:12,599
那本来你你再有输入

1195
00:44:12,600 --> 00:44:14,933
多个输入可能都可能会得到同一个

1196
00:44:15,100 --> 00:44:15,966
输出的结果下

1197
00:44:15,966 --> 00:44:18,199
你当然不可能知道那个输出

1198
00:44:18,200 --> 00:44:19,666
就返回去退回去输入

1199
00:44:19,666 --> 00:44:21,699
你根本就不知道你要走哪一条路回去

1200
00:44:22,200 --> 00:44:23,366
这样好

1201
00:44:23,900 --> 00:44:25,966
那再来是第六个性质这这边第六个

1202
00:44:25,966 --> 00:44:27,066
性质指的是说呃

1203
00:44:27,066 --> 00:44:30,266
当然这样的杂收函数会经过四代更迭

1204
00:44:30,400 --> 00:44:32,966
所以以前在用的这种叫MD 4 MD 5

1205
00:44:33,100 --> 00:44:34,366
这叫massage Digest

1206
00:44:34,600 --> 00:44:36,700
第四代第五代这种都已经除以

1207
00:44:36,700 --> 00:44:37,500
那现在

1208
00:44:37,500 --> 00:44:40,000
最常使用的是这个红色框框框起来的

1209
00:44:40,000 --> 00:44:41,100
叫做夏兔

1210
00:44:41,800 --> 00:44:43,000
好那下吐来讲

1211
00:44:43,000 --> 00:44:45,133
它它当然是有前面前面几个的

1212
00:44:45,133 --> 00:44:47,299
几个的后代就是从下零开始

1213
00:44:47,600 --> 00:44:48,400
跟下腕

1214
00:44:48,400 --> 00:44:50,800
然后到现在来讲在使用的是下吐

1215
00:44:52,300 --> 00:44:54,266
那呃下0跟下万来讲话

1216
00:44:54,266 --> 00:44:57,266
他呃下0是本身他的演算法就有缺陷

1217
00:44:57,400 --> 00:44:59,000
那下万的话是他的

1218
00:44:59,000 --> 00:45:00,933
他的运算已经可以开始被

1219
00:45:01,000 --> 00:45:02,066
可以开始被操弄

1220
00:45:02,066 --> 00:45:03,499
所以已经已经被除以

1221
00:45:04,100 --> 00:45:05,733
那呃现在所使用的

1222
00:45:05,733 --> 00:45:07,566
现在所使用的下下吐呢

1223
00:45:07,800 --> 00:45:08,600
他大概是这样

1224
00:45:08,600 --> 00:45:10,766
就是说下吐是一个一整个足

1225
00:45:10,766 --> 00:45:11,799
他这个足里面

1226
00:45:11,933 --> 00:45:15,133
他有不同的不同的这个版本可以让你

1227
00:45:15,500 --> 00:45:17,800
得到不同长度的摘药的输出

1228
00:45:18,066 --> 00:45:21,366
所以比方说这边是224的256的384512

1229
00:45:21,700 --> 00:45:26,566
跟他这边写有5124224跟51242256

1230
00:45:26,700 --> 00:45:27,400
这个是什么意思

1231
00:45:27,400 --> 00:45:28,933
这个是呃大家补充一下

1232
00:45:28,933 --> 00:45:31,366
就是说当然这这几个

1233
00:45:31,400 --> 00:45:34,900
这几个224256这些函数的构造是不同的

1234
00:45:35,300 --> 00:45:35,533
好

1235
00:45:35,533 --> 00:45:38,799
那但是只要是512开头的他都是相同的

1236
00:45:39,266 --> 00:45:41,766
但是他是用这类似这样子

1237
00:45:41,766 --> 00:45:43,966
512的这样的函数的架构呢

1238
00:45:43,966 --> 00:45:44,799
他能够去

1239
00:45:44,900 --> 00:45:49,566
帮你转出224或是256倍的的摘要的长度

1240
00:45:49,600 --> 00:45:52,266
他的这边的slash 224或256是这个意思

1241
00:45:53,166 --> 00:45:54,499
那目前来讲

1242
00:45:54,500 --> 00:45:57,166
针对下吐还还并没有有效的供给

1243
00:45:57,966 --> 00:45:58,966
那在这边讲

1244
00:45:58,966 --> 00:46:01,166
这个没有所所谓没有有效的供给

1245
00:46:01,166 --> 00:46:02,799
跟我们讲说可能为什么

1246
00:46:02,800 --> 00:46:04,100
我们讲说夏林跟夏湾被

1247
00:46:04,100 --> 00:46:04,766
破解

1248
00:46:04,766 --> 00:46:07,566
那这边给大家一个观念就是说所谓

1249
00:46:07,933 --> 00:46:09,766
所谓被破解来讲话

1250
00:46:09,766 --> 00:46:12,333
绝对不是说你马上1秒就能呃

1251
00:46:12,333 --> 00:46:14,699
短短的短短的时间内就能变出答案

1252
00:46:15,133 --> 00:46:15,866
不是这个意思

1253
00:46:15,866 --> 00:46:17,799
而是说而是说啊

1254
00:46:17,800 --> 00:46:18,866
先从先从这边

1255
00:46:18,866 --> 00:46:20,799
这边讲的被破解来来说的话

1256
00:46:20,966 --> 00:46:21,599
一般来讲

1257
00:46:21,600 --> 00:46:23,700
说被破解或者说有有效的攻击

1258
00:46:23,700 --> 00:46:24,600
我们指的是说

1259
00:46:24,600 --> 00:46:27,466
有比暴力破解更有效率的方法

1260
00:46:28,900 --> 00:46:31,300
可以降低它的运算的复杂度

1261
00:46:31,500 --> 00:46:32,733
这样应该比较精确

1262
00:46:33,266 --> 00:46:34,733
只要能够做到这样的话

1263
00:46:34,733 --> 00:46:37,566
那大致上我们就等于说这样的

1264
00:46:37,566 --> 00:46:38,766
这样的演算法

1265
00:46:38,766 --> 00:46:40,299
它的安全性已经打折了

1266
00:46:40,600 --> 00:46:42,333
那打多少折其实不用管

1267
00:46:42,333 --> 00:46:43,733
很多很多时候当然

1268
00:46:43,900 --> 00:46:45,566
所谓宣称被破解而言它

1269
00:46:45,566 --> 00:46:46,466
它不过是

1270
00:46:46,566 --> 00:46:48,699
运算的复杂度降低了一点而已

1271
00:46:48,700 --> 00:46:50,700
降低了2的几次方而已

1272
00:46:51,266 --> 00:46:52,933
那那个那个啊不见得

1273
00:46:52,933 --> 00:46:54,733
所以其实其实说真的

1274
00:46:54,733 --> 00:46:56,066
虽然说不建议使用

1275
00:46:56,066 --> 00:46:58,699
但是很多很多时候那些被处理的

1276
00:46:58,766 --> 00:46:59,933
被处理的做法来讲

1277
00:46:59,933 --> 00:47:02,533
他其实也没有没有马上就能够

1278
00:47:02,600 --> 00:47:04,700
没有马上就能够破解

1279
00:47:05,133 --> 00:47:07,699
就破破密这回事了并没有

1280
00:47:08,566 --> 00:47:09,666
好那啊

1281
00:47:10,366 --> 00:47:11,999
这边就带来另外一个问题

1282
00:47:12,000 --> 00:47:13,733
就是说刚刚已经讲过说

1283
00:47:13,733 --> 00:47:14,966
刚刚已经讲过说

1284
00:47:15,800 --> 00:47:17,533
所谓的所谓的被破解

1285
00:47:17,533 --> 00:47:18,999
或者说已经被处理的

1286
00:47:19,000 --> 00:47:19,933
这种指的是说

1287
00:47:19,966 --> 00:47:22,333
存在比暴力破解更有效的

1288
00:47:22,333 --> 00:47:23,533
更有效率的做法

1289
00:47:24,100 --> 00:47:24,666
那

1290
00:47:24,666 --> 00:47:28,166
也有另外一种是他的他的这个本身的

1291
00:47:28,300 --> 00:47:31,000
啊这个演算法的设计是有问题的

1292
00:47:31,000 --> 00:47:32,766
他是有数学上面的缺陷的

1293
00:47:33,266 --> 00:47:36,199
但是特别是像数学有缺陷这件事情

1294
00:47:36,200 --> 00:47:38,566
以现在的以现在的审查制度来讲

1295
00:47:38,566 --> 00:47:40,499
现在这种都是类似去

1296
00:47:40,933 --> 00:47:42,499
去投标去做竞赛的

1297
00:47:42,700 --> 00:47:45,900
以这种状况来讲现在有数学缺陷还能

1298
00:47:45,900 --> 00:47:48,733
够通过成为正式标准的会会比较难啊

1299
00:47:48,733 --> 00:47:50,266
就一般比较不太会有这种状况

1300
00:47:50,266 --> 00:47:52,099
以前可能会有现在很现在很少

1301
00:47:52,800 --> 00:47:54,500
好那这边来讲

1302
00:47:54,500 --> 00:47:56,100
有另外一个另外一个事情要提的

1303
00:47:56,100 --> 00:47:57,366
就是说那

1304
00:47:57,500 --> 00:47:59,266
呃所所以所谓被破解

1305
00:47:59,266 --> 00:48:00,266
还有什么样的可能

1306
00:48:00,266 --> 00:48:01,933
其实一种是说

1307
00:48:02,366 --> 00:48:04,133
有一种简单的情境啊就是说

1308
00:48:04,500 --> 00:48:07,800
啊我们希望我们希望这个系统安全

1309
00:48:07,800 --> 00:48:09,933
除了他的演算法要健康之外

1310
00:48:09,933 --> 00:48:10,866
就是他不是

1311
00:48:10,900 --> 00:48:13,766
他不是被这个破解的演算法

1312
00:48:14,900 --> 00:48:15,533
另外一种

1313
00:48:15,533 --> 00:48:16,066
另外一种

1314
00:48:16,066 --> 00:48:18,766
我们常我们常常会用来保护安全的

1315
00:48:18,900 --> 00:48:19,766
的一种东西

1316
00:48:19,766 --> 00:48:21,066
我们把它叫做协定

1317
00:48:21,900 --> 00:48:25,000
最最简单的说法就是说假设

1318
00:48:25,466 --> 00:48:28,799
假设我今天我所使用的加密演算法

1319
00:48:30,366 --> 00:48:34,166
它在100个microsecond内会被破解

1320
00:48:35,533 --> 00:48:36,799
那很简单

1321
00:48:37,300 --> 00:48:39,900
如果要是如果还是只能使用这个的话

1322
00:48:39,933 --> 00:48:40,599
也很简单

1323
00:48:40,600 --> 00:48:42,466
我只要跟对方约定好说

1324
00:48:42,466 --> 00:48:44,166
我们10 microsecond就换ST

1325
00:48:45,200 --> 00:48:46,933
这样会让你没有那个100迈克赛克

1326
00:48:46,933 --> 00:48:50,199
去破解这个就是呃所协定的意思

1327
00:48:50,933 --> 00:48:53,266
所以一般来讲协定跟演算法

1328
00:48:53,266 --> 00:48:55,566
那这边我们比较不会去讨论协定

1329
00:48:55,566 --> 00:48:57,399
因为协定通常来讲更

1330
00:48:57,733 --> 00:49:00,299
更呃比较example就比较比较

1331
00:49:00,300 --> 00:49:02,900
大家会都比较用这种公开的标准

1332
00:49:02,900 --> 00:49:06,266
比方说https这种东西我们常常看到的

1333
00:49:06,266 --> 00:49:07,566
那所以协定这边的话

1334
00:49:07,566 --> 00:49:08,666
我们就不会再去多谈

1335
00:49:08,666 --> 00:49:09,366
这边的话

1336
00:49:09,366 --> 00:49:11,599
比较会多讲一点点的是演算法

1337
00:49:14,700 --> 00:49:17,666
好那接下来啊记得我们有四个

1338
00:49:17,666 --> 00:49:18,966
四个大单全目标

1339
00:49:18,966 --> 00:49:22,399
有保密性有啊资料完整性

1340
00:49:22,500 --> 00:49:25,166
然后有认证性跟不可否认性

1341
00:49:25,166 --> 00:49:26,933
这四个对应的

1342
00:49:26,933 --> 00:49:29,466
对应的有四种比较常用的做法

1343
00:49:29,466 --> 00:49:30,299
就是加密

1344
00:49:30,300 --> 00:49:31,600
然后或者是杂中函数

1345
00:49:31,733 --> 00:49:32,933
或者是认证

1346
00:49:33,500 --> 00:49:34,666
认证的机制或者

1347
00:49:34,666 --> 00:49:36,499
是现在要谈的叫不可否认性

1348
00:49:36,500 --> 00:49:37,733
我们会用数位前章

1349
00:49:37,866 --> 00:49:41,099
那注意这边我们我们是先跳到第四项

1350
00:49:41,366 --> 00:49:44,266
先跳到不可否认性的前章啊因为

1351
00:49:44,733 --> 00:49:45,499
主要的原因

1352
00:49:45,500 --> 00:49:47,400
是因为认证他稍微复杂一些

1353
00:49:47,400 --> 00:49:49,133
所以我们会比较后面才提

1354
00:49:52,533 --> 00:49:54,066
好呢嗯

1355
00:49:55,000 --> 00:49:55,566
任呃

1356
00:49:55,566 --> 00:49:57,766
这个不可否认性就是说签章这件事情

1357
00:49:57,766 --> 00:49:59,066
我们前面大家有提过

1358
00:49:59,066 --> 00:50:01,899
就好比好比借钱之所以要签借据

1359
00:50:01,900 --> 00:50:03,266
就是因为怕口说无凭

1360
00:50:04,266 --> 00:50:06,933
那所以这种情况就是说的确有可能

1361
00:50:06,933 --> 00:50:07,899
有可能a

1362
00:50:08,333 --> 00:50:10,099
恶意的a传送了一个讯息

1363
00:50:10,100 --> 00:50:11,466
然后过过了一阵子之后

1364
00:50:11,466 --> 00:50:13,099
他说他否认说delay

1365
00:50:13,100 --> 00:50:15,166
或否认说我从来没有送过

1366
00:50:15,566 --> 00:50:16,899
好那所以呃

1367
00:50:17,866 --> 00:50:19,399
为了为了要解决这个问题呢

1368
00:50:19,400 --> 00:50:21,600
我们会用会用类似叫千张的方式

1369
00:50:21,600 --> 00:50:24,500
那用用千张的方式可以避免什么

1370
00:50:24,500 --> 00:50:27,666
可以避免避免两种情况第一种是说

1371
00:50:27,900 --> 00:50:29,366
第一种是说呃

1372
00:50:29,866 --> 00:50:31,366
冒用身份的问题

1373
00:50:31,966 --> 00:50:33,166
我们我们会假定

1374
00:50:33,166 --> 00:50:34,866
只有我们自己才能签出

1375
00:50:34,866 --> 00:50:35,599
我们自己的签名

1376
00:50:35,600 --> 00:50:37,333
别人没有办法伪造你的签名

1377
00:50:37,900 --> 00:50:41,366
好那再来就是说也一样跟前面提到说

1378
00:50:41,566 --> 00:50:44,966
有可能会呃伪造有可能会伪造讯息

1379
00:50:45,866 --> 00:50:48,466
啊千张能够解决这两个问题

1380
00:50:48,933 --> 00:50:50,933
那千张像千张呢

1381
00:50:50,933 --> 00:50:52,966
他也同样都是用这个非对称

1382
00:50:52,966 --> 00:50:54,099
式演算法来做

1383
00:50:57,666 --> 00:51:00,199
所以他的简单的流程来讲的话

1384
00:51:00,200 --> 00:51:02,400
大概简单的概念大家会说

1385
00:51:02,500 --> 00:51:04,300
同样我每一个人

1386
00:51:04,333 --> 00:51:07,166
有自己的一对湿药和公药

1387
00:51:07,300 --> 00:51:08,800
并且我很有可能是

1388
00:51:08,900 --> 00:51:11,733
通常都是从湿药开始去产生公药

1389
00:51:13,300 --> 00:51:17,133
那嗯这边讲是说这边讲是说为什么

1390
00:51:17,133 --> 00:51:18,566
为什么会为什么会有千张

1391
00:51:18,566 --> 00:51:20,399
千张的安全基础在哪里

1392
00:51:20,466 --> 00:51:22,299
千张的安全基础是在于说

1393
00:51:22,300 --> 00:51:24,400
只有我自己拥有我自

1394
00:51:24,400 --> 00:51:25,200
己的需要

1395
00:51:25,300 --> 00:51:26,766
因为他绝对不外泄

1396
00:51:27,266 --> 00:51:28,299
只有我自己有

1397
00:51:28,500 --> 00:51:31,400
那并且我公要是善在外

1398
00:51:31,400 --> 00:51:32,133
前面也讲过

1399
00:51:32,133 --> 00:51:34,099
你单有公要是推不毁实

1400
00:51:34,100 --> 00:51:35,400
要的他的数学基础

1401
00:51:35,900 --> 00:51:37,800
这两个前提之下呢

1402
00:51:38,533 --> 00:51:42,699
这两个前提之下啊要做这个签章的人

1403
00:51:43,200 --> 00:51:44,733
要generate这个签章的人

1404
00:51:44,733 --> 00:51:47,566
他会去用他自己的私要去签

1405
00:51:47,866 --> 00:51:49,599
去签签一个讯息

1406
00:51:49,766 --> 00:51:51,733
然后所有其他人

1407
00:51:51,900 --> 00:51:54,166
因为都可以取得这个人的功要

1408
00:51:54,800 --> 00:51:56,666
所有其他人都可以用这个工

1409
00:51:56,666 --> 00:51:58,699
用这个千数方的工要

1410
00:51:58,933 --> 00:52:01,899
来确认这个签名是否有效

1411
00:52:03,133 --> 00:52:04,399
好所以啊

1412
00:52:04,700 --> 00:52:06,566
概念跟我们一般会用满类似

1413
00:52:06,566 --> 00:52:09,333
就是说假设你去有有去到什么做什么

1414
00:52:09,333 --> 00:52:10,499
签名鉴定这种

1415
00:52:10,733 --> 00:52:13,199
也是因为我们会认定有人能够

1416
00:52:13,366 --> 00:52:15,599
验得出你的签名是否有你所签

1417
00:52:15,900 --> 00:52:17,266
并且我们会假定

1418
00:52:17,266 --> 00:52:19,099
只有你能签出你自己的签名

1419
00:52:19,200 --> 00:52:21,133
整个签名这件事情的安全性

1420
00:52:21,133 --> 00:52:22,366
主要是建立在这里

1421
00:52:23,800 --> 00:52:25,166
那所以呃呃

1422
00:52:25,166 --> 00:52:25,966
实用上的话

1423
00:52:25,966 --> 00:52:28,699
就会是类似说我这个这个人他要

1424
00:52:28,900 --> 00:52:31,333
他要呃他要做签章的时候

1425
00:52:32,100 --> 00:52:32,866
对不同人

1426
00:52:32,866 --> 00:52:35,699
他都会用他同一把尸药去做签署

1427
00:52:36,600 --> 00:52:41,366
所有人呢都用这个人的公药去确认

1428
00:52:41,700 --> 00:52:43,366
主意是确认这个签名

1429
00:52:45,066 --> 00:52:45,933
这个方向呢

1430
00:52:45,933 --> 00:52:47,266
跟我们前面提到过

1431
00:52:47,266 --> 00:52:50,066
用非对称式演算法做加密是反过来的

1432
00:52:50,133 --> 00:52:52,499
前面我们在讲非对称式的加密的时候

1433
00:52:52,500 --> 00:52:53,300
我们说

1434
00:52:53,566 --> 00:52:58,466
我们说啊传送方用接收方的工药加密

1435
00:52:58,566 --> 00:53:00,999
并且只有接收方自己拥有那一把丝药

1436
00:53:01,000 --> 00:53:01,966
能够去解密

1437
00:53:02,500 --> 00:53:04,066
这边的方向是反过来的

1438
00:53:04,066 --> 00:53:06,499
我要我要我要呃

1439
00:53:06,700 --> 00:53:08,500
issue一个签章

1440
00:53:08,700 --> 00:53:09,500
是由

1441
00:53:09,533 --> 00:53:12,666
我自己用我的私要才能证明我的身份

1442
00:53:12,733 --> 00:53:15,966
去签所有人都可以用我的公要

1443
00:53:16,066 --> 00:53:18,199
所有人都可以用我的公要去确认这

1444
00:53:18,200 --> 00:53:19,000
个签名

1445
00:53:23,200 --> 00:53:24,000
好那啊

1446
00:53:24,000 --> 00:53:24,300
再来

1447
00:53:24,300 --> 00:53:26,966
我们再看一下那个比较简简易的流程

1448
00:53:26,966 --> 00:53:29,699
啊那通常会通常会怎么做

1449
00:53:29,900 --> 00:53:32,300
通常呢我们第一步会把

1450
00:53:32,333 --> 00:53:34,366
我们所要签的这个讯息

1451
00:53:34,966 --> 00:53:36,266
我们所要签的这个讯息

1452
00:53:36,266 --> 00:53:38,166
我们先经过hash

1453
00:53:38,800 --> 00:53:39,866
得到再要

1454
00:53:41,200 --> 00:53:44,133
再来呢再来我们会用这个私要

1455
00:53:44,133 --> 00:53:45,566
我说的a要做签名吗

1456
00:53:45,566 --> 00:53:48,133
a会把a的私要拿来

1457
00:53:48,366 --> 00:53:52,499
然后对这个对这个呃讯息做千张

1458
00:53:52,500 --> 00:53:53,566
但是这边我们讲

1459
00:53:53,566 --> 00:53:55,899
好比是用私要去做加密

1460
00:53:56,600 --> 00:53:58,666
所以这边的加密我放的Colonco

1461
00:53:59,366 --> 00:54:00,899
哦那呃

1462
00:54:01,866 --> 00:54:03,466
当然为什么我们要用

1463
00:54:03,466 --> 00:54:04,899
为什么我们要经过一个hash

1464
00:54:04,900 --> 00:54:05,366
很简单

1465
00:54:05,366 --> 00:54:08,399
因为非对称视力演算法运算复杂

1466
00:54:08,400 --> 00:54:10,366
我们不希望它过大量的

1467
00:54:10,366 --> 00:54:11,899
大量的这个input

1468
00:54:12,133 --> 00:54:12,933
所以

1469
00:54:13,666 --> 00:54:16,566
因为我们没有我们没有要去确认这个

1470
00:54:16,900 --> 00:54:19,566
就是千章来讲他并没有要去

1471
00:54:20,066 --> 00:54:22,466
要他并没有要带有那个讯息

1472
00:54:23,066 --> 00:54:24,366
你讯息是分开传的

1473
00:54:24,366 --> 00:54:26,533
讯息夹带千张啊

1474
00:54:26,533 --> 00:54:29,666
所以啊你不用去管那个讯息一不一样

1475
00:54:29,666 --> 00:54:31,966
千张里面只要千张里面只要包含

1476
00:54:32,333 --> 00:54:33,166
成分就可以

1477
00:54:33,166 --> 00:54:34,766
所以他会用他会用hash

1478
00:54:36,733 --> 00:54:38,533
好那呃再来呢

1479
00:54:38,533 --> 00:54:41,099
再来他有了这个签名做好了之后

1480
00:54:41,766 --> 00:54:45,666
好他会把讯息也传送给b

1481
00:54:46,133 --> 00:54:48,666
然后千张也传送给b

1482
00:54:48,666 --> 00:54:50,733
所以刚刚讲的讯息跟复件

1483
00:54:51,366 --> 00:54:52,333
这边为了简化

1484
00:54:52,333 --> 00:54:54,399
我们不去讨论讯息的加密

1485
00:54:54,400 --> 00:54:55,533
我们就假设

1486
00:54:55,733 --> 00:54:56,699
不管他有没有加密

1487
00:54:56,700 --> 00:54:59,766
总之这个讯息接收方他得到了讯息

1488
00:54:59,766 --> 00:55:01,699
按这个千张

1489
00:55:02,666 --> 00:55:03,933
最后会做什么事

1490
00:55:03,966 --> 00:55:06,199
最后我们这个呃

1491
00:55:06,600 --> 00:55:09,533
接收方b他会用一样的过程把

1492
00:55:10,166 --> 00:55:13,499
收到的这个讯息经过hash也得到摘药

1493
00:55:14,300 --> 00:55:16,900
然后呢把它收到的这个签章呢

1494
00:55:16,900 --> 00:55:18,733
好比好比是用

1495
00:55:18,933 --> 00:55:20,899
a的功要去做解密

1496
00:55:21,533 --> 00:55:23,499
好比好比是解密好

1497
00:55:23,500 --> 00:55:25,600
但是实际上我们就要确认

1498
00:55:25,600 --> 00:55:27,366
做做一个确认的函数

1499
00:55:27,466 --> 00:55:28,866
verification的函数

1500
00:55:28,966 --> 00:55:30,533
然后最后再来比对

1501
00:55:30,533 --> 00:55:32,699
比对这两个has值是否相同

1502
00:55:34,266 --> 00:55:35,899
他大概是过这样的过程

1503
00:55:40,000 --> 00:55:42,400
好所以到到这边为止有有问题吗

1504
00:55:47,900 --> 00:55:50,666
好那我想我们先休息

1505
00:55:51,400 --> 00:55:53,400
十十分钟

1506
00:55:53,533 --> 00:55:54,366
10分钟好了

1507
00:55:54,366 --> 00:55:56,333
那我们回来的时候会再接着讲

1508
00:55:56,500 --> 00:55:57,733
dissolved indication

1509
00:55:58,466 --> 00:56:00,766
啊那这样时间差不多我们就就继续

1510
00:56:00,900 --> 00:56:02,566
好那所以到刚刚为止

1511
00:56:02,566 --> 00:56:04,133
我们我们大家看的呃

1512
00:56:04,133 --> 00:56:06,599
四个安全目标的其中三种

1513
00:56:06,600 --> 00:56:07,400
保密性

1514
00:56:07,400 --> 00:56:09,766
然后资料完整性跟不可否认性

1515
00:56:09,966 --> 00:56:12,133
接下来我们要看的是叫认证

1516
00:56:12,466 --> 00:56:14,533
好那为什么认证放在最后讲

1517
00:56:14,533 --> 00:56:17,866
是因为他呃其实要考量的细节比较多

1518
00:56:17,866 --> 00:56:19,466
然后他的做法也比较复杂

1519
00:56:19,466 --> 00:56:21,866
他算是一个复合型的功能

1520
00:56:21,966 --> 00:56:23,599
所以我们把它摆在最后

1521
00:56:27,066 --> 00:56:30,799
那呃基本上呃就像加密一样

1522
00:56:30,866 --> 00:56:34,266
那认证其实也可以简单的分为

1523
00:56:34,266 --> 00:56:36,333
对称式或是非对称式的做法

1524
00:56:36,333 --> 00:56:38,766
那这边两种我们会各举一个例子

1525
00:56:39,133 --> 00:56:41,266
那首先要看到的是对称式的

1526
00:56:41,766 --> 00:56:43,333
对称式的的认证呢

1527
00:56:43,333 --> 00:56:46,099
我们我们常常会使用的一种方法叫做

1528
00:56:46,166 --> 00:56:47,133
讯息验证码

1529
00:56:47,133 --> 00:56:48,899
或者我们叫Mac哦

1530
00:56:48,900 --> 00:56:50,466
那讯息验证码呢

1531
00:56:50,466 --> 00:56:51,966
它是它的

1532
00:56:52,200 --> 00:56:53,700
基本的原理呢

1533
00:56:53,700 --> 00:56:58,066
就是会去把这个呃我们要加密的密文

1534
00:56:58,666 --> 00:57:00,599
跟一个跟一个

1535
00:57:00,766 --> 00:57:03,533
专门用来做讯息验证码用的t

1536
00:57:04,566 --> 00:57:06,533
然后经过这个hash

1537
00:57:06,866 --> 00:57:08,599
得到这个摘要

1538
00:57:08,733 --> 00:57:11,333
或者叫做在这边我们叫做讯息验证码

1539
00:57:11,800 --> 00:57:12,166
在手

1540
00:57:12,166 --> 00:57:15,899
它的基本的原理是它会把啊密纹

1541
00:57:16,066 --> 00:57:19,533
跟一把专门用来做Mac的Mackey

1542
00:57:20,133 --> 00:57:21,699
然后进到这个hash

1543
00:57:21,700 --> 00:57:23,733
然后得到一个摘药或者

1544
00:57:23,733 --> 00:57:25,399
在这边叫做讯息验证码

1545
00:57:26,933 --> 00:57:29,466
那呃他的最主要的目的呢

1546
00:57:29,466 --> 00:57:31,799
是说除了能够确认身份之外

1547
00:57:31,800 --> 00:57:34,000
也能够确认讯息有没有被篡改

1548
00:57:34,500 --> 00:57:37,066
好那呃所以我们再简单的再过一下

1549
00:57:37,066 --> 00:57:38,166
这个流程的话呢

1550
00:57:38,500 --> 00:57:39,933
首先我们假设

1551
00:57:40,600 --> 00:57:43,066
可能用我们前面所提过的这些方法呢

1552
00:57:43,200 --> 00:57:45,966
我们可以把一把蓝色的这一把Maki

1553
00:57:45,966 --> 00:57:47,766
安全的传送给

1554
00:57:48,066 --> 00:57:49,199
接收方b

1555
00:57:50,200 --> 00:57:53,000
好所以这边这个这个金耀的的传送

1556
00:57:53,000 --> 00:57:54,266
我们就先不考虑

1557
00:57:54,266 --> 00:57:56,166
就两边都有这把蓝色的key

1558
00:57:56,366 --> 00:57:59,333
并且呢他们有这个加密过的讯息

1559
00:57:59,900 --> 00:58:01,100
加密过的讯息呢

1560
00:58:01,100 --> 00:58:02,133
我们在这边假设

1561
00:58:02,133 --> 00:58:03,966
是用另外一把黄色的key

1562
00:58:03,966 --> 00:58:06,299
来做的简单来说就是要区分啊

1563
00:58:06,300 --> 00:58:08,666
就是呃要要多加一层

1564
00:58:08,666 --> 00:58:10,333
多加一重保险的的意思

1565
00:58:10,333 --> 00:58:13,066
加密加密讯息用的这一把黄色的key

1566
00:58:13,066 --> 00:58:16,133
跟用来做Mac的Mac可以是不一样

1567
00:58:17,166 --> 00:58:18,399
好那嗯

1568
00:58:20,733 --> 00:58:24,333
所以他会去啊他会去他的原理呢

1569
00:58:24,333 --> 00:58:25,599
上原理上就是说

1570
00:58:25,900 --> 00:58:26,700
我看步骤好了

1571
00:58:26,700 --> 00:58:27,666
就是首先

1572
00:58:27,733 --> 00:58:29,666
他是把用这个

1573
00:58:29,766 --> 00:58:30,799
黄色的这把key

1574
00:58:30,800 --> 00:58:32,733
来加密他所要传送的铭文

1575
00:58:33,266 --> 00:58:34,999
然后变把它变成密文之后

1576
00:58:35,133 --> 00:58:35,499
那

1577
00:58:35,500 --> 00:58:38,666
再来安全的传送过了这把蓝色的Mackey

1578
00:58:39,700 --> 00:58:40,266
那

1579
00:58:40,266 --> 00:58:42,466
再来就可以像我们刚刚讲的流程一样

1580
00:58:42,466 --> 00:58:44,466
去把这个讯息验证码做出来

1581
00:58:44,666 --> 00:58:47,933
他会把密文加上这把mackie

1582
00:58:48,100 --> 00:58:51,300
经过hash得到讯息验证码Mac

1583
00:58:53,300 --> 00:58:55,100
那再来下一步的话呢

1584
00:58:55,100 --> 00:58:57,100
我们传送过去的会是两个东西

1585
00:58:57,100 --> 00:58:57,933
一样是

1586
00:58:58,066 --> 00:59:00,899
加密的密文跟他附带的一个附件

1587
00:59:01,166 --> 00:59:02,366
就是讯息验证嘛

1588
00:59:02,366 --> 00:59:04,266
等于说我们把它attach在后面

1589
00:59:04,866 --> 00:59:07,066
那接收到的人会做什么事

1590
00:59:07,066 --> 00:59:08,299
他会去做验证

1591
00:59:08,466 --> 00:59:10,966
验证这个讯息验证呃讯息认证码

1592
00:59:11,800 --> 00:59:14,366
首先呢是正确的情境是说他

1593
00:59:14,366 --> 00:59:16,866
他如果是正确的的话呢他会收到

1594
00:59:17,000 --> 00:59:19,100
他会把一样法收到这个密文

1595
00:59:19,133 --> 00:59:20,466
加上他有的Mike

1596
00:59:20,600 --> 00:59:22,933
去做一样的这个讯息验证码

1597
00:59:23,133 --> 00:59:25,133
并且因为这个是健康的

1598
00:59:25,666 --> 00:59:26,366
健康的情境

1599
00:59:26,366 --> 00:59:26,999
所以他得到的

1600
00:59:27,000 --> 00:59:28,666
这个讯息验证码会是一模一样的

1601
00:59:29,166 --> 00:59:31,866
前面我们提过你的你进到has来讲

1602
00:59:31,966 --> 00:59:33,466
你只要输入一样

1603
00:59:33,700 --> 00:59:35,366
你的输出一定会一样

1604
00:59:36,133 --> 00:59:40,899
好那如果如果有有有出问题的话呢

1605
00:59:41,000 --> 00:59:43,333
一个可能是你的讯息被篡改

1606
00:59:44,133 --> 00:59:46,866
那就算你持有相同的key

1607
00:59:47,500 --> 00:59:50,400
但是你得不得不出一样的这个Mac

1608
00:59:51,266 --> 00:59:52,066
所以

1609
00:59:52,066 --> 00:59:54,899
啊在这边的话啊b就知道说啊这个讯

1610
00:59:54,900 --> 00:59:57,066
这个总之这个讯息我需要ignor

1611
00:59:57,866 --> 01:00:00,933
因为他有可能错在两种两种环节

1612
01:00:01,100 --> 01:00:03,666
他错的他错的可能性就是两个

1613
01:00:03,666 --> 01:00:04,866
两个这个input

1614
01:00:05,000 --> 01:00:07,166
他有可能是密文错了

1615
01:00:07,166 --> 01:00:08,733
像这边画的是密文错了

1616
01:00:09,200 --> 01:00:12,266
或者是它的my key是错的对吧

1617
01:00:12,266 --> 01:00:13,733
就是它只要输呃

1618
01:00:13,733 --> 01:00:15,733
输入的两个里面有一个不一样

1619
01:00:16,100 --> 01:00:18,133
它的结果就会差很多

1620
01:00:18,133 --> 01:00:19,099
刚我们提过

1621
01:00:20,333 --> 01:00:22,366
所以以这种例子而言的话

1622
01:00:22,366 --> 01:00:25,199
你如果是恶意的第三方骇客x去

1623
01:00:25,300 --> 01:00:26,733
篡改这个密文的话

1624
01:00:26,733 --> 01:00:28,866
那他的得到的Mac会是错的

1625
01:00:28,866 --> 01:00:31,733
或者是或者是你本来就不是

1626
01:00:31,933 --> 01:00:34,566
你本来就不是合法的接收方比

1627
01:00:35,100 --> 01:00:37,333
你如果然后你就不会有这一把

1628
01:00:37,466 --> 01:00:40,166
要用来做讯息验证码用的这个Mac

1629
01:00:40,700 --> 01:00:42,800
那你当然就得不出正确的Mac

1630
01:00:44,300 --> 01:00:47,533
好所以呃大概的这个情况会有这两种

1631
01:00:48,866 --> 01:00:51,399
那这个来讲就稍微啊相对来讲是单纯

1632
01:00:51,400 --> 01:00:54,766
就是跟啊对称是对称是加密的概念

1633
01:00:54,766 --> 01:00:55,733
很像他的

1634
01:00:55,733 --> 01:00:58,299
他就建立在说你有一把加

1635
01:00:58,300 --> 01:00:58,966
密用的key

1636
01:00:58,966 --> 01:01:01,299
是可以来确保说我们呃沟通

1637
01:01:01,300 --> 01:01:03,100
只有我们两个人可以看得到内容

1638
01:01:03,333 --> 01:01:04,599
并且你有另外一个

1639
01:01:04,600 --> 01:01:06,133
另外一个Mackey是

1640
01:01:06,300 --> 01:01:09,366
用来做类似是作为身份的信物啊

1641
01:01:09,366 --> 01:01:11,366
是说只要我有这把Mackey

1642
01:01:11,366 --> 01:01:14,199
我就是合法的接收方或传送方

1643
01:01:14,800 --> 01:01:16,800
他的他的概念上大概是这样

1644
01:01:17,666 --> 01:01:19,199
接下来要看到的这个是

1645
01:01:19,200 --> 01:01:21,000
就是开始需要飞对顺势的做法

1646
01:01:21,000 --> 01:01:22,900
这个叫做我们一般讲要凭证

1647
01:01:23,500 --> 01:01:24,333
那凭证呢

1648
01:01:24,333 --> 01:01:26,399
这边呃一个很简单的示意图呢

1649
01:01:26,400 --> 01:01:30,266
就是说我有有一个人呢他有一个人a

1650
01:01:30,266 --> 01:01:32,733
他去把他的个人的一些资讯

1651
01:01:32,733 --> 01:01:33,933
跟他的工要

1652
01:01:33,966 --> 01:01:35,466
交给这个我们叫c a

1653
01:01:35,466 --> 01:01:36,899
叫做certificate authority

1654
01:01:37,000 --> 01:01:37,933
凭证机构

1655
01:01:38,300 --> 01:01:41,600
机关哈那他都会颁发一个凭证过来

1656
01:01:42,200 --> 01:01:45,966
类似于我们去像像啊户政事务所或者

1657
01:01:46,300 --> 01:01:48,366
呃什么样的地方去办身份证的感觉

1658
01:01:48,366 --> 01:01:51,133
我们得到了一个身份的身份的凭证

1659
01:01:52,100 --> 01:01:54,166
那为什么要有这个东西

1660
01:01:54,766 --> 01:01:56,066
那为什么要有这个东西

1661
01:01:56,066 --> 01:01:58,099
我们前面讲过我们前面讲过

1662
01:01:58,100 --> 01:02:00,066
在呃公开经要

1663
01:02:00,066 --> 01:02:00,966
公开经要密码学

1664
01:02:00,966 --> 01:02:03,533
或者叫非对称式密码学的世界理念

1665
01:02:03,966 --> 01:02:07,266
公药可以是善在外吃药只能自己食用

1666
01:02:07,366 --> 01:02:08,399
绝对不外泄

1667
01:02:08,866 --> 01:02:10,966
公药可以是善在外代表什么事情

1668
01:02:10,966 --> 01:02:13,266
就是说任何人都可以去access

1669
01:02:13,266 --> 01:02:15,899
或者是去去派发公药

1670
01:02:16,166 --> 01:02:17,399
但是问题在于说

1671
01:02:17,400 --> 01:02:19,133
你怎么知道这个公药是谁的

1672
01:02:20,133 --> 01:02:20,366
好

1673
01:02:20,366 --> 01:02:22,966
所以这边这边我们举一个举一个例子

1674
01:02:23,200 --> 01:02:24,000
好所以

1675
01:02:24,733 --> 01:02:25,533
呃

1676
01:02:26,300 --> 01:02:28,066
这边有一个恶意的骇客x

1677
01:02:28,566 --> 01:02:32,299
他首先他首先他就声称自己是b

1678
01:02:32,966 --> 01:02:35,966
把他的工药PX交给a

1679
01:02:37,166 --> 01:02:37,933
a不知道

1680
01:02:37,933 --> 01:02:38,666
他以为

1681
01:02:38,666 --> 01:02:42,599
他以为这个这个功药是属于b的

1682
01:02:43,200 --> 01:02:45,766
他用这个功药去加密讯息

1683
01:02:46,333 --> 01:02:47,766
传给骇客x

1684
01:02:48,266 --> 01:02:50,199
那骇客骇客x呢

1685
01:02:50,200 --> 01:02:51,900
他有他自己的私要

1686
01:02:52,100 --> 01:02:53,766
他当然可以解读这个讯息

1687
01:02:53,766 --> 01:02:56,099
这个是我们前面讲的非对称式的加密

1688
01:02:56,533 --> 01:02:57,499
各位应该还记得

1689
01:02:57,800 --> 01:03:00,333
所以他可以解读这个讯息

1690
01:03:00,500 --> 01:03:03,966
那他假设他拿到是正确的这个PP的话

1691
01:03:04,066 --> 01:03:07,966
他可以随心所欲的改这个讯息交给b

1692
01:03:07,966 --> 01:03:09,399
因为他有拿到b的功要

1693
01:03:09,600 --> 01:03:13,400
那并且b会依照Hike x所设定的

1694
01:03:13,400 --> 01:03:15,766
大家去用他的私要去做解密

1695
01:03:15,766 --> 01:03:17,333
然后得到一个假的讯息

1696
01:03:18,666 --> 01:03:20,666
这个是有可能发生的一种状况

1697
01:03:21,200 --> 01:03:23,800
那大家可以想更恐怖的状况呢

1698
01:03:23,800 --> 01:03:24,700
或者是说

1699
01:03:24,866 --> 01:03:28,399
他可以他可以自己解读这个讯息之外

1700
01:03:28,866 --> 01:03:31,666
他甚至可以把正确的讯息传给b

1701
01:03:32,266 --> 01:03:36,733
他可以并且a b以为沟通畅通无阻

1702
01:03:36,733 --> 01:03:39,133
可是不知道有人完全的

1703
01:03:39,200 --> 01:03:40,600
窃听了这整个通讯

1704
01:03:40,933 --> 01:03:42,133
各位应该可以想象

1705
01:03:42,133 --> 01:03:44,099
就是这两种都是有可能发生的

1706
01:03:44,166 --> 01:03:45,799
所以这样的关键的

1707
01:03:45,800 --> 01:03:47,666
这样的事发的原因是在于说

1708
01:03:47,666 --> 01:03:48,466
因为

1709
01:03:49,200 --> 01:03:50,900
呃认错了这一把公要

1710
01:03:51,000 --> 01:03:52,733
以为以为他是合法的

1711
01:03:52,733 --> 01:03:55,533
以为他是合法的呃接收方b的公要

1712
01:03:55,533 --> 01:03:57,566
但其实他是骇客x的公要

1713
01:03:58,466 --> 01:04:00,466
因为我们前面讲过公要是善在外

1714
01:04:00,466 --> 01:04:01,699
但是你不知道

1715
01:04:01,700 --> 01:04:03,700
如何去证明这个公要的身份

1716
01:04:07,733 --> 01:04:10,499
OK所以呃像像前面讲的假设呢

1717
01:04:10,500 --> 01:04:12,300
有这个有这个凭证

1718
01:04:12,300 --> 01:04:12,600
好

1719
01:04:12,600 --> 01:04:17,066
那事先a就先把这个他的凭证交给b

1720
01:04:17,333 --> 01:04:19,733
我们再看回头看一下凭证的内容

1721
01:04:19,733 --> 01:04:21,266
凭证的内容有什么呢

1722
01:04:21,466 --> 01:04:23,366
凭证的内容有a的身份

1723
01:04:23,400 --> 01:04:24,700
要知道这个是谁

1724
01:04:25,266 --> 01:04:27,199
绑定了他的这个公要

1725
01:04:27,400 --> 01:04:29,466
这样就把身份跟公要绑

1726
01:04:29,466 --> 01:04:30,266
定在一起

1727
01:04:30,466 --> 01:04:32,066
哦那再来呢

1728
01:04:32,066 --> 01:04:34,466
他会有一个这边有一个CA在这里

1729
01:04:34,466 --> 01:04:35,999
就是说这个

1730
01:04:36,200 --> 01:04:39,366
呃这一个凭证是由CA所颁发

1731
01:04:39,733 --> 01:04:41,799
并且有CA的签名

1732
01:04:43,500 --> 01:04:45,566
换回我们具体点的例子来讲

1733
01:04:45,566 --> 01:04:46,966
我们的身份证会有什么

1734
01:04:46,966 --> 01:04:48,599
就是我们的身份证会有

1735
01:04:48,766 --> 01:04:51,299
会有这个我们的到底是谁

1736
01:04:51,300 --> 01:04:52,900
我们的一些个人的资讯

1737
01:04:52,933 --> 01:04:54,333
父母配有什么的

1738
01:04:54,366 --> 01:04:56,699
那并且有我们最重要的那一个

1739
01:04:56,700 --> 01:04:58,666
用来证明身份用的那一个叫

1740
01:04:58,666 --> 01:05:00,599
我们可能叫做身份证字号

1741
01:05:01,166 --> 01:05:02,466
那同时呢

1742
01:05:02,533 --> 01:05:05,266
他会告诉你说到底是这个是

1743
01:05:05,400 --> 01:05:06,600
呃这个到底是什么证

1744
01:05:06,600 --> 01:05:07,466
为什么他是身份证

1745
01:05:07,466 --> 01:05:08,933
是因为他的规定是这样

1746
01:05:08,933 --> 01:05:09,666
那就是说

1747
01:05:09,666 --> 01:05:11,933
他的他是由什么什么机构所颁发

1748
01:05:12,166 --> 01:05:13,933
然后是怎么做成这样身份证

1749
01:05:13,933 --> 01:05:16,899
然后跟一些你绝对不可能去

1750
01:05:16,900 --> 01:05:18,366
轻易去篡改的一些

1751
01:05:18,900 --> 01:05:19,766
加工

1752
01:05:20,700 --> 01:05:23,133
大概的大概的概念是类似这样子

1753
01:05:23,800 --> 01:05:26,566
所以只要今天a有

1754
01:05:26,566 --> 01:05:28,133
先把这个凭证交给b

1755
01:05:28,400 --> 01:05:30,933
这个凭证上面会载明a到底是谁

1756
01:05:30,933 --> 01:05:32,466
公要到底是什么

1757
01:05:33,000 --> 01:05:37,600
那再来骇客x要去冒充成a的时候

1758
01:05:37,900 --> 01:05:40,933
他就会遇到问题因为他没有办法提出

1759
01:05:41,000 --> 01:05:42,900
他没有办法提出正确的

1760
01:05:43,133 --> 01:05:45,066
公要加上他的就

1761
01:05:45,066 --> 01:05:47,666
他没有办法提出一个伪造的证书

1762
01:05:47,966 --> 01:05:49,499
没有办法把他的

1763
01:05:49,666 --> 01:05:52,666
公要PX跟a的身份绑在一起

1764
01:05:53,333 --> 01:05:53,933
因为

1765
01:05:53,933 --> 01:05:56,066
a的身份已经跟a的弓要绑在一起

1766
01:05:56,600 --> 01:05:58,533
它的大概的概念是这样子

1767
01:06:00,966 --> 01:06:03,666
好那呃我们这边会先看一个简图啊

1768
01:06:03,666 --> 01:06:07,066
是说到底这个证书是怎么样

1769
01:06:07,133 --> 01:06:09,399
凭证凭证是怎么样做做出来的

1770
01:06:10,300 --> 01:06:11,333
所以前面讲过了

1771
01:06:11,333 --> 01:06:13,333
我们这这里面我们讲的是呃

1772
01:06:13,333 --> 01:06:14,799
我们要去证明我们要做一

1773
01:06:14,800 --> 01:06:16,466
张给爸爸的凭证

1774
01:06:16,866 --> 01:06:19,199
那我们分为左半边是

1775
01:06:19,333 --> 01:06:24,066
就是左半边是呃建立这个凭证的过程

1776
01:06:24,100 --> 01:06:27,466
右半边是呃确认这个凭证的过程

1777
01:06:27,666 --> 01:06:28,733
好左半边来讲

1778
01:06:28,733 --> 01:06:30,599
我们先从他的他的成分来

1779
01:06:30,600 --> 01:06:32,200
他会包含爸爸的ID

1780
01:06:32,200 --> 01:06:34,533
就是他的他的个人的一些资讯

1781
01:06:35,600 --> 01:06:37,600
跟最重要的BUB的功要

1782
01:06:38,566 --> 01:06:42,466
然后再来这一张凭证是由谁所签发的

1783
01:06:43,133 --> 01:06:45,699
然后最后下面再配合一段签章

1784
01:06:47,266 --> 01:06:48,599
好那他怎么做的

1785
01:06:48,600 --> 01:06:50,100
他会把前面这3

1786
01:06:50,100 --> 01:06:52,133
前面这三个上面这三个成分

1787
01:06:52,966 --> 01:06:55,566
过一个hash一样过一个hash

1788
01:06:55,566 --> 01:06:57,399
然后得到得到一个短的摘药

1789
01:06:57,733 --> 01:07:00,199
再来用再来就是用千张

1790
01:07:00,200 --> 01:07:01,100
我们刚刚讲说

1791
01:07:01,100 --> 01:07:04,733
千张是类似于你用呃撕药去做加密

1792
01:07:05,933 --> 01:07:09,499
这边的话这个签章是由CA来做的

1793
01:07:10,400 --> 01:07:11,600
由由这个

1794
01:07:11,900 --> 01:07:12,700
国家单位啊

1795
01:07:12,700 --> 01:07:15,400
或者是凭证机构来帮你的工药背书

1796
01:07:16,166 --> 01:07:17,733
他用他的私要去签

1797
01:07:18,166 --> 01:07:19,533
得到了这个签章

1798
01:07:19,866 --> 01:07:20,999
所以啊

1799
01:07:21,000 --> 01:07:25,666
把这三个资讯栏跟这个签章的这个附

1800
01:07:25,733 --> 01:07:27,533
呃附件组合起来

1801
01:07:27,533 --> 01:07:29,166
这就是一张完整的凭证

1802
01:07:29,866 --> 01:07:32,099
那这样的凭证收到的人会做什么事

1803
01:07:32,100 --> 01:07:35,866
收到的人会一样把这三个资讯过hash

1804
01:07:36,166 --> 01:07:38,066
然后并且也就是去呃

1805
01:07:38,066 --> 01:07:39,566
去verify这个signature

1806
01:07:39,766 --> 01:07:41,199
就是去确认这个签名

1807
01:07:41,200 --> 01:07:44,700
他们会用呃CA的功要来去

1808
01:07:45,400 --> 01:07:47,700
类似于去对这个签章做解密

1809
01:07:47,700 --> 01:07:49,333
或者我们叫做确认签名

1810
01:07:49,533 --> 01:07:50,533
得出来的是

1811
01:07:50,533 --> 01:07:52,999
会应该要跟这个hash能够做比对

1812
01:07:55,366 --> 01:07:56,933
这个会太复杂吗

1813
01:07:59,866 --> 01:08:01,933
好那呃所以呃

1814
01:08:02,266 --> 01:08:03,666
整整体来说呢

1815
01:08:03,666 --> 01:08:05,966
这样的这样的就包含了说

1816
01:08:06,533 --> 01:08:09,566
应该说整件事情的关键在于

1817
01:08:09,666 --> 01:08:11,933
我们如何解决公要是善

1818
01:08:11,933 --> 01:08:13,366
在外不可信的问题

1819
01:08:13,600 --> 01:08:16,100
他的解法其实非常的单纯

1820
01:08:16,133 --> 01:08:16,933
我们就是找

1821
01:08:16,933 --> 01:08:18,099
人帮我们背书

1822
01:08:18,933 --> 01:08:21,699
找人帮我们背书谁有资格帮我们背书

1823
01:08:22,333 --> 01:08:23,399
谁有资格帮我们背书

1824
01:08:23,400 --> 01:08:25,700
我们啊谁有资格帮我们背书的话

1825
01:08:25,700 --> 01:08:26,766
那个答案会是说

1826
01:08:26,766 --> 01:08:28,666
我们不会去怀疑他的功效

1827
01:08:31,700 --> 01:08:33,300
普通人的功要我们不信

1828
01:08:33,400 --> 01:08:35,400
有利人士的功要我们相信

1829
01:08:35,700 --> 01:08:36,800
关键就在这里

1830
01:08:36,800 --> 01:08:38,966
他的他的解法就是这么样的单纯

1831
01:08:41,400 --> 01:08:42,366
所以等于说

1832
01:08:42,366 --> 01:08:43,966
再回来看到这边的关键是什么

1833
01:08:43,966 --> 01:08:45,966
你明明就已经要证明公要

1834
01:08:46,600 --> 01:08:47,900
公要跟身份的关系了

1835
01:08:47,900 --> 01:08:49,933
为什么你这边可以用一个CA的公要

1836
01:08:49,933 --> 01:08:51,899
去去去确认这个签名

1837
01:08:52,100 --> 01:08:54,333
原因很单纯因为CA是有利人士

1838
01:08:54,333 --> 01:08:55,899
我们不会去怀疑他的公要

1839
01:08:55,933 --> 01:08:56,733
就这样而已

1840
01:08:59,066 --> 01:09:00,133
那当然来讲

1841
01:09:00,133 --> 01:09:03,199
这样的这样的CA就会慢慢的构成呃

1842
01:09:03,200 --> 01:09:05,066
一个类似树状的结构

1843
01:09:05,166 --> 01:09:06,133
然后你可能有

1844
01:09:06,200 --> 01:09:08,533
普通普通等级的有利人士

1845
01:09:08,766 --> 01:09:10,466
然后可能到到到什么地方

1846
01:09:10,466 --> 01:09:12,466
代表是网网上一路到政府

1847
01:09:12,566 --> 01:09:14,366
之类的这样子的这样子的情况

1848
01:09:14,366 --> 01:09:16,499
那可能就会最后会停在一个

1849
01:09:16,700 --> 01:09:18,733
route CA这样的一个机构

1850
01:09:18,800 --> 01:09:22,500
那并且呢他的凭证是由自己来签自己

1851
01:09:22,600 --> 01:09:24,366
因为他是最有利的人士

1852
01:09:27,133 --> 01:09:29,933
好那呃所以刚刚提的是比较简化的

1853
01:09:29,933 --> 01:09:31,399
请记得就是说呃

1854
01:09:31,400 --> 01:09:31,966
他的

1855
01:09:31,966 --> 01:09:34,299
我们刚刚所提到的这个凭证大概是

1856
01:09:34,300 --> 01:09:36,500
大概是就是包含这几个基本的资讯

1857
01:09:36,966 --> 01:09:38,666
好那实物上来讲的话

1858
01:09:38,666 --> 01:09:39,733
现在会在呃

1859
01:09:39,733 --> 01:09:40,499
现在流通

1860
01:09:40,500 --> 01:09:42,300
比较常使用的这个凭证的系统呢

1861
01:09:42,300 --> 01:09:45,466
我们都是叫做X.509这一套的凭证

1862
01:09:45,733 --> 01:09:48,099
那呃他现在是在第七版

1863
01:09:48,100 --> 01:09:50,766
好那简单的讲他的内容的话呢

1864
01:09:50,766 --> 01:09:51,799
左边这个

1865
01:09:51,933 --> 01:09:54,799
是他完整的凭证的的这个资料结构

1866
01:09:54,966 --> 01:09:57,133
那它里面会包含的很快的带过

1867
01:09:57,133 --> 01:09:58,199
就是包含除

1868
01:09:58,200 --> 01:10:00,000
了刚刚提到的那些简易的话

1869
01:10:00,000 --> 01:10:01,333
包含他的版本号啊

1870
01:10:01,333 --> 01:10:03,999
然后可能他的这个呃证书号啊

1871
01:10:04,000 --> 01:10:05,900
或者是说他用哪些演算法

1872
01:10:05,900 --> 01:10:07,466
他是用哪些演算法做的凭证

1873
01:10:07,466 --> 01:10:09,133
因为有不同的演算法可以做

1874
01:10:09,400 --> 01:10:11,000
我说他的他用哪一个演算法

1875
01:10:11,000 --> 01:10:13,366
跟哪一些参数等等的这些资讯

1876
01:10:13,366 --> 01:10:14,133
总之

1877
01:10:14,133 --> 01:10:16,733
意思跟前面我们看到的制作凭证

1878
01:10:16,766 --> 01:10:18,399
确认凭证的那一套是

1879
01:10:18,666 --> 01:10:20,166
类似的那

1880
01:10:20,166 --> 01:10:21,499
并且他也会有另外一个

1881
01:10:21,500 --> 01:10:23,333
是叫做叫做revocation

1882
01:10:23,333 --> 01:10:24,366
revocation list

1883
01:10:24,500 --> 01:10:26,300
就是说你凭证会有效期

1884
01:10:26,300 --> 01:10:27,466
当然我们希望你

1885
01:10:27,500 --> 01:10:29,500
过一阵子之后再去更新的凭证

1886
01:10:30,200 --> 01:10:32,533
所以他会有一个他会有一个呃

1887
01:10:32,533 --> 01:10:35,099
凭证撤回的时候他也需要留存做记录

1888
01:10:35,133 --> 01:10:36,566
然后以后可以做集合

1889
01:10:37,766 --> 01:10:39,733
所以这样的这样的提提

1890
01:10:39,733 --> 01:10:40,866
这件事情的重点呢

1891
01:10:40,866 --> 01:10:41,966
是跟大家讲说

1892
01:10:41,966 --> 01:10:43,499
那现在来讲啊

1893
01:10:43,500 --> 01:10:44,500
最常使用的不

1894
01:10:44,500 --> 01:10:47,366
不管是在怎么样的的cloud的结构啊

1895
01:10:47,366 --> 01:10:50,499
什么都会用这种叫做啊公开公开机

1896
01:10:50,500 --> 01:10:51,500
要基础建设吗

1897
01:10:51,500 --> 01:10:52,666
要叫infrastructure

1898
01:10:52,800 --> 01:10:54,366
或者叫做a public infrastructure

1899
01:10:54,366 --> 01:10:55,733
就是PKI这种东西

1900
01:10:56,166 --> 01:10:57,333
这个东西的重点是什么

1901
01:10:57,333 --> 01:10:58,999
我们这边提供一个简单的定义

1902
01:10:59,100 --> 01:10:59,800
就是说

1903
01:10:59,800 --> 01:11:02,066
他是他是有可能是有硬体有软体

1904
01:11:02,066 --> 01:11:03,999
有人有政策有流程

1905
01:11:04,733 --> 01:11:06,766
但是他他他他来做什么呢

1906
01:11:06,766 --> 01:11:10,099
他会去呃建立管理储存

1907
01:11:10,266 --> 01:11:12,566
派发或者是去撤回凭证

1908
01:11:12,800 --> 01:11:15,366
这边的重点是在于说他整件事情

1909
01:11:15,366 --> 01:11:17,699
整个public infrastructure他能够去做

1910
01:11:17,766 --> 01:11:20,466
做认证的基础都建立在

1911
01:11:20,500 --> 01:11:21,866
建立在凭证上面

1912
01:11:22,900 --> 01:11:24,166
好那下面这边就是

1913
01:11:24,166 --> 01:11:26,733
下面这边就是在呃多多一些包含说

1914
01:11:26,800 --> 01:11:27,866
那他的这个

1915
01:11:27,866 --> 01:11:29,866
这个PK里面有什么样的成员

1916
01:11:29,900 --> 01:11:32,666
成员可能就会有各个各个

1917
01:11:32,666 --> 01:11:34,299
那个终端的实体

1918
01:11:34,300 --> 01:11:35,200
比方说像爸爸

1919
01:11:35,200 --> 01:11:37,766
还就就可能是系统里面的成员

1920
01:11:37,966 --> 01:11:40,866
然后是也也会有我们刚刚讲到了C a

1921
01:11:41,266 --> 01:11:42,766
那有些之外呢

1922
01:11:42,766 --> 01:11:45,666
也有可能会有RARA是专门做注册的

1923
01:11:45,666 --> 01:11:49,466
就是说刚刚在呃在我们举的例子里面

1924
01:11:49,466 --> 01:11:51,499
我们人去然后在事务所办

1925
01:11:51,500 --> 01:11:52,933
然后拿到那个身份证

1926
01:11:53,466 --> 01:11:55,533
之所以我们以后能够用身份证

1927
01:11:55,533 --> 01:11:56,299
畅行无阻

1928
01:11:56,300 --> 01:11:58,500
是因为我们在去办的时候

1929
01:11:58,500 --> 01:12:00,066
他经过了严格的确认

1930
01:12:00,066 --> 01:12:01,333
确认你是正确的人

1931
01:12:01,333 --> 01:12:02,933
才颁发给你你的身份证

1932
01:12:03,166 --> 01:12:05,399
所以注册的时候也是非常重要的一步

1933
01:12:05,400 --> 01:12:07,533
你当然不会希望说呃注册

1934
01:12:07,733 --> 01:12:09,466
呃注册的时候可以轻易的

1935
01:12:09,700 --> 01:12:12,066
可以轻易的把骇客x的身份跟

1936
01:12:12,200 --> 01:12:13,866
a的功要绑在一起

1937
01:12:14,166 --> 01:12:16,166
所以注册也是另外另外一个难题

1938
01:12:16,166 --> 01:12:17,699
所以注册有可能是会分开

1939
01:12:17,733 --> 01:12:19,066
另外一个r a来做

1940
01:12:19,333 --> 01:12:21,366
然后并且也会有凭证撤回

1941
01:12:21,366 --> 01:12:23,799
叫a revocation list的啊

1942
01:12:23,800 --> 01:12:25,866
revocation list的的的管理

1943
01:12:26,000 --> 01:12:28,700
跟呃跟最后就是storage

1944
01:12:29,300 --> 01:12:30,700
那所以整个整个PK

1945
01:12:30,700 --> 01:12:32,000
大概会有类似这样的

1946
01:12:32,000 --> 01:12:34,566
这样的架构跟他的目的是在这里

1947
01:12:34,700 --> 01:12:35,500
所以

1948
01:12:37,466 --> 01:12:39,133
重点重点还是回到说

1949
01:12:39,300 --> 01:12:41,533
呃现在来讲最常用的这些

1950
01:12:41,533 --> 01:12:43,066
特别是认证的手段呢

1951
01:12:43,066 --> 01:12:45,699
大部分都围绕在这个凭证上面

1952
01:12:48,466 --> 01:12:51,466
好那啊所以刚到刚刚为止

1953
01:12:53,166 --> 01:12:55,899
到刚刚为止大概讲了讲了这个

1954
01:12:56,200 --> 01:12:58,300
我们大概是已经完成了四个

1955
01:12:58,300 --> 01:12:59,866
四个安全的目标

1956
01:12:59,900 --> 01:13:01,400
那刚刚最刚呃

1957
01:13:01,933 --> 01:13:04,766
就是刚才才讲完的这个认证呢

1958
01:13:04,766 --> 01:13:05,499
我们又讲了

1959
01:13:05,500 --> 01:13:07,966
所谓有对称式的跟非对称式的认证

1960
01:13:08,166 --> 01:13:09,299
啊再来的话呢

1961
01:13:09,300 --> 01:13:11,900
再来的话我们我们要提的是前面这边

1962
01:13:11,900 --> 01:13:13,100
这边先帮大家整理了

1963
01:13:13,100 --> 01:13:14,566
我们前面所提过的

1964
01:13:15,066 --> 01:13:16,266
呃下面有4个

1965
01:13:16,266 --> 01:13:16,566
下面

1966
01:13:16,566 --> 01:13:18,766
有4个我们前面提到的安全的目标

1967
01:13:18,766 --> 01:13:19,766
跟对应的做法

1968
01:13:19,766 --> 01:13:21,166
在保密性

1969
01:13:21,166 --> 01:13:23,899
以保密性而言我们会呃利用加密

1970
01:13:23,900 --> 01:13:26,333
那可能包含的对称跟非对称是加密

1971
01:13:26,466 --> 01:13:27,666
那资料完整性的话

1972
01:13:27,666 --> 01:13:28,799
我们用杂凑函数

1973
01:13:28,800 --> 01:13:30,466
用来比对摘药是否一样

1974
01:13:30,466 --> 01:13:32,199
来确认资料完整性好

1975
01:13:32,200 --> 01:13:34,266
那呃这个认证的话

1976
01:13:34,266 --> 01:13:35,866
刚最后最后提的比较难一点

1977
01:13:35,866 --> 01:13:37,199
那我们会用对称式的

1978
01:13:37,200 --> 01:13:39,466
我们会用这个讯息认证码

1979
01:13:39,733 --> 01:13:41,366
或者是用非对称式的时候

1980
01:13:41,366 --> 01:13:43,499
我们会用这个凭证来做

1981
01:13:44,300 --> 01:13:46,366
那呃不可否认性的话呢

1982
01:13:46,366 --> 01:13:48,466
就通常是依靠数位千张

1983
01:13:48,800 --> 01:13:50,333
那呃可以

1984
01:13:50,400 --> 01:13:51,266
呃值得注意的是说

1985
01:13:51,266 --> 01:13:53,466
这里面大部分都会有牵涉到k

1986
01:13:54,100 --> 01:13:54,933
所以其实在

1987
01:13:54,933 --> 01:13:57,399
我们在讲整套要去做密码学的时候

1988
01:13:57,400 --> 01:14:00,000
也有一个足也有一个种类的

1989
01:14:00,000 --> 01:14:01,766
这个算法是很常会被用到的

1990
01:14:01,766 --> 01:14:04,099
它都是跟它都是跟经药有关

1991
01:14:04,100 --> 01:14:05,800
那我们这边放叫key skins

1992
01:14:05,800 --> 01:14:08,533
那接下来要讲的就是其中一个叫做呃

1993
01:14:08,533 --> 01:14:09,366
share secret

1994
01:14:12,066 --> 01:14:13,666
所以呃在讲share secret之前

1995
01:14:13,666 --> 01:14:14,566
我们要回顾一下

1996
01:14:14,566 --> 01:14:16,766
前面所提到的经要传递的问题

1997
01:14:17,100 --> 01:14:17,733
再一次呢

1998
01:14:17,733 --> 01:14:19,699
这个经要的传递问题是来自于说

1999
01:14:19,700 --> 01:14:22,733
你在要做正常的加密传输讯息的时候

2000
01:14:22,733 --> 01:14:26,066
我们会推荐使用对称式的加密算法

2001
01:14:26,266 --> 01:14:27,966
比较快也很安全

2002
01:14:28,000 --> 01:14:30,000
但是它的致命的缺陷是在于说

2003
01:14:30,000 --> 01:14:32,200
你会需要有包含有金药的传递

2004
01:14:32,666 --> 01:14:34,966
所以前面讲过了两种解

2005
01:14:34,966 --> 01:14:37,166
解决这个金药传递问题的方法

2006
01:14:37,166 --> 01:14:39,933
第一种是说你就单纯的直接使用

2007
01:14:40,200 --> 01:14:41,600
非对称式金药来做

2008
01:14:42,133 --> 01:14:43,899
那呃这个比较不推荐

2009
01:14:43,900 --> 01:14:44,933
因为你会变成

2010
01:14:44,933 --> 01:14:46,099
你会用复杂的算法

2011
01:14:46,100 --> 01:14:47,933
去算到大量的这个资料

2012
01:14:48,166 --> 01:14:50,399
那第二种我们提的是说我们呃

2013
01:14:50,400 --> 01:14:51,000
简化一些

2014
01:14:51,000 --> 01:14:54,366
我们先用先用这个非对称式的加密

2015
01:14:54,366 --> 01:14:56,299
来把钥匙做加密

2016
01:14:56,400 --> 01:14:58,066
之后我们就就用那一把钥匙

2017
01:14:58,066 --> 01:14:59,399
来做对称式的沟通

2018
01:14:59,966 --> 01:15:01,266
那现在要讲的这种

2019
01:15:01,266 --> 01:15:03,399
叫做用用金药交换的协定

2020
01:15:03,400 --> 01:15:06,000
那这个是其实是一种更快的做法

2021
01:15:06,000 --> 01:15:08,666
你只要有公司药就可以做好

2022
01:15:08,666 --> 01:15:09,933
那大部分的

2023
01:15:09,933 --> 01:15:11,133
我们大部分的这种

2024
01:15:11,133 --> 01:15:12,599
这种经要交换的协定

2025
01:15:12,900 --> 01:15:13,866
前面有提过

2026
01:15:13,900 --> 01:15:16,700
都是都是根源于一种叫DV home

2027
01:15:16,900 --> 01:15:20,200
是整套非对称是密码系统系统的10组

2028
01:15:21,366 --> 01:15:23,566
所以我们这边看的就是DPL们的结构

2029
01:15:23,566 --> 01:15:26,099
那呃大致上很简单它就是呢

2030
01:15:26,333 --> 01:15:28,866
a跟b各自有它们的公司要对

2031
01:15:29,366 --> 01:15:30,566
湿药跟公药是成对的

2032
01:15:30,566 --> 01:15:34,166
所以a会有secret key of a跟public key of a

2033
01:15:34,166 --> 01:15:35,599
这边是SA跟PA

2034
01:15:35,866 --> 01:15:38,599
同样的b会有SB跟PB

2035
01:15:39,133 --> 01:15:41,599
那按照道理我们前面讲过了

2036
01:15:41,600 --> 01:15:43,600
就是施药是绝对不会外泄

2037
01:15:43,600 --> 01:15:45,466
功药可以可以施散在外

2038
01:15:45,466 --> 01:15:49,666
所以这边的话呢我们把PA交给b

2039
01:15:49,666 --> 01:15:50,899
把PD交给a

2040
01:15:51,700 --> 01:15:52,733
也只有这种选项了

2041
01:15:52,733 --> 01:15:53,399
就你不会把

2042
01:15:53,400 --> 01:15:55,866
你不会把这个私药系列的都交出去

2043
01:15:55,866 --> 01:15:56,999
所以你只会交公药

2044
01:15:57,466 --> 01:15:58,866
交了以后发生什么事情呢

2045
01:15:58,866 --> 01:16:01,366
那a这边这时候有SA跟PBB

2046
01:16:01,366 --> 01:16:02,599
这边有SB跟PA

2047
01:16:02,600 --> 01:16:04,600
就是他们各自的私药

2048
01:16:05,366 --> 01:16:08,066
都保留的好好的跟对方的工要

2049
01:16:08,066 --> 01:16:10,499
因为工要可以随随随意取用

2050
01:16:10,766 --> 01:16:12,133
那很神奇的

2051
01:16:12,133 --> 01:16:14,666
因为数学上的设计的原因呢

2052
01:16:14,933 --> 01:16:18,599
你的SH跟PB做operation得到的这一把狙

2053
01:16:18,800 --> 01:16:20,933
会跟SB跟PA

2054
01:16:21,400 --> 01:16:23,800
呃Opera做出来的这把狙一模一样

2055
01:16:25,600 --> 01:16:27,733
就很神奇的数学原因造成了这一

2056
01:16:27,733 --> 01:16:29,099
把这一把得到的其实一样

2057
01:16:29,100 --> 01:16:31,600
也就是说你只要有这样子的成分

2058
01:16:31,600 --> 01:16:34,166
这两个人就相相当于有一把

2059
01:16:34,166 --> 01:16:35,166
一模一样的t

2060
01:16:35,700 --> 01:16:37,866
因此就可以开始做对称式的

2061
01:16:37,866 --> 01:16:38,733
加密的传输

2062
01:16:40,700 --> 01:16:43,200
好所以这边再再举个例子就是说呃

2063
01:16:43,300 --> 01:16:45,300
这边开始会有一些些数学细节

2064
01:16:45,300 --> 01:16:46,266
我们不会去提

2065
01:16:46,266 --> 01:16:47,599
但是最重要的是

2066
01:16:47,600 --> 01:16:48,900
希望大家可以借由类似

2067
01:16:48,900 --> 01:16:49,766
图像记忆的方式

2068
01:16:49,766 --> 01:16:51,166
只要知道结构就好

2069
01:16:51,366 --> 01:16:54,199
结构呢会是说各自各自

2070
01:16:54,200 --> 01:16:54,800
这个

2071
01:16:54,800 --> 01:16:57,733
a跟b双方会有一些需要的演算法

2072
01:16:57,733 --> 01:16:59,099
需要的公开的参数

2073
01:16:59,766 --> 01:17:03,699
那a跟b先一会有产生他们的撕药

2074
01:17:04,166 --> 01:17:04,899
好在这里

2075
01:17:04,900 --> 01:17:07,533
SXA跟XB就相当于图里面的SA跟SB

2076
01:17:08,100 --> 01:17:11,166
借由借由这个撕药去产生公药

2077
01:17:11,166 --> 01:17:13,333
这边用的是一个一个指数

2078
01:17:13,333 --> 01:17:14,999
然后再取末的的这个做法

2079
01:17:15,333 --> 01:17:18,699
好那所以a跟b两方都是由SA产生PA

2080
01:17:18,700 --> 01:17:20,000
由SB产生PB

2081
01:17:20,900 --> 01:17:22,900
做好之后把工药交换

2082
01:17:22,900 --> 01:17:23,766
我们刚刚提过了

2083
01:17:23,766 --> 01:17:25,399
因为施药绝对不会交出去

2084
01:17:25,400 --> 01:17:27,100
所以你能交换的只有工药

2085
01:17:27,366 --> 01:17:28,499
把工药交换了之后

2086
01:17:28,500 --> 01:17:30,333
得到a得到b的工药

2087
01:17:30,333 --> 01:17:31,699
b得到a的工药

2088
01:17:32,000 --> 01:17:33,400
再来呢就是下一步

2089
01:17:33,400 --> 01:17:35,700
我们讲就是因为神奇的数学的原因

2090
01:17:35,700 --> 01:17:36,766
所以会造成

2091
01:17:36,866 --> 01:17:39,766
他们做同样的运算所得到的这一把

2092
01:17:40,166 --> 01:17:41,199
这一把呃

2093
01:17:41,366 --> 01:17:43,499
金钥是相同的一模一样的

2094
01:17:44,100 --> 01:17:44,700
好那

2095
01:17:44,700 --> 01:17:47,466
这个数学大部分都是都是离散数学的

2096
01:17:47,466 --> 01:17:49,899
的都大部分都是离散数学那

2097
01:17:50,200 --> 01:17:53,366
啊像这这一种就是呃

2098
01:17:53,566 --> 01:17:54,266
前面也讲过

2099
01:17:54,266 --> 01:17:56,566
说大部分的非对称式的演算法

2100
01:17:56,566 --> 01:17:58,266
都是有这样子的backpoint在

2101
01:17:58,266 --> 01:18:01,499
都是基本都能做经要交换的协定那

2102
01:18:01,700 --> 01:18:02,866
呃然后也呃

2103
01:18:02,866 --> 01:18:04,066
并且我们也提过

2104
01:18:04,066 --> 01:18:07,333
他的重点是在于说你有供药的时候是

2105
01:18:07,400 --> 01:18:10,300
呃基本是没有办法推回施药的

2106
01:18:11,133 --> 01:18:11,933
好那

2107
01:18:12,500 --> 01:18:14,266
之所以为什么没有办法推回施

2108
01:18:14,266 --> 01:18:15,199
要的原因是在于

2109
01:18:15,200 --> 01:18:16,500
说他是

2110
01:18:16,500 --> 01:18:19,666
他是一定是用到了某个数学难题

2111
01:18:20,400 --> 01:18:22,933
所以以离散对数而言

2112
01:18:23,100 --> 01:18:25,000
啊就是以以这个以TV human而言

2113
01:18:25,000 --> 01:18:28,333
他所他所用到的这个难题叫做叫做呃

2114
01:18:28,333 --> 01:18:29,566
对叫离散对数

2115
01:18:30,166 --> 01:18:32,399
好那他的他的具体来讲是怎么样的

2116
01:18:32,400 --> 01:18:34,100
就是说我们这边看很简单的数字里

2117
01:18:34,100 --> 01:18:35,200
我们用很小的数字

2118
01:18:35,200 --> 01:18:36,200
我们用一个直数

2119
01:18:36,566 --> 01:18:37,933
有一个直数353

2120
01:18:37,933 --> 01:18:39,899
然后有一个这个直数的圆根

2121
01:18:39,900 --> 01:18:42,300
这个是这个是呃

2122
01:18:42,600 --> 01:18:44,133
这个离离散数学里面会有

2123
01:18:44,133 --> 01:18:47,799
那呃简单的来讲就是我们如果把

2124
01:18:48,300 --> 01:18:49,933
我们先有一个远跟3

2125
01:18:50,266 --> 01:18:52,066
我们把3的一次方

2126
01:18:52,266 --> 01:18:55,666
两次方3次方一路到353次方

2127
01:18:55,933 --> 01:18:58,066
好3的一次方到3的350呃

2128
01:18:58,666 --> 01:18:59,899
353次方

2129
01:19:00,800 --> 01:19:02,933
然后都去MOD 353

2130
01:19:03,566 --> 01:19:07,066
他会以某种某种排列完成

2131
01:19:07,133 --> 01:19:09,166
1-353这个数字

2132
01:19:09,500 --> 01:19:11,666
并且只会各出现一次

2133
01:19:13,133 --> 01:19:15,333
好用用比较用比较简单的例子

2134
01:19:15,333 --> 01:19:17,399
假设有一个直数11

2135
01:19:17,933 --> 01:19:22,499
它有一个圆跟22的一次方MOD十一二

2136
01:19:22,500 --> 01:19:24,666
然后2的二次方MOD11是

2137
01:19:24,900 --> 01:19:28,100
那一路这样往上叠加到2的11次方

2138
01:19:28,133 --> 01:19:29,966
2的11次方MOD 10一

2139
01:19:30,566 --> 01:19:31,799
你得到的那个数字

2140
01:19:31,800 --> 01:19:34,700
他会以某种排列完成1-11

2141
01:19:35,766 --> 01:19:36,766
好这只是原根

2142
01:19:36,766 --> 01:19:39,733
所以他的他的整个难题是建立在说

2143
01:19:39,733 --> 01:19:40,566
接下来我们看

2144
01:19:40,766 --> 01:19:42,933
他呃先AA选的公要

2145
01:19:42,933 --> 01:19:44,699
而a选的私要97

2146
01:19:44,733 --> 01:19:46,666
b选的私要233

2147
01:19:47,266 --> 01:19:49,099
这都是在合法的范围里面

2148
01:19:49,100 --> 01:19:51,200
因为要小于q小于353

2149
01:19:51,600 --> 01:19:54,066
那再来是就是做公要的这个过程

2150
01:19:54,066 --> 01:19:56,366
他们去分别去取次方去

2151
01:19:56,366 --> 01:19:57,066
像我们刚刚提

2152
01:19:57,066 --> 01:20:00,799
的把3的99取97次方之后末的353

2153
01:20:01,400 --> 01:20:03,966
得到40 那b也去做它的公

2154
01:20:03,966 --> 01:20:08,599
用它把3呃算计算233次方之后去MOD 353

2155
01:20:08,733 --> 01:20:11,666
得到248 然后最后一步呢

2156
01:20:11,666 --> 01:20:13,733
很神奇的因为数学的原因

2157
01:20:14,400 --> 01:20:17,400
你把呃公药呢再乘上施药的次方

2158
01:20:17,400 --> 01:20:18,466
再去做末的

2159
01:20:18,533 --> 01:20:21,499
这两个会是完全一样的得到会是160

2160
01:20:22,800 --> 01:20:24,966
这个这个事情的困难的点是在于说

2161
01:20:24,966 --> 01:20:28,399
我们要从施药去计算公药相对很容易

2162
01:20:29,533 --> 01:20:30,199
我们只我们

2163
01:20:30,200 --> 01:20:32,133
我们这是单纯的把算数算完

2164
01:20:32,133 --> 01:20:33,333
然后去做梦的而已

2165
01:20:33,333 --> 01:20:34,133
这个容易

2166
01:20:34,166 --> 01:20:37,199
但是难是难在说我今天告诉你事实

2167
01:20:37,900 --> 01:20:40,300
你要怎么样能够知道是3的97次方

2168
01:20:40,300 --> 01:20:41,466
冒的353的

2169
01:20:41,466 --> 01:20:43,266
这个非常非常的困难

2170
01:20:43,600 --> 01:20:45,266
所以这是离散对数的难题

2171
01:20:45,266 --> 01:20:46,566
是类似这样的意思

2172
01:20:47,100 --> 01:20:47,900
好那

2173
01:20:48,166 --> 01:20:50,666
啊大概有个感觉就就就可以那那啊

2174
01:20:50,666 --> 01:20:51,399
另外来讲的话

2175
01:20:51,400 --> 01:20:53,100
这边是椭圆曲线的版本

2176
01:20:53,100 --> 01:20:53,900
我们前面讲过

2177
01:20:53,900 --> 01:20:56,133
椭圆曲线他也能也能够做加解密

2178
01:20:56,166 --> 01:20:57,399
也能够做千张

2179
01:20:57,600 --> 01:20:59,066
好那也能够做经要交换

2180
01:20:59,066 --> 01:21:02,399
这边就是Illitative Curve版的defeat Helmen

2181
01:21:02,733 --> 01:21:05,766
那他的呃细节也不用管他的结构一样

2182
01:21:05,800 --> 01:21:07,166
我会有公开的参数

2183
01:21:07,166 --> 01:21:10,066
a跟b先有他们的各自的私要

2184
01:21:10,600 --> 01:21:14,066
从私要伸出公要然后把公要做交换

2185
01:21:14,066 --> 01:21:15,699
最后神奇的数学得到

2186
01:21:15,700 --> 01:21:18,466
他们有一把共同的金要一样的

2187
01:21:21,333 --> 01:21:22,699
好那所以呃

2188
01:21:22,766 --> 01:21:24,733
有有有想要知道细节的话

2189
01:21:24,733 --> 01:21:27,166
或者是也也可以有很多资料可以查询

2190
01:21:27,166 --> 01:21:29,333
或者要讨论也都可以那呃

2191
01:21:29,400 --> 01:21:31,566
在关于关于这个呃

2192
01:21:31,566 --> 01:21:32,566
share secret的这个部分

2193
01:21:32,566 --> 01:21:34,099
我们先暂时就谈到这

2194
01:21:34,166 --> 01:21:36,699
那接下来的话要进到的是case study

2195
01:21:36,700 --> 01:21:39,066
就是基本上是帮大家能够复习一下

2196
01:21:39,066 --> 01:21:39,666
我们今天所提

2197
01:21:39,666 --> 01:21:40,466
的所有东西

2198
01:21:41,300 --> 01:21:43,933
我们这边用用一个简单的简单的

2199
01:21:43,933 --> 01:21:44,966
生活中的范例

2200
01:21:44,966 --> 01:21:47,599
我们假设呢假设今天呃

2201
01:21:47,933 --> 01:21:50,133
我们手机的iOS要更新

2202
01:21:50,500 --> 01:21:51,066
那所以

2203
01:21:51,066 --> 01:21:52,866
我们手机的iOS要更新的时候呢

2204
01:21:52,866 --> 01:21:54,199
是从我们当然是

2205
01:21:54,300 --> 01:21:56,300
呃有apple送这个file来

2206
01:21:57,000 --> 01:21:59,200
所以这边呢我们要先做几点假设

2207
01:21:59,933 --> 01:22:02,266
就是说第一个我们认定呢

2208
01:22:02,266 --> 01:22:02,766
我们认定

2209
01:22:02,766 --> 01:22:05,399
apple不希望iOS file轻易的外泄

2210
01:22:06,400 --> 01:22:07,800
它是指的是保密性

2211
01:22:07,800 --> 01:22:10,133
那我们我们这边隐含的就是说

2212
01:22:10,133 --> 01:22:12,466
我们假定它是有加密过的file

2213
01:22:12,566 --> 01:22:14,199
加密过的iOS file传过来

2214
01:22:14,866 --> 01:22:17,699
好那当然呢iOS范我们知道它的答案

2215
01:22:17,700 --> 01:22:18,733
答案非常的庞大

2216
01:22:18,733 --> 01:22:20,733
所以就像我们一直在讲的呢

2217
01:22:20,733 --> 01:22:22,466
只要是这种加密的传输呢

2218
01:22:22,466 --> 01:22:24,566
我们推荐使用的是对称式的

2219
01:22:24,733 --> 01:22:26,199
的这个加密的演算法

2220
01:22:26,266 --> 01:22:27,299
比较不会吃力

2221
01:22:27,800 --> 01:22:28,866
好那所以

2222
01:22:28,866 --> 01:22:31,533
为了你要能够用对称式的加密演算法

2223
01:22:31,533 --> 01:22:33,366
那你就会需要有

2224
01:22:33,366 --> 01:22:35,133
你就会需要有那一把对称的key

2225
01:22:36,133 --> 01:22:37,733
所以没有一开始

2226
01:22:37,733 --> 01:22:38,933
当然我们跟apple可能

2227
01:22:38,933 --> 01:22:40,566
没有对称的那一把key的时候

2228
01:22:40,666 --> 01:22:41,366
我们会做什么

2229
01:22:41,366 --> 01:22:43,133
我们就可能可以用刚刚所提到的

2230
01:22:43,133 --> 01:22:45,866
share secret去做一把share key出来

2231
01:22:46,700 --> 01:22:49,166
所以刚刚刚刚怎么样提到做Sharkey呢

2232
01:22:49,166 --> 01:22:50,966
我们都是交换public key

2233
01:22:51,933 --> 01:22:53,533
好我们这样一路倒着回去

2234
01:22:53,666 --> 01:22:55,966
我们要做Sharkey我们必须要交换public key

2235
01:22:55,966 --> 01:22:56,499
就是表示

2236
01:22:56,500 --> 01:22:58,133
我们各自有我们各自的公要

2237
01:22:58,133 --> 01:22:58,866
跟私要

2238
01:22:58,866 --> 01:23:01,366
并且我们拿公要出去跟别人交换

2239
01:23:01,733 --> 01:23:03,699
然后再经过神奇的数学运算

2240
01:23:03,700 --> 01:23:05,300
得到同样一把共同的金要

2241
01:23:06,333 --> 01:23:06,999
问题又来了

2242
01:23:07,000 --> 01:23:09,300
这一把公要怎么样知道能够信

2243
01:23:10,333 --> 01:23:11,066
所以我们

2244
01:23:11,066 --> 01:23:13,099
我们需要有那一把公要

2245
01:23:13,100 --> 01:23:15,500
跟那个公要持有人的身份

2246
01:23:15,500 --> 01:23:17,200
我们需要把这件事情绑定在一起

2247
01:23:17,200 --> 01:23:20,066
那就是我们照我们刚刚讲的用凭证

2248
01:23:20,333 --> 01:23:21,333
有凭证的机构

2249
01:23:21,333 --> 01:23:22,699
可以来帮我们做这件事情

2250
01:23:24,500 --> 01:23:26,600
好所以这里面至少会需要什么呢

2251
01:23:26,600 --> 01:23:30,000
至少会需要说呃apple呢有一个由

2252
01:23:30,466 --> 01:23:33,899
CA由凭证机构所签发的这一个凭证

2253
01:23:34,366 --> 01:23:36,966
那我们我们要更新的user呢

2254
01:23:37,066 --> 01:23:39,466
我们可以用用这个

2255
01:23:39,466 --> 01:23:40,366
我们可以用CA

2256
01:23:40,400 --> 01:23:42,966
的功要去varify这一个去验

2257
01:23:42,966 --> 01:23:44,466
呃确认这一个凭证

2258
01:23:44,733 --> 01:23:47,066
以得到正确的apple的public key

2259
01:23:47,866 --> 01:23:49,066
得到apple的party key

2260
01:23:49,066 --> 01:23:50,266
我们的party key之后呢

2261
01:23:50,266 --> 01:23:51,399
就可以做金钥交换

2262
01:23:51,400 --> 01:23:52,766
就可以得到

2263
01:23:52,966 --> 01:23:55,066
就可以得到共同的一把金钥

2264
01:23:55,066 --> 01:23:56,899
再来用这把共同的金钥做加密

2265
01:23:56,933 --> 01:23:58,733
所以这样一路倒着回去是这样

2266
01:24:00,866 --> 01:24:01,799
那再来再来

2267
01:24:01,800 --> 01:24:04,533
是到收到了之后会会会需要什么

2268
01:24:04,533 --> 01:24:05,466
收到了之后呢

2269
01:24:05,466 --> 01:24:07,166
我们我们会想要知道几件事情

2270
01:24:07,166 --> 01:24:08,333
我们想要知道说

2271
01:24:08,566 --> 01:24:11,133
呃at这个这个file是apple送过来的

2272
01:24:11,133 --> 01:24:13,766
而且是啊不是由别人所送过来的

2273
01:24:13,866 --> 01:24:14,966
然后并且呢

2274
01:24:15,766 --> 01:24:17,499
并且这个这个

2275
01:24:17,666 --> 01:24:19,966
我们收到的file的内容没有经过篡改

2276
01:24:20,333 --> 01:24:22,466
跟apple原本想传的那个东西是一样的

2277
01:24:22,533 --> 01:24:24,333
所以有这两个条件呢

2278
01:24:24,333 --> 01:24:26,399
我们会要用到的是数为前章

2279
01:24:27,366 --> 01:24:28,733
数位签章能够帮我们确认

2280
01:24:28,733 --> 01:24:31,133
只有拥有那个私要的人能够签

2281
01:24:31,600 --> 01:24:32,866
大家都可以确认吗

2282
01:24:32,866 --> 01:24:33,766
那并且

2283
01:24:33,800 --> 01:24:36,600
因为你签的东西也包含了这个

2284
01:24:36,600 --> 01:24:37,966
呃内容的摘要

2285
01:24:38,400 --> 01:24:41,866
所以内容经过篡改的时候签名就不会

2286
01:24:41,900 --> 01:24:43,700
签名就会会变得不一样

2287
01:24:46,500 --> 01:24:47,366
好好那

2288
01:24:48,500 --> 01:24:49,133
再来的话

2289
01:24:49,133 --> 01:24:50,966
再来的话我们就画画几个简单

2290
01:24:50,966 --> 01:24:51,799
的图所以

2291
01:24:52,166 --> 01:24:54,133
所以刚刚讲了这么多呢

2292
01:24:54,133 --> 01:24:56,266
我们把整件事情整个要完成

2293
01:24:56,266 --> 01:24:56,999
iOS的更新

2294
01:24:57,000 --> 01:24:58,200
我们把它分成三个步骤

2295
01:24:58,200 --> 01:25:00,000
我们前面提过我们需要

2296
01:25:00,166 --> 01:25:02,333
呃得到正确的apple的public key

2297
01:25:02,966 --> 01:25:03,799
这个怎么做

2298
01:25:04,266 --> 01:25:05,999
我们会用到凭证跟

2299
01:25:06,066 --> 01:25:08,599
我们要想办法得到这个apple的public key

2300
01:25:08,600 --> 01:25:09,600
正确的public key之后

2301
01:25:09,600 --> 01:25:12,466
我们就可以跑这个呃金钥交换的协定

2302
01:25:12,466 --> 01:25:13,699
得到一把共同的金钥

2303
01:25:14,300 --> 01:25:15,533
再来是呃

2304
01:25:15,933 --> 01:25:17,199
再再来是收到了

2305
01:25:17,200 --> 01:25:19,000
收到了加密过后的这个file之后

2306
01:25:19,000 --> 01:25:20,300
我们要确认它的来源

2307
01:25:20,300 --> 01:25:22,800
跟确认它的它的内容有没有经过篡改

2308
01:25:22,800 --> 01:25:23,966
会用数位简章

2309
01:25:24,333 --> 01:25:25,133
所以

2310
01:25:26,000 --> 01:25:27,966
呃所以首先是第一步

2311
01:25:27,966 --> 01:25:29,899
是要取得正确的public key

2312
01:25:30,133 --> 01:25:31,266
我会做什么事情呢

2313
01:25:31,266 --> 01:25:32,299
大概会是这样

2314
01:25:32,500 --> 01:25:34,566
a把他的public key

2315
01:25:34,766 --> 01:25:37,333
他自己拿去找这个CA去做注册

2316
01:25:38,266 --> 01:25:40,799
那注册通过呃c a确认你是你是apple

2317
01:25:40,800 --> 01:25:42,600
那你的public key也也对了

2318
01:25:42,600 --> 01:25:44,700
那我就颁发证书给你

2319
01:25:44,800 --> 01:25:47,400
这个证书就会有这个apple的ID

2320
01:25:47,733 --> 01:25:49,599
跟a apple的public key

2321
01:25:50,066 --> 01:25:51,866
然后并且是由呃

2322
01:25:51,933 --> 01:25:54,733
是由这个c a的私药所签发的

2323
01:25:55,533 --> 01:25:57,333
好那呃得到了

2324
01:25:57,333 --> 01:25:58,866
得到了这个凭证之后呢

2325
01:25:58,866 --> 01:25:59,866
Bob也呃

2326
01:25:59,866 --> 01:26:02,066
apple也就可以把这个凭证交给Bob

2327
01:26:02,333 --> 01:26:04,399
那Bob可以去确认这个凭证

2328
01:26:04,400 --> 01:26:06,700
他可以用这个CA的工要

2329
01:26:06,700 --> 01:26:08,300
因为我们不会怀疑他的工要

2330
01:26:08,733 --> 01:26:11,133
然后去对这个去确认这个凭证

2331
01:26:11,133 --> 01:26:13,599
得到正确的apple ID跟public key

2332
01:26:13,866 --> 01:26:15,466
我们就得到正确的public key

2333
01:26:18,200 --> 01:26:19,133
那下一步的话

2334
01:26:19,133 --> 01:26:22,466
再来就是一样用这个金钥交换协定

2335
01:26:22,733 --> 01:26:24,933
就是很神奇的呢我们就有

2336
01:26:24,933 --> 01:26:28,566
有呃SAPA SPPP之后把PA跟PP交换

2337
01:26:28,566 --> 01:26:30,599
就得到了一把对称的

2338
01:26:30,600 --> 01:26:31,766
然后并且是一样的

2339
01:26:31,766 --> 01:26:32,533
这个

2340
01:26:32,533 --> 01:26:34,966
完全一模一样的这一把共同金耀狙

2341
01:26:36,166 --> 01:26:38,899
前面再补充一点就是说这边指的是呃

2342
01:26:38,900 --> 01:26:39,533
这边指的是

2343
01:26:39,533 --> 01:26:41,699
取得了正确的apple的public key

2344
01:26:41,700 --> 01:26:43,366
但是等于说反过来

2345
01:26:43,366 --> 01:26:44,566
BUB也可以做这件事

2346
01:26:44,566 --> 01:26:47,333
也可以去得到他的他的这个凭证

2347
01:26:47,333 --> 01:26:49,966
然后把他的工要跟凭证也一并交给

2348
01:26:49,966 --> 01:26:53,533
apple所以这是这是这是双向了啊

2349
01:26:53,533 --> 01:26:55,733
所以啊到这边已经有了一把共同的

2350
01:26:55,733 --> 01:26:56,599
共同的金药狙

2351
01:26:56,600 --> 01:26:58,866
可以用来做对称式的加密

2352
01:27:00,300 --> 01:27:01,066
加密了过后

2353
01:27:01,066 --> 01:27:03,566
我们把我们把iOS file经过加密之后

2354
01:27:03,566 --> 01:27:04,966
变成这个问号的框框

2355
01:27:04,966 --> 01:27:08,866
那我们把这个上一过的这一个呃

2356
01:27:09,266 --> 01:27:11,399
没有我们我们要做我们要做上这一段

2357
01:27:11,400 --> 01:27:13,000
我们把加密过的这个file

2358
01:27:13,266 --> 01:27:14,733
进hash得到摘药

2359
01:27:15,166 --> 01:27:18,066
然后呢我们用这个撕药

2360
01:27:18,366 --> 01:27:19,799
用apple用他自己的撕药

2361
01:27:19,800 --> 01:27:21,366
去对这个这个hash

2362
01:27:21,800 --> 01:27:24,000
呃的digest去做签章

2363
01:27:24,933 --> 01:27:27,133
那把这个千张跟这个

2364
01:27:27,266 --> 01:27:29,666
file都都传到BUB手上的时候

2365
01:27:29,800 --> 01:27:30,300
那BUB

2366
01:27:30,300 --> 01:27:33,133
也可以把这个加密过的问号的框框

2367
01:27:33,200 --> 01:27:34,166
进到hash

2368
01:27:34,166 --> 01:27:37,299
然后再来用呃apple的功效

2369
01:27:37,333 --> 01:27:38,566
因为它有正确的功效

2370
01:27:38,866 --> 01:27:41,599
然后去verify verify这个Signature

2371
01:27:42,000 --> 01:27:44,000
然后得到比对是不是一样的

2372
01:27:44,000 --> 01:27:45,400
是的话就表示

2373
01:27:45,766 --> 01:27:48,299
这个file确实是正确的没有被修改

2374
01:27:48,366 --> 01:27:50,733
并且这个签章是由apple的

2375
01:27:50,733 --> 01:27:52,799
呃这个private key所签的

2376
01:27:55,566 --> 01:27:58,766
好到到到这边这样的流程有问题吗

2377
01:27:58,900 --> 01:28:00,500
这样基本上我们就跑完了

2378
01:28:00,500 --> 01:28:03,000
刚刚我们前面讲到的情景跟假设

2379
01:28:04,366 --> 01:28:05,166
好

2380
01:28:07,700 --> 01:28:09,500
好那那很快的就在在最

2381
01:28:09,500 --> 01:28:11,600
后再带一下结论那呃

2382
01:28:11,866 --> 01:28:14,133
整整个要讲这堂课的目的来讲

2383
01:28:14,133 --> 01:28:15,266
最最主要还是

2384
01:28:15,366 --> 01:28:16,699
希望大家能够

2385
01:28:16,766 --> 01:28:19,166
了解了解说到底security在做什么

2386
01:28:19,166 --> 01:28:20,299
那呃

2387
01:28:20,900 --> 01:28:23,966
首先要要再来回回过头来讲的是呃

2388
01:28:24,133 --> 01:28:25,333
我们刚刚有一张表

2389
01:28:25,333 --> 01:28:28,066
看到了是有我们今天学过的

2390
01:28:28,066 --> 01:28:31,533
今天学过的4个安全的目标

2391
01:28:31,533 --> 01:28:33,133
再配上一个kisking

2392
01:28:33,900 --> 01:28:35,600
那张图如果各位还有印象的话

2393
01:28:35,600 --> 01:28:38,266
那现在这这张表是一个更完整的补充

2394
01:28:38,266 --> 01:28:40,199
就是说到底总共来讲

2395
01:28:40,200 --> 01:28:42,933
有哪一些这个密码学相关的功能哦

2396
01:28:42,933 --> 01:28:43,466
所以

2397
01:28:43,466 --> 01:28:46,133
前面有有所谓的black Cipher跟black Cipher mode

2398
01:28:46,133 --> 01:28:47,666
这个其实都讲的是加密

2399
01:28:48,133 --> 01:28:48,999
区块的加密

2400
01:28:49,000 --> 01:28:52,266
就是说以固定的长度为单位去做加密

2401
01:28:52,900 --> 01:28:54,366
要以128倍为单位啊

2402
01:28:54,366 --> 01:28:56,333
或以256倍为单位去做加密

2403
01:28:56,333 --> 01:28:59,099
跟加密的不同的这个工作模式

2404
01:28:59,100 --> 01:29:01,000
这个有需要的话再补充就好

2405
01:29:01,100 --> 01:29:03,333
那并且也有做数位千张

2406
01:29:04,000 --> 01:29:06,000
那再来是跟key有关的

2407
01:29:06,000 --> 01:29:07,100
有像是呃

2408
01:29:07,300 --> 01:29:08,800
KDF是说用一把

2409
01:29:08,800 --> 01:29:11,333
如何用一把key衍生出多个key

2410
01:29:11,800 --> 01:29:12,466
这个很重要

2411
01:29:12,466 --> 01:29:13,999
因为我们不希望一把key太长

2412
01:29:14,000 --> 01:29:14,966
被重复利用

2413
01:29:15,000 --> 01:29:16,666
它的安全性自然就会降低

2414
01:29:16,933 --> 01:29:18,199
所以如何用一把key

2415
01:29:18,400 --> 01:29:19,966
健康的去伸出很多把

2416
01:29:19,966 --> 01:29:21,466
可以也可以使用的key

2417
01:29:21,800 --> 01:29:23,200
这是KD在做事情

2418
01:29:23,266 --> 01:29:25,699
那也会包含像key management的一个

2419
01:29:25,733 --> 01:29:27,999
这个演算法来讲比较像是组合剂

2420
01:29:28,000 --> 01:29:28,800
就是说它

2421
01:29:28,866 --> 01:29:30,999
它包含包含有像深层交换

2422
01:29:31,000 --> 01:29:32,166
储存使用等等

2423
01:29:32,366 --> 01:29:33,366
这样一整套

2424
01:29:34,400 --> 01:29:36,900
那呃另外也有我们前面提的提过的

2425
01:29:36,900 --> 01:29:39,300
这个message or dedication有讯息认证吗

2426
01:29:39,300 --> 01:29:43,000
这这种好那或者是或者是呃

2427
01:29:43,100 --> 01:29:43,800
也也也

2428
01:29:43,800 --> 01:29:46,300
我们也讲过非常重要的叫做叫做呃

2429
01:29:46,466 --> 01:29:47,133
乱诉乱诉

2430
01:29:47,133 --> 01:29:50,199
产生那注意这边讲的这个乱数产生

2431
01:29:50,200 --> 01:29:52,933
指的都是都是用函数产生的那一种

2432
01:29:52,933 --> 01:29:54,766
就是叫sudorendom

2433
01:29:55,000 --> 01:29:56,966
或是在这边以这边这个DRB

2434
01:29:56,966 --> 01:29:59,133
就是叫做deterministic renovate Generator

2435
01:29:59,300 --> 01:30:00,966
就是说他是他是

2436
01:30:01,066 --> 01:30:02,766
基本上来讲他就是可以重现的

2437
01:30:02,766 --> 01:30:04,133
他并不是真水级的

2438
01:30:04,333 --> 01:30:04,799
就是我们

2439
01:30:04,800 --> 01:30:06,600
就像我们写程式的时候会用的那种

2440
01:30:06,600 --> 01:30:08,666
比方说我们要靠一个random的方式

2441
01:30:08,666 --> 01:30:11,199
然后我们去我们去给他一个seed

2442
01:30:11,600 --> 01:30:13,500
好那这种这种的random的函数

2443
01:30:13,500 --> 01:30:15,200
都会是尾随机的函数

2444
01:30:16,266 --> 01:30:19,066
那再来的话还有像hashing就是secure hashing

2445
01:30:19,066 --> 01:30:20,499
那我们就我们前面提过的

2446
01:30:20,500 --> 01:30:22,700
就是如何用呃如何确保资料完整性

2447
01:30:22,700 --> 01:30:24,766
我们会用hash function

2448
01:30:24,800 --> 01:30:26,066
这边我们主要使用下

2449
01:30:26,466 --> 01:30:28,166
那再来也是其他的组合剂

2450
01:30:28,166 --> 01:30:29,133
包含说你

2451
01:30:29,133 --> 01:30:31,366
因为你的这个椭圆曲线的密码学

2452
01:30:31,366 --> 01:30:32,866
他能够负担很多功能

2453
01:30:33,000 --> 01:30:35,066
所以通常在employment的时候

2454
01:30:35,100 --> 01:30:37,000
他我们我们会真正会做到的事情

2455
01:30:37,000 --> 01:30:39,100
是比较像是去做一个

2456
01:30:39,300 --> 01:30:41,666
专门来运算椭圆曲线的数学

2457
01:30:41,666 --> 01:30:42,799
的一个加速器

2458
01:30:43,133 --> 01:30:43,533
那

2459
01:30:43,533 --> 01:30:46,166
至于说你有你有那个椭圆曲线的算法

2460
01:30:46,166 --> 01:30:47,266
你你有你有可以去

2461
01:30:47,400 --> 01:30:49,766
呃算这个椭圆曲线的点相乘啊

2462
01:30:49,766 --> 01:30:50,899
点相加这种的

2463
01:30:50,900 --> 01:30:53,000
那再来要怎么样做到像是

2464
01:30:53,133 --> 01:30:54,333
呃椭圆曲线千张

2465
01:30:54,333 --> 01:30:55,966
或者椭圆曲线的经要交换

2466
01:30:56,000 --> 01:30:58,533
那就是就是再把它组合起来而已啊

2467
01:30:58,533 --> 01:31:00,799
所以会有也会有个别的组件这样子

2468
01:31:01,066 --> 01:31:03,266
所以这样子的这样子的表格

2469
01:31:03,266 --> 01:31:05,999
大概就是实际上实际上在

2470
01:31:06,533 --> 01:31:08,999
呃演算法认证的时候会要去做的事情

2471
01:31:09,866 --> 01:31:12,666
好那呃对所以

2472
01:31:13,333 --> 01:31:16,166
要要要要快要总结了那啊

2473
01:31:16,733 --> 01:31:19,299
所以到底到底怕法或者是

2474
01:31:19,300 --> 01:31:20,466
或是利旺跟桑马

2475
01:31:20,466 --> 01:31:21,066
到底跟这个

2476
01:31:21,066 --> 01:31:22,766
有什么样的关系啊

2477
01:31:22,766 --> 01:31:24,266
所以这边我们回顾一下

2478
01:31:24,266 --> 01:31:25,166
用一张很简单的图

2479
01:31:25,166 --> 01:31:26,799
回顾一下今天所提的内容

2480
01:31:27,066 --> 01:31:27,799
我们就有提到说

2481
01:31:27,800 --> 01:31:30,500
有有不同的这个不同的安全的目标吗

2482
01:31:30,500 --> 01:31:32,933
然后跟有各式各样的做法

2483
01:31:33,000 --> 01:31:35,800
那可以从这张图上面看到的是说

2484
01:31:35,800 --> 01:31:38,966
大部分我们要为了要达到安全的目标

2485
01:31:39,700 --> 01:31:41,333
我们都会需要用到

2486
01:31:41,466 --> 01:31:44,299
我们都会需要用到的是有有呃

2487
01:31:44,300 --> 01:31:46,700
这个算法就是密码学的运作运算

2488
01:31:47,100 --> 01:31:48,600
跟经要

2489
01:31:49,333 --> 01:31:51,199
那前面我们也也很多次提到

2490
01:31:51,200 --> 01:31:51,966
就是说

2491
01:31:51,966 --> 01:31:54,666
呃整个系统的安全会建立在金钥上面

2492
01:31:54,866 --> 01:31:57,166
金钥是我们假设绝对不能外泄的

2493
01:31:57,566 --> 01:31:58,666
好那

2494
01:31:59,266 --> 01:32:01,066
再来呢再来

2495
01:32:01,300 --> 01:32:04,400
所以因为因为这些运算或运作里面

2496
01:32:04,400 --> 01:32:06,800
安全的运作里面大部分都会牵涉到

2497
01:32:07,166 --> 01:32:08,966
呃演算法或者是经药

2498
01:32:09,133 --> 01:32:13,266
那并且并且安全性是建立在经药上面

2499
01:32:13,700 --> 01:32:14,900
而并非演算法

2500
01:32:15,200 --> 01:32:17,300
我这边指的并非演算法的意思是说

2501
01:32:17,300 --> 01:32:19,300
因为我们要能够互相做沟通的时候

2502
01:32:19,300 --> 01:32:21,800
我们用的演算法会是同一的规格

2503
01:32:21,800 --> 01:32:23,566
或是会是会是某一种啊

2504
01:32:23,566 --> 01:32:24,999
大家都可以接受的标准

2505
01:32:25,000 --> 01:32:26,300
才能够互相沟通

2506
01:32:26,366 --> 01:32:27,499
这应该可以理解

2507
01:32:27,733 --> 01:32:29,866
也因此我们我们必须要能够

2508
01:32:29,866 --> 01:32:31,066
我们必须要假设

2509
01:32:31,600 --> 01:32:32,733
攻击你的这些骇客

2510
01:32:32,733 --> 01:32:34,399
他也相当的熟悉你的系统

2511
01:32:34,400 --> 01:32:35,666
熟悉你的演算法

2512
01:32:35,700 --> 01:32:37,466
唯一不知道的只有仅有

2513
01:32:37,700 --> 01:32:38,866
这个大家可以接受吗

2514
01:32:39,500 --> 01:32:41,400
可以那啊

2515
01:32:41,400 --> 01:32:42,966
那所以接下来呢

2516
01:32:42,966 --> 01:32:44,666
就是说整个整个

2517
01:32:44,666 --> 01:32:47,266
既然整个安全性都建立在金钥上面

2518
01:32:47,333 --> 01:32:50,299
那保护这一把金钥当然相当的重要

2519
01:32:50,533 --> 01:32:53,899
所以我们把刚刚的流程再再经过简化

2520
01:32:54,000 --> 01:32:56,466
刚刚的我们大家都只看到有data

2521
01:32:56,600 --> 01:32:59,766
然后有crito engine就是像AES啊或是ECC

2522
01:32:59,766 --> 01:33:01,566
这种这种block这种operation

2523
01:33:01,933 --> 01:33:03,066
然后得到了

2524
01:33:03,200 --> 01:33:05,466
Cipher或得到密文或者他的output

2525
01:33:05,533 --> 01:33:07,333
刚刚我们大概都只在看这一段

2526
01:33:07,500 --> 01:33:09,733
那现在因为有key加入了

2527
01:33:09,733 --> 01:33:12,099
那我们我们前面也会包含有key的

2528
01:33:12,400 --> 01:33:14,733
产生跟key的储存

2529
01:33:14,733 --> 01:33:15,666
这个很自然

2530
01:33:16,000 --> 01:33:17,400
我们先产生了一把key

2531
01:33:17,400 --> 01:33:20,100
然后存把它呃妥善的存好

2532
01:33:20,166 --> 01:33:21,366
需要的时候需

2533
01:33:21,933 --> 01:33:23,566
需要的时候把它叫来使用

2534
01:33:23,566 --> 01:33:24,733
在Crypton圈里面

2535
01:33:25,066 --> 01:33:27,333
然后就可以把这个data进到Crypton圈

2536
01:33:27,333 --> 01:33:28,133
得到Cypher

2537
01:33:28,766 --> 01:33:31,499
那所以当然跟key最重要的

2538
01:33:31,666 --> 01:33:32,733
就是这三步了

2539
01:33:34,066 --> 01:33:36,766
那我们在这三步等于说是基本上是锚

2540
01:33:36,800 --> 01:33:38,933
定整个装置或者整个镜片安全

2541
01:33:39,600 --> 01:33:41,800
所以我们把一般把这样子的

2542
01:33:41,800 --> 01:33:44,300
这样子的负责这样子的功能的

2543
01:33:44,400 --> 01:33:47,000
的这个unit叫做root of trust

2544
01:33:47,000 --> 01:33:48,066
叫做信任根

2545
01:33:50,000 --> 01:33:51,166
到这边可以接受的话

2546
01:33:51,166 --> 01:33:53,899
那接下来剩下的问题就很简单了

2547
01:33:55,166 --> 01:33:57,266
前就像前面看到的第一二三

2548
01:33:58,133 --> 01:33:59,366
我们现在就是问这三个问题

2549
01:33:59,366 --> 01:34:01,699
说怎么样能够产生secret key

2550
01:34:02,133 --> 01:34:04,499
第二个是怎么样能够储存secret key

2551
01:34:04,800 --> 01:34:06,133
第三个是怎么样

2552
01:34:06,200 --> 01:34:08,366
怎么样安全的使用这些key

2553
01:34:08,366 --> 01:34:09,933
用来做密码学的运算

2554
01:34:11,066 --> 01:34:13,266
那这三个问题分别都有它的解答

2555
01:34:13,266 --> 01:34:16,599
就是说怎么样产生t我们用制成变异

2556
01:34:16,800 --> 01:34:18,766
我们常常讲的晶片指纹

2557
01:34:18,933 --> 01:34:20,533
到这边大家应该可以开始感受到

2558
01:34:20,533 --> 01:34:21,566
接下来要说什么

2559
01:34:21,700 --> 01:34:23,800
那我们要怎么样能够安全的储存t

2560
01:34:23,900 --> 01:34:25,866
我们把这个real trust

2561
01:34:25,866 --> 01:34:26,533
让他配备

2562
01:34:26,533 --> 01:34:29,166
有配备有静态跟动态的entropy

2563
01:34:30,300 --> 01:34:32,766
这配备有静态跟动态的声源

2564
01:34:33,400 --> 01:34:35,933
那再来最后一个是我们要怎么样

2565
01:34:35,933 --> 01:34:37,699
我们要怎么样呃能

2566
01:34:37,700 --> 01:34:38,800
够安全的让t

2567
01:34:38,800 --> 01:34:40,733
用在这个密码学的运作里面

2568
01:34:41,333 --> 01:34:43,699
那就是我们把这个rototrust的这个

2569
01:34:43,700 --> 01:34:44,300
单元呢

2570
01:34:44,300 --> 01:34:47,133
我们再给他配备密码学演算法

2571
01:34:47,933 --> 01:34:49,466
的目的在于说

2572
01:34:49,533 --> 01:34:50,599
如果今天

2573
01:34:50,600 --> 01:34:51,666
所有安全功能

2574
01:34:51,666 --> 01:34:53,933
都执行在一个固定的边界里面

2575
01:34:54,400 --> 01:34:55,066
他就不会

2576
01:34:55,066 --> 01:34:56,866
他就不会有比方说

2577
01:34:56,966 --> 01:34:57,666
呃key啊

2578
01:34:57,666 --> 01:34:59,766
或是或是未加密的重要资料

2579
01:34:59,766 --> 01:35:01,599
在bug上面流流流传

2580
01:35:01,600 --> 01:35:02,700
这样子的状况

2581
01:35:02,800 --> 01:35:05,866
他可以呃安全的锁在一个边界里面

2582
01:35:06,300 --> 01:35:08,666
好那这3个问题的答案呢

2583
01:35:08,800 --> 01:35:11,200
对应过来呢就是怎么样产生key neopath

2584
01:35:11,666 --> 01:35:13,733
怎么样安全的储存key用pop RT

2585
01:35:13,733 --> 01:35:16,199
我们前面讲过pop RT有Dynamic跟static

2586
01:35:16,466 --> 01:35:17,266
a static entropy

2587
01:35:17,266 --> 01:35:19,799
就是说你这边有有secure的OTP

2588
01:35:19,800 --> 01:35:21,733
跟有另外有天然g可以

2589
01:35:21,733 --> 01:35:23,566
产生增髓剂的乱述给你使用

2590
01:35:24,000 --> 01:35:26,133
怎么样安全的用t在这个

2591
01:35:26,333 --> 01:35:27,366
密密码学的运作里面

2592
01:35:27,366 --> 01:35:28,799
我们把这个pop

2593
01:35:28,966 --> 01:35:30,133
的这个单元外面

2594
01:35:30,133 --> 01:35:32,333
再挂上其他的这个演算法

2595
01:35:32,533 --> 01:35:33,566
所有安全功能

2596
01:35:33,566 --> 01:35:35,466
都会执行在这个边界里面

2597
01:35:35,466 --> 01:35:37,799
然后你你这个边界他另外才接到

2598
01:35:37,800 --> 01:35:38,766
boss上面去

2599
01:35:39,100 --> 01:35:40,866
所以不会有不会有呃

2600
01:35:40,866 --> 01:35:42,066
任何这个金钥啊

2601
01:35:42,066 --> 01:35:44,466
什么资料在外面流通的这样的问题

2602
01:35:44,900 --> 01:35:46,966
对所以3个问题对应3个答案

2603
01:35:46,966 --> 01:35:47,699
这个我想

2604
01:35:47,700 --> 01:35:49,400
就是今天如果大家能够带走这个

2605
01:35:49,400 --> 01:35:51,000
多少会有点帮助那

2606
01:35:51,000 --> 01:35:52,733
呃今天的内容大家就到这边

2607
01:35:52,766 --> 01:35:53,733
那谢谢大家