We had just talked about confidentiality, and we look, there are little conceptual formula where we take playing tax plus initialization that Europe was algorithms plus keep give a cipher text, and I had mentioned that with the key, we had
pseudo randomly generated numbers, not the key. I'm sorry, the initialization vector
on that. I didn't have to feel ready to act random, but it wasn't truly raining because computers can't truly recognize. So our initialization Victor's made out with pseudo rained number When it comes to rein them in this
random, this is very difficult to come by with computers. There really are very few things that are truly random. And when we talk about the true randomness, we refer to that as interest
interest. So I would associate that with randomness, and I would also know the idea again. There's very little true randomness, so instead we go with sudo
random information. When we talk about cryptography and we'll talk about exchange of information, encrypted information. There's a term of mention to you called a
knots a knocked. And the idea here is I think I mentioned that isn't in Tapper captures your password on the network
even if it's encrypted that Packer can play it back later, they've gotten their goal right. They've successfully accomplished what they set out to accomplish, whether or not they could reach. And we call that a replay attack. Encryption does not foil replay.
What we need for the refit play Tak is to have some sort of uniqueness information on each package.
So, for instance, of times if your server and we get pass word to No. One in 10 of two in two No. Three didn't want again.
Well, that, too. No one is that secrets, and you can tell it. So the idea is we like you need this information on each hackett, and that's the purpose of a nonce. It's almost like a sequence number. So again, Server A gets 1234562
also that realizes wait Tuesday sequence. But the problem with that is, if I'm an attacker monitoring the connection and I see packet 1234 black, assume the next half it should be stamped five, and I didn't craft a packet where, if that's all we were using,
I will not be able to be detected. This reef
So instead of just using in sequence numbers, we use something called a nonce and non to sort of create agreed upon mechanism for stamping uniqueness on our packets without it being sequentially.
So once again there's some sort of agreement. They're so sort handshake in the beginning of the process.
And then you know what number to expect from me, although a hacker who's watching the line or an attacker which is really more accurate would not be able to anticipate the next so quick. The purpose of the knowledge to convince replay attack ad you meet this. That's unpredictable. Teach
now again with key generation. One of the things we really haven't talked a lot about keys yet. Keys must be me. They must be random. They must be a suitable link.
So with key generation, that's certainly something that, even though this says uses of random numbers, it really is much more appropriate to say the pseudo random
are. So now over on the next slide,
let's talk a little bit about algorithms and then we'll talk about keys and what they do and I have a list. This address is cemented encryption, symmetric photography and if you'll remember there several other names Symmetric cryptography can go by
Private key cryptography
we called secret key cryptography can be called shared keeper Thomas E and can also be called session. He
so symmetrical. Khadafy goes by a lot of names Now what we said earlier as we said symmetric cryptography safe
the same key on both ends. So I'll encrypt with the key. You must have that same key too deep.
Your house uses metric for papa
and you leave in the morning. You walk your house with your house key When you come home in the evening you unlock your house with your house
and you try to unlock it with the wrong key. It's not gonna work.
So what's so important there is you and I have to know the key. It must be the same king used to encrypt. You use it to put those. I is on hold for just a minute and I want to talk to you about I talk to you about confusion into fusion in just a minute.
But I want to talk to you about this isn't types of symmetric.
So we said symmetric ciphers could either be
All right, so for your block ciphers, what happens with the block ciphers? A block cipher is gonna chunk down into blocks. So maybe a 64 o'clock 128 block it really struck by the Albert. But the actors had this long dad of this this long amount out of these ones and zeros,
where to chuck it into maybe 64 bit
and each block is gonna go through series of malfunctions. I'll show you that
blocks lifers are slower but more secure.
And when I ask you which block cipher would be used to, whatever
the best answers are always gonna be tripled as and a B s. With the preference towards a yes and A s stands for advanced encryption standard that is the most common. That's sort of the default out. Even the most applications
default to. And the reason for that is that's what the government decided they were gonna use for their sensitive but unclassified information.
They decide that back in the early two thousands of things. 2002. So that's kind of what most programs were designed to default to. However, the predecessor that eight Yes, was an algorithm called Triple Dance. Sometimes I prefer that strip dance. One thing about trip this very feeling
extremely process for intensive. So eight yes is much more preferable, just from inefficiency.
So let me show you help loss. Like
if you remember an algorithm, it's simply a collection. Math functions,
you may have noticed a slight Southern drawl. I am from North Carolina,
problem for victim. However, you won't think of it off the North Carolina public school systems.
after 12 years in the fine public school establishment of North Carolina, this is all man.
I can take any number and to take any numbers. Track two multiplied by two races in power to take square root of divide by two. That's all the math I know.
Okay, so this is Kelly's Albert, simply a collection of math that can be performed.
So what theatrical rhythms specified is first of all, how we chunked that in the box. Do I use a 64 bit lock 1 28 to 56 bit block, and that's usually driven by the algorithm key.
So let's say I'm gonna take a 256.
Rightfully shocked at 256 bits,
every walk of data goes through a series of malfunctions and each one of those math functions. What happens? This substitution.
So, for instance, and I take this block and I have been through this particular man function. Once the man function is finished, I'm gonna have a separate result when I started with.
So the idea is we get substitution at every one of these blocks along the way.
There's something really important is when we talk about out Britain's. There are a couple of big pieces that were looking for. We're looking for confusion,
and we're looking for different
confusion in different
Well, confusion is so very important
because what confusion says is we need a good, strong
And if you look at the math out burgers, the malfunctions that I've used. Obviously this is very,
you know, there's nothing complex about Adam Choose. Well, the thing is,
when I create or my album consists of these malfunctions, you know a lot of people will judge algorithm by the Keeper.
You know, Fritz itself here will triple Triple Dance has 168 key? A. Yes, it's a 2 56 58 Yes, we'll speak that.
And in some instances, that's correct. But the point I wanna make here is unless you have good, strong man, it doesn't matter how long he had. I would have 2048 bit key, and this algorithm would be like that. So many things that making algorithm secure and strong.
The key is just one of
what we would look for. First of all, this confusion,
and a lot of times that's associating with some execution.
So we don't want a malfunction where we add two strapped you to whatever we want. Good, strong confusion. We want math functions that theory long and very complex. Take into account the number of variables we want. Good, strong math. Call it diffusion.
Now, the next thing that more
and diffusion can sometimes be referred to is for mutations
rounds. Diffusion. That's supposed to be around my hand, right? It's not the best. But rounds in a boxing match has 12 permutations, 12 rounds,
and I mentioned triple this,
as was the predecessor to triple death. And that's actually with the government used in the seventies to protect sensitive but unclassified information. It's kind of evolved throughout the years, but what Death Dance was the first algorithm to choke its data?
And could it Saturday? So dance with Chuck that into a 64 big block
and each block of data to go through Siri's of math functions.
Then you do it again
and again and in and then into that same walk of that. As a matter of fact, Daz wouldn't stab it through 16 permutations. Also, bonus round we'll triple. Does could sense data through three times that 48 rounds.
You can see that adds to the complexity. Absolutely,
and you could film the encryption crosses once twice 3456 only 48 times. That gives you a good, strong complexity.
But if you think about it, there's always trade off for security.
And as you could imagine, triple death is extremely process with ***.
So the reason we're not using triple this is not so much from a security perspective, but it's more about processing capabilities.
Triple gas was really not a long term solution. It was a quick easy Band aid. We could put on Dez for being rude. But this idea diffusion means the more rounds you put your dad threw, you do add to the complexity, and that's something that's designed.
I don't need you to memorize that Dad's goes through 48 per mutations, but the concept that does and tripped as is not very efficient and the big push to go to A s is that is very efficient.
Okay, now with block ciphers again with Chuck, that in blocks each lot those number of functions. But the question that is, which functions and what order and how many functions that's exactly were the chief comes in,
if you were called from just a little bit of the key is the instruction on how to use the bathroom. So how many functions are called what war root functions were called the randomness of the functions? All that's driven by,
they said, we have things we want for an algorithm.
We have things that we want from a key
and I will mention this.
Um, the question is along he or short key best. You can't answer that because best is a very subjective term.
If all things are, you get greater protection with longer key. That's absolutely true.
However, what we said, not all things were equal. You might have fear sophisticate outward with Shorty versus a very silly basic out along. It's not always the key, that's the innovator.
But the other thing to keep in mind is, as you increase in, keeping
you also decrease in process is just like we've seen. So it's not so much of which is better
if all things were equal a longer he is forced.
But all things aren't always equal A s. For instance, you can use 128 91 92 year to 56.
So in that case, with a s being the algorithm in question, you have to 56 fifty's great.
But those calls performance. We want our kid to be good at random
again. Randomness is the friend of photography, or you could say patterns or the enemy of cryptography. So the longer the key, the more rain and keep more possibilities. And by the way, when I say along and you'll hear a 56 1 92 to 56
for instance, a 56 key
would mean they were 2 to 56. How
possibilities of keys somewhere in 70 quadrillion. That's a lot of these, but today's processing power that's not very large. S o. You know, we're talking about things like
you're 92 bit, he's or even with something like RC five
So just when you hear that business for keys, that's what it means is how many possible he's there would be and more possibilities for keys.
We will keep our secret, and we'll talk about that
now. One other thing on the dimension from Albertsons and said Confusion and diffusion or important. One other idea there are algorithms is it's generally considered that we would like our algorithms to be open. And that idea comes to us from a gentleman named her. Call
her calls. Principal said Albert, with should be open
people should be able to see the math that my algorithm performs. Why?
Well, we just said earlier. This is very basic, man.
Maybe they're people out there that didn't go to North Carolina published two systems, and maybe there are people that helped me get more complex. Man,
you know? The idea is sure the cryptographic community conceding it and they can break it. But they can also help me put it back together and make it much more strong from the inside out. If you've ever heard that phrase, many heads are better than one, that's the idea behind making code and operating system source and
is to bring the cryptographic the end. And as a general rule, that adds to the streets of the Kirk Off says, Let the out Britain's being known.
Yeah, you think about it
and think whether or not that sounds like something you think U. S government with father
probably think that through the government is not so much a fan of perk off. The government says, Listen, you need two pieces of information to be able to decrypt our information. You need to know the algorithm in the key, and we're not getting
so. It's not that Kirk calls principle is written in stone, but the cryptographic community really kind of supports this idea. The government protects the proprietary nature off their software off their outfits, algorithms should be open. We want confusion, diffusion,
confusion, good strong math diffusion. Put things through a number of rounds and then our key will take which functions are abused. Our case should be well, Bring them in secret. And one thing I will mention to you these functions are usually referred to as ehs costs.
So instead of function one
s spots, one s spots to an s and s box ends for substitution
because again at each function or s pots some form of substitution.
So all this information is particular to a block cipher. Now some of these ideas will carry over the stream. Ciphers, which is the second type, will talk about just a minute. But again, a quick the block ciphers are slow. They're not as efficient, but they do provide greater security.
And one of the things about breaker security, they're hard to reverse.
So if I take that 128 key
and choke my dad and put it through a series of s boxes and then do it again and again in the end, even if you know what steps out before you can see how that would take a long time to back out so block ciphers to provide greater degree of security. But they're slow
if you get any questions on what Seifert would be used for W P. H. Two s,
her groups. And you those ideas A yes, is that when you want a default is A S is the basic block cipher that most applications