WEBVTT - This file was automatically generated by VIMEO

0
00:00:09.500 --> 00:00:13.200
Welcome to demystifying cryptography. Thank you

1
00:00:13.200 --> 00:00:16.400
 for joining this course. So let's get started

2
00:00:16.400 --> 00:00:18.600
 with Section 1 introduction.

3
00:00:20.800 --> 00:00:23.200
In this first video we look at

4
00:00:23.200 --> 00:00:24.800
 what that's cryptography mean.

5
00:00:25.700 --> 00:00:28.500
We'll see how this definition evolved between

6
00:00:28.500 --> 00:00:30.200
 ancient time and modern time.

7
00:00:31.100 --> 00:00:34.800
We also Define the Fundamental problems that today's

8
00:00:34.800 --> 00:00:36.600
 cryptography. Aims to solve.

9
00:00:38.200 --> 00:00:41.300
So cryptography is an ancient science.

10
00:00:41.300 --> 00:00:45.500
 Probably it started some centuries

11
00:00:44.500 --> 00:00:47.300
 or even some thousands of

12
00:00:47.300 --> 00:00:51.200
 years ago during long time cryptography has

13
00:00:50.200 --> 00:00:54.000
 been the science of secret codes that

14
00:00:53.600 --> 00:00:57.300
 ensure the confidentiality of information through an

15
00:00:56.300 --> 00:00:57.900
 insecure Channel.

16
00:00:58.800 --> 00:01:02.500
So let's stop and try to grasp all

17
00:01:02.500 --> 00:01:03.700
 the terms in this definition.

18
00:01:04.600 --> 00:01:07.700
So basically we have some parties more than

19
00:01:07.700 --> 00:01:10.600
 I mean two or more parties and

20
00:01:10.600 --> 00:01:13.400
 there is some insecure Channel between these parties and

21
00:01:13.400 --> 00:01:16.800
 the parties would like to share some information through

22
00:01:16.800 --> 00:01:19.600
 this channel. They would like to ensure the

23
00:01:19.600 --> 00:01:20.800
 confidentiality of the information.

24
00:01:21.700 --> 00:01:24.800
And to achieve that they are using secret

25
00:01:24.800 --> 00:01:25.200
 codes.

26
00:01:26.500 --> 00:01:29.200
What is a code the code is just system of

27
00:01:29.200 --> 00:01:31.200
 symbols that represent that information?

28
00:01:32.800 --> 00:01:35.900
And the purpose the confidentiality is

29
00:01:35.900 --> 00:01:38.600
 this insurance that given information

30
00:01:38.600 --> 00:01:41.900
 is not accessed by an authorized parties.

31
00:01:41.900 --> 00:01:44.400
 So only the parties that

32
00:01:44.400 --> 00:01:47.900
 agree to communicate through that channel should be

33
00:01:47.900 --> 00:01:51.700
 able to retrieve the information any unauthorized

34
00:01:50.700 --> 00:01:54.600
 party. That is somehow managed

35
00:01:53.600 --> 00:01:56.800
 to catch the message passing

36
00:01:56.800 --> 00:01:59.200
 or is listening to their Channel.

37
00:01:59.200 --> 00:02:01.600
 It should not be able to retrieve the information.

38
00:02:03.100 --> 00:02:06.900
Let's an example of the very famous

39
00:02:06.900 --> 00:02:09.800
 secret code probably the

40
00:02:09.800 --> 00:02:12.900
 most famous ancient code is scissor

41
00:02:12.900 --> 00:02:15.200
 code for scissor code. We have

42
00:02:15.200 --> 00:02:19.200
 a transformation of the alphabet. So the

43
00:02:18.200 --> 00:02:21.900
 transformation can be represented by aligning

44
00:02:21.900 --> 00:02:24.800
 to alphabets. We see the plane

45
00:02:24.800 --> 00:02:27.400
 alphabet which is written in

46
00:02:27.400 --> 00:02:30.500
 small case. And then the encrypted alphabet is

47
00:02:30.500 --> 00:02:34.500
 the rotation of the plane original

48
00:02:33.500 --> 00:02:36.900
 Alphabet by some number

49
00:02:36.900 --> 00:02:39.200
 of positions to the left or to

50
00:02:39.200 --> 00:02:39.400
 the right.

51
00:02:40.100 --> 00:02:43.200
Here for instance. We have scissor code

52
00:02:43.200 --> 00:02:45.700
 using a left rotation of three places.

53
00:02:46.900 --> 00:02:49.900
As you see the a in the original alphabet

54
00:02:49.900 --> 00:02:52.400
 the small a became a

55
00:02:52.400 --> 00:02:55.900
 big D in the encrypted alphabet the

56
00:02:55.900 --> 00:02:58.900
 B became e Etc when

57
00:02:58.900 --> 00:03:02.300
 which the end for example with X. There

58
00:03:01.300 --> 00:03:04.400
 is no letter beyond the Z. So

59
00:03:04.400 --> 00:03:07.400
 we start again. That's why the encryption of

60
00:03:07.400 --> 00:03:09.400
 X is a

61
00:03:10.300 --> 00:03:13.400
so remember we set in definition of cryptography that

62
00:03:13.400 --> 00:03:14.900
 it is a secret code.

63
00:03:15.800 --> 00:03:18.500
So the secret here is the number of positions.

64
00:03:19.400 --> 00:03:23.200
If the code is not secret for some unauthorized party.

65
00:03:24.100 --> 00:03:27.300
Then that party can of course apply the reverse process and

66
00:03:27.300 --> 00:03:30.500
 retrieve the information. So here

67
00:03:30.500 --> 00:03:33.400
 for example, we see this original text

68
00:03:33.400 --> 00:03:36.700
 meet you at 6 and that's the the

69
00:03:36.700 --> 00:03:39.100
 corresponding encrypted sentence or

70
00:03:39.100 --> 00:03:43.400
 information. So, of course this text the

71
00:03:42.400 --> 00:03:45.100
 encrypted text will go through the

72
00:03:46.200 --> 00:03:48.600
insecure Channel and as long as

73
00:03:50.400 --> 00:03:53.100
the attack already unauthorized party does not know

74
00:03:53.100 --> 00:03:56.300
 the secret code which is here the

75
00:03:56.300 --> 00:03:59.100
 rotation by three positions to the left

76
00:03:59.100 --> 00:04:02.200
 then that party which would be hard for that

77
00:04:02.200 --> 00:04:06.100
 party to retrieve the original information meteor at

78
00:04:05.100 --> 00:04:06.200
 6.

79
00:04:07.500 --> 00:04:11.000
Scissor code or also called scissor Cipher

80
00:04:10.400 --> 00:04:13.600
 is named after a Julius Caesar

81
00:04:13.600 --> 00:04:16.600
 the Roman general who used

82
00:04:16.600 --> 00:04:19.900
 it with the shift of 3, like in our example to

83
00:04:19.900 --> 00:04:23.300
 protect messages of military significance.

84
00:04:25.500 --> 00:04:29.400
Okay in the previous slide, we basically defined cryptography

85
00:04:28.400 --> 00:04:30.900
 as a secrecy science.

86
00:04:31.800 --> 00:04:34.700
This definition is not accurate anymore in

87
00:04:34.700 --> 00:04:36.100
 our modern time.

88
00:04:37.100 --> 00:04:41.600
Better definition for our modern cryptography is that

89
00:04:40.600 --> 00:04:43.900
 it is the science of information protection against

90
00:04:43.900 --> 00:04:48.200
 an authorized Parties by preventing from unauthorized alteration

91
00:04:47.200 --> 00:04:48.800
 of use.

92
00:04:49.400 --> 00:04:51.200
So we extend the guarantee.

93
00:04:52.100 --> 00:04:55.700
From the retrieval of information to the alteration

94
00:04:55.700 --> 00:05:00.000
 of use which is more General guarantee

95
00:04:58.500 --> 00:05:01.600
 in the previous or in

96
00:05:01.600 --> 00:05:04.600
 ancient time cryptography was mainly used

97
00:05:04.600 --> 00:05:07.700
 for military purposes today. We

98
00:05:07.700 --> 00:05:10.900
 use it in almost all our

99
00:05:10.900 --> 00:05:14.500
 devices or applications cryptography

100
00:05:13.500 --> 00:05:16.500
 is what provides security of

101
00:05:16.500 --> 00:05:19.700
 bank cards of internet communication

102
00:05:19.700 --> 00:05:22.500
 https protocol relies on

103
00:05:22.500 --> 00:05:26.000
 cryptography mobile telephony protocols.

104
00:05:25.600 --> 00:05:28.400
 Also mobile communication protocols such

105
00:05:28.400 --> 00:05:30.200
 as Bluetooth Wi-Fi Etc.

106
00:05:31.100 --> 00:05:34.600
The identity documents like biometric passports.

107
00:05:34.600 --> 00:05:38.400
 They also use pieces of cryptography inside

108
00:05:37.400 --> 00:05:40.200
 obviously systems of

109
00:05:40.200 --> 00:05:44.100
 access control as well and electronic voting

110
00:05:43.100 --> 00:05:46.000
 for instance. Aims to replace

111
00:05:47.400 --> 00:05:51.000
The physical mechanisms to verify identity of

112
00:05:50.100 --> 00:05:53.800
 the people and to protect the

113
00:05:53.800 --> 00:05:56.500
 secrecy of the ballot Etc.

114
00:05:56.500 --> 00:05:59.600
 So all these can be achieved as well using

115
00:05:59.600 --> 00:06:02.700
 cryptography and Elite for electronic voting

116
00:06:02.700 --> 00:06:07.200
 for for instance. We can even have stronger guarantees likely

117
00:06:06.200 --> 00:06:09.700
 very viability with electronic voting.

118
00:06:09.700 --> 00:06:13.000
 You can check that your ballot was

119
00:06:12.700 --> 00:06:15.900
 counted in during when

120
00:06:15.900 --> 00:06:18.400
 they were counting the ballots which is

121
00:06:18.400 --> 00:06:21.300
 not possible with physical protein for instance.

122
00:06:22.400 --> 00:06:25.700
And we come to the last application of

123
00:06:25.700 --> 00:06:28.600
 cryptography probably today is

124
00:06:28.600 --> 00:06:31.600
 it's the most famous application of cryptography which

125
00:06:31.600 --> 00:06:34.500
 is the blockchain or the

126
00:06:34.500 --> 00:06:37.900
 cryptocurrencies. They rely of course on underlying

127
00:06:37.900 --> 00:06:40.300
 cryptography and that's what makes them

128
00:06:40.300 --> 00:06:43.600
 secure and it allows the

129
00:06:43.600 --> 00:06:45.000
 appearance of the stick Roach.

130
00:06:46.100 --> 00:06:49.600
Let's clarify a bit more the meaning of

131
00:06:49.600 --> 00:06:52.400
 alteration of use that we have seen in

132
00:06:52.400 --> 00:06:55.200
 the previous slide. So we set in

133
00:06:55.200 --> 00:06:59.500
 cryptography. We have some insecure Channel between two

134
00:06:58.500 --> 00:07:01.600
 parties. So here we

135
00:07:01.600 --> 00:07:04.800
 represent those parties by this lady that

136
00:07:04.800 --> 00:07:07.300
 will call Alice and the man that

137
00:07:07.300 --> 00:07:10.600
 will call a bob and through this

138
00:07:10.600 --> 00:07:14.700
 channel. Alice will send some information represented

139
00:07:13.700 --> 00:07:16.800
 by X to a

140
00:07:16.800 --> 00:07:17.000
 bob.

141
00:07:17.600 --> 00:07:21.200
And then there is some unauthorized party on

142
00:07:20.200 --> 00:07:23.800
 on this channel that is represented by this

143
00:07:23.800 --> 00:07:26.700
 kind of mean character that will

144
00:07:26.700 --> 00:07:29.900
 call the adversary or sometimes. If

145
00:07:29.900 --> 00:07:33.100
 so throughout the course will have

146
00:07:32.100 --> 00:07:35.500
 such illustration and these characters will come

147
00:07:35.500 --> 00:07:35.700
 again.

148
00:07:36.800 --> 00:07:39.200
Okay. So what are the guarantees we have

149
00:07:39.200 --> 00:07:43.000
 seen, of course the confidentiality Insurance of Confidential

150
00:07:42.300 --> 00:07:45.500
 Care guarantee. So the information should

151
00:07:45.500 --> 00:07:48.400
 not click to any an expert party. So

152
00:07:48.400 --> 00:07:51.200
 basically only the legitimate receiver which is

153
00:07:51.200 --> 00:07:55.400
 here above can get the X the second guarantee that

154
00:07:54.400 --> 00:07:57.400
 cryptography provides is integrity.

155
00:07:58.100 --> 00:08:01.400
So the information is protected against any

156
00:08:01.400 --> 00:08:02.600
 malicious modification.

157
00:08:03.500 --> 00:08:07.400
Which means that they received message is necessarily

158
00:08:06.400 --> 00:08:08.300
 equal to X.

159
00:08:09.300 --> 00:08:11.000
if this adversary

160
00:08:11.700 --> 00:08:14.600
Does any modification to the message then

161
00:08:14.600 --> 00:08:18.400
 Bob should have mechanisms or to detect

162
00:08:17.400 --> 00:08:19.300
 this modification?

163
00:08:20.300 --> 00:08:24.200
the third guarantee of cryptography is the authentication so

164
00:08:23.200 --> 00:08:26.600
 the authentication is basically

165
00:08:27.600 --> 00:08:28.800
the guarantee that

166
00:08:29.700 --> 00:08:32.500
the information makes clear who the

167
00:08:32.500 --> 00:08:33.600
 author of it is.

168
00:08:34.600 --> 00:08:37.500
so only the legitimate sender can insert

169
00:08:37.500 --> 00:08:41.000
 X if this adversary try

170
00:08:40.100 --> 00:08:43.600
 to take the role of Alice and

171
00:08:43.600 --> 00:08:47.600
 sends the message to Bob

172
00:08:46.600 --> 00:08:48.400
 then

173
00:08:49.300 --> 00:08:52.700
Bob should be able to know that

174
00:08:52.700 --> 00:08:55.900
 it comes from the adversary from adversary and

175
00:08:55.900 --> 00:08:58.900
 not from Alice. So these

176
00:08:58.900 --> 00:09:01.900
 are the main principles or

177
00:09:01.900 --> 00:09:05.000
 core principles of cryptography

178
00:09:04.600 --> 00:09:08.600
 of modern cryptography and throughout

179
00:09:07.600 --> 00:09:11.100
 our course will focus on these

180
00:09:10.100 --> 00:09:13.500
 guarantees and how we can achieve

181
00:09:13.500 --> 00:09:13.700
 them.

182
00:09:15.100 --> 00:09:19.000
In the next sections, we'll study in detail

183
00:09:18.900 --> 00:09:22.700
 a rich variety of modern cryptographic

184
00:09:21.700 --> 00:09:24.800
 methods that we let

185
00:09:24.800 --> 00:09:28.300
 us ensure confidentiality integrity and

186
00:09:27.300 --> 00:09:29.100
 Authentication.

187
00:09:30.100 --> 00:09:33.800
We first start with the confidentiality and we'll

188
00:09:33.800 --> 00:09:37.300
 study the encryption systems more specifically

189
00:09:36.300 --> 00:09:40.200
 the Symmetry key cryptographic encryption

190
00:09:39.200 --> 00:09:42.400
 systems. So see you

191
00:09:42.400 --> 00:09:42.800
 in the next video.
