SHA: Secure Hashing Algorithm - Computerphile Computerphile English Turkish

SHA: Secure Hashing Algorithm - ComputerphileYouTube↗ IA↗(long shot)
Education 874.6K views 14.8K likes 394 dislikes 11 Apr 2017 Show Contributors 1

Computerphile 2.6M subscribers N/A YouTube↗

Contributed subtitles

English condemned77

Click to Play Video

SHA stands for the secure hash algorithm. Which is interesting given that it has just kind of been broken

SHA güvenli karma algoritma anlamına gelir. Sadece biraz kırıldığı göz önüne alındığında ilginç olan

But I'm not going to talk specifically about the attack on SHA today

Ama bugün özellikle SHA'ya yapılan saldırı hakkında konuşmayacağım

that's for a different video, but

bu farklı bir video için

What I wanted to do was talk in a little bit more detail about hash functions and what they are

Yapmak istediğim, karma fonksiyonları ve ne oldukları hakkında biraz daha ayrıntılı konuşmaktı.

And how SHA in particular works so you can get an idea of a kind of way these things are implemented

Ve özellikle SHA'nın nasıl çalıştığı, bu gibi şeylerin nasıl uygulandığına dair bir fikir edinebilirsiniz.

let's have a quick look at what a hash function is briefly because Tom's got somebody covered it in this video and

Tom'un bu videoda birisini ele geçirmesini sağladığından, kısa bir süre için bir fonksiyonun ne olduğuna kısa bir bakalım.

He's gone into a lot of the reasons you might use a hash function. The kind of hash functions

Bir karma işlevi kullanmanızın birçok nedeni var. Karma fonksiyonların türü

I'm talking about are not the ones that we've been talking about for

Bahsettiğim konu hakkında konuşmuyorum

Hashing passwords. Those ones have to be quite slow in some sense because you need them to be secure

Parolaları karma Bu olanlar bir anlamda oldukça yavaş olmalılar çünkü güvende olmalarına ihtiyacın var.

We're going to talk mostly about the hash functions that are used routinely in cryptography for things like message authentication

Mesaj şifreleme gibi şeyler için çoğunlukla kriptografide rutin olarak kullanılan hash fonksiyonları hakkında konuşacağız.

Digital signatures, and so on. So they need to be fairly quick, both to verify and compute. A hash function

Dijital imzalar vb. Bu yüzden hem doğrulamak hem de hesaplamak için oldukça hızlı olmaları gerekir. Bir karma işlevi

Take some string, right, let's say "abc" and it turns it into some fixed length string

Bazı dize al, tamam, diyelim ki "abc" diyelim ve onu sabit uzunlukta bir dizgeye çevirir.

(that's not usually three long) of random

(bu genellikle üç uzun değildir) rastgele

So we know a bit string right, but so so you, 011001011...

Bu yüzden doğru bir dize biliyoruz, ama siz, 011001011 ...

Go forward this way for however many bits that hash function is. Now, there's a few important properties of Hash functions

Bu şekilde, hash fonksiyonu olan birçok bit için ilerleyin. Şimdi, Hash fonksiyonlarının birkaç önemli özelliği var.

That we care about for cryptography, but the most important one perhaps. Is that it's essentially pseudo-random

Kriptografiyi önemsiyoruz, ama belki de en önemlisi. Bu aslında sözde rastgele mi

So that means that we put in "abc"

Yani bu "abc" ye girdiğimiz anlamına geliyor

And we get out something that is in no way like "abc" and appears completely random to us and if we change this even slightly

Ve hiçbir şekilde "abc" gibi olmayan ve bizim için tamamen rastgele görünen bir şey çıkardık ve eğer bunu birazcık değiştirirsek

Because it's appearing random this has completely changed

Rastgele göründüğü için bu tamamen değişti

So let's have a quick look at SHA-1 as an example just so we can see this in action

Öyleyse SHA-1'e bir örnek olarak hızlıca bir göz atalım, bu sayede eylemde görebilirsiniz

I'm on some page that has a script that calculates hashes on the fly so I can put in "abc" and

Ben "abc" koymak ve böylece anında sinemada karma hesaplar bir komut dosyası vardır bazı sayfalarda

You can see that the hash is a9993e and so on all the way up to d, right?

Haşının bir a9993e olduğunu görebilirsiniz, d yolunda.

This is the SHA1 hash. A SHA1 hash is 160 bits long. If I change this

Bu SHA1 hash. Bir SHA1 karması 160 bit uzunluğundadır. Bunu değiştirirsem

C to a D the hash is completely changed. So there's the appearance of randomness - the idea that

A'dan D'ye karma tamamen değiştirildi. Yani rastgelelik görünümü var - bu fikir

This hash is actually not related to this at all

Bu karma aslında bununla hiç alakalı değil

Even though it is and we know it is because if I put C back again

Olsa ve biz biliyoruz, çünkü tekrar C koyarsam

We're back to a9993

Bir9993'e geri döndük.

So we can use this to verify messages haven't been changed or verify signatures on certificates

Böylece, mesajların değişmediğini doğrulamak veya sertifikalardaki imzaları doğrulamak için kullanabiliriz.

And we can do it knowing that we have the appearance of randomness , but actually it's not random at all. Today

Ve rastgelelik görünümüne sahip olduğumuzu bilerek yapabiliriz, ama aslında hiç rastgele değil. Bugün

We're going to talk a bit about how you actually write a hash function to do this

Bunu yapmak için aslında nasıl bir karma işlevi yazdığınız hakkında biraz konuşacağız.

How do we take something that essentially isn't random with a very known structure and turn it into something that looks like nonsense

Çok bilinen bir yapıyla esasen rastgele olmayan bir şeyi nasıl alırız ve saçma gibi görünen bir şeye nasıl dönüştürürüz?

Such that we can use it. Now,

Öyle kullanabiliriz ki. Şimdi,

There'll be people raising a few eyebrows that

Birkaç kaşını yükselten insanlar olacak.

I'm using SHA1 as an example to do this

Bunu yapmak için SHA1 kullanıyorum

But actually there's fairly reasonable reason to do so.

Ama aslında bunu yapmak için oldukça makul bir sebep var.

First of all you know we might also talk about the weaknesses at some point

İlk önce bildiğiniz bazı noktalardaki zayıflıklar hakkında da konuşabiliriz.

but also SHA-1 bears a striking similarity in structure to MD4 and MD5 which is see a lot of use historically and

fakat aynı zamanda SHA-1, yapı olarak tarihsel olarak çok kullanımda görülen MD4 ve MD5’e çarpıcı bir benzerlik göstermektedir.

SHA-256 and SHA-512 which is a SHA2

Bir SHA2 olan SHA-256 ve SHA-512

Which currently is in some sense a standard that everyone uses right SHA3 is quite different

Şu anda bir anlamda herkesin doğru SHA3 kullandığı bir standart olan oldukça farklı

And that's is something else for another day

Ve bu başka bir gün için başka bir şey

So SHA1 was developed by the NSA

Yani SHA1 NSA tarafından geliştirilmiştir

And released and published in 1995 now a lot of people don't trust things that the NSA do sort of by default

Ve 1995’te yayımlanan ve yayınlanan birçok insan, NSA’nın varsayılan olarak yaptığı şeylere güvenmiyor

Which might be fair, but in this case actually SHA1 was quite good for a long long time

Bu adil olabilir, ancak bu durumda aslında SHA1 uzun bir süre oldukça iyiydi

when there were some concerns ... recently much more serious concerns, but

bazı kaygılar varken ... son zamanlarda çok daha ciddi kaygılar, ama

Originally the NSA weren't doing it as a back door and stuff the NSA need cryptography

Aslında NSA arka kapı olarak yapmıyordu ve NSA'nın şifrelemeye ihtiyacı vardı

Just like everyone else and this is a good function

Tıpkı herkes gibi ve bu da iyi bir fonksiyon

MD5 had a lot of problems and so what they basically did was extend it and make it better

MD5'in birçok sorunu vardı ve temelde yaptıkları onu genişletip daha iyi hale getirmekti.

SHA1 takes any length of string and outputs a

SHA1 herhangi bir uzunluktaki dizgiyi alır ve

160 bit value. Alright, so that's

160 bitlik değer. Tamam, yani bu

160 zeros and ones. The question then becomes: I've got a string but could be "abc" or it could be an incredibly long file or

160 sıfır ve olanlar. O zaman soru şu hale gelir: Bir dizgem var ama "abc" olabilir veya inanılmaz derecede uzun bir dosya olabilir veya

You know a whole movie right, and I want to calculate 160-bit signature of that

Filmin tamamını doğru biliyorsunuz ve bunun 160 bitlik imzasını hesaplamak istiyorum.

How do I even get started doing that well the answer is that I basically have a loop that takes

O kadar iyi yapmaya nasıl başlayabilirim ki cevabı temelde bir döngü var

512 bit blocks of data one at a time until the file's expended. Let's look at an example of how SHA1 works on just

512 bit veri bloğu, dosya bitene kadar birer birer aynıdır. SHA1'in nasıl çalıştığına dair bir örneğe bakalım

a single message of exactly the right length

tam doğru uzunlukta tek bir mesaj

And then we'll just talk briefly about what you do when inevitably isn't the right length

Ve sonra kaçınılmaz olarak doğru uzunluk olmadığında ne yaptığınız hakkında kısaca konuşacağız.

Which is almost always, right? So SHA1 takes a message of n blocks of 512 bits in length, and

Neredeyse her zaman hangisidir? Böylece SHA1, 512 bit uzunluğunda n bloklardan oluşan bir mesaj alır.

If it's only one block - if the message is exactly 512 bits in length, then we only run it once, in essence

Eğer sadece bir blok ise - mesaj tam olarak 512 bit uzunluğundaysa, özünde sadece bir kere çalıştırırız.

And then we out put the hash at the end so SHA-1

Ve sonra sonunda hash'ı sona erdirdik, böylece SHA-1

Starts with an internal state then we bring in bits of our message one at a time

Dahili bir durumla başlar, sonra mesajımızın bir kısmını birer birer getiririz

And we change that internal state and after we've done that at the very end when there's no more message left

Ve bu içsel durumu değiştiririz ve daha sonra hiçbir mesaj kalmadığında bunu en sonunda yaptıktan sonra

We just read what the internal state is and that's our hash alright

Sadece iç durumun ne olduğunu okuduk ve bu bizim karma yolumuz

so we're going to basically be taking the internal state and updating it with the message until

bu yüzden temelde içsel durumu alıp şu ana kadar mesajla güncelleyeceğiz.

We run out of message, and then as soon as that process stops we can read the results

Mesajımız tükenir ve bu işlem biter bitmez sonuçları okuyabiliriz

That's how the SHA family of hash functions works, so our internal state we call H so I'm going to say H0

SHA hash fonksiyonlarının ailesi böyle işler, bu yüzden H olarak adlandırdığımız iç durumumuz H0 diyeceğim.

Now the internal state of SHA1 is exactly the same length as the hash that it produces. Which is 160 bits. Which is five

Şimdi SHA1'in iç durumu, ürettiği karma ile tam olarak aynı uzunluktadır. Bu 160 bit. Hangisi beş

32-bit words four bytes each you know for 32-bit machine this would be an int

32-bit kelimeler her biri 32-bit makine için bildiğiniz dört bayt, bu bir int olur

So this is initialized based on some constants. Which is defined in the standard

Yani bu, bazı sabitlere göre başlatılır. Standartta tanımlanmış olan

We might talk about that in a bit

Bunun hakkında biraz konuşabiliriz

but it's not very important and what we're going to do is we're update these h's as

ama bu çok önemli değil ve yapacağımız şey şu gibi güncellediğimiz:

We bring in our message and then at the end. We'll see what the Hs are and that's our hash function

Mesajımızı getirdik ve sonunda. Hs'nin ne olduğunu göreceğiz ve bu bizim karma fonksiyonumuz

So how do we do this? Well? We have something [called] a compression function?

Peki bunu nasıl yapacağız? İyi? Sıkıştırma işlevi diye adlandırdığımız bir şey mi var?

It's going to take in this data and a bit of message

Bu veriyi ve mesajını alacak.

Turn it into another set of h values and that's going to repeat as we have message

Bunu başka bir h değerine çevirin; mesajımız olduğu gibi tekrar edecek.

But that's only going to happen once this time because my message is exactly 5 12, which is very handy

Ama bu sefer sadece bir kez olacak, çünkü mesajım tam olarak 5 12, ki bu çok kullanışlı.

So this is our compression function

Yani bu bizim sıkıştırma fonksiyonumuz

And I'm going to rename these slightly just to confuse everyone to ABc dearly so at the beginning of our compression function

Sıkıştırma fonksiyonumuzun başlangıcında herkesin ABc ile kafasını karıştırmak için bunları biraz değiştireceğim.

We copy B's the internal state into a b c d and e

B'nin iç durumunu abcd ve e olarak kopyalarız.

We then perform 80 rounds of char compression function, right?

Daha sonra 80 tur char sıkıştırma fonksiyonu yaparız, değil mi?

Which is like this so x 80 now what that's going to do is take in words from our

Bu da böyledir, yani x 80 şimdi yapacak olan şey şu sözlerden almaktır

512 bit block of our message, so if this is our message here that message is

Mesajımızın 512 bit bloğu, bu yüzden eğer buradaki mesaj bu mesaj ise

512 bits this is going to come in at this point and be mixed in with this ABc and D so well for now

512 bit, bu noktada girecek ve şu an için bu ABc ve D ile çok iyi karışacak

We won't talk about exactly what's going on in this compression function

Bu sıkıştırma işlevinde tam olarak ne olduğu hakkında konuşmayacağız

But the idea is that the bits of abcde are being combined together? They're being shuffled

Fakat fikir şudur ki, abcde'nin parçaları bir araya getirilmiştir. Karıştırılıyorlar

They're being commuted around to make it look more and more random as we go and at the same time

Gittikçe ve aynı anda daha rastgele görünmesi için etrafına gidip geliyorlar.

We're bringing in bits from this message to further increase the appearance of mandamus

Mandamusun görünümünü daha da artırmak için bu mesajdan bitler alıyoruz.

But also to make sure that this shower function is calculating a digest on this specific message rather than just a general one

Ancak, bu duş fonksiyonunun sadece genel mesajdan ziyade, bu mesajdaki özeti hesapladığından emin olmak için

That's the same every time for this message. We're always going to perform the exact same algorithm

Bu mesaj için her seferinde aynı. Daima aynı algoritmayı yapacağız.

So if we put in this message a second time the shower function will produce exactly the same result

Bu mesajı ikinci kez eklersek, duş fonksiyonu tamamen aynı sonucu verir.

Now once we've done this and we shuffled up abcde will be left with a new

Şimdi bir kez bunu yaptık ve karıştırdık abcde yeni bir şey bırakacak

Abcde so a b c d and e

Abcde çok abcd ve e

And then we finish this block by bringing our h values down here and adding [them] to these values here

Ve sonra bu bloğu h değerlerimizi buraya getirerek ve bu değerlere [onları] ekleyerek bitiririz.

to create a new

yeni bir tane oluşturmak için

H

H4 the State is now been updated by whatever we did in this compression function by just adding to it all right now all addition

H4 Devlet şimdi bu eklenti işlevinde yaptığımız her şey tarafından, şu anda tüm eklentilere eklenerek güncellenmiştir.

In Char is done without any overflow modulo 2 to the 32 well that means is that if you ever go over?

Char'da herhangi bir taşma olmadan yapılırsa modulo 2'ye 32 kuyucuk yani demek oluyor ki?

The maximum value allowed by a 4-byte integer you lap back around again

4-byte tamsayı tarafından izin verilen maksimum değer

Right which is one of the reasons why shark arm in reverse because you might lose information that way

Köpekbalığı kolunun tersine dönmesinin nedenlerinden biri de doğru çünkü bu şekilde bilgi kaybedebilirsiniz

This is not encryption. We don't need to be able to reverse it, so this state is

Bu şifreleme değil. Bunu tersine çevirmemize gerek yok, yani bu durum

Finished now if our message is exactly 512 bits

İletimiz tam olarak 512 bit ise, şimdi bitti

We need these 18 or h1 h2 h3 h4 values out that is our hash, so for short messages. We're done

Bu 18 veya h1 h2 h3 h4 değerlerine ihtiyacımız var, yani kısa mesajlar için. Yapılmıştı

I could just you know go home

Eve gidebilirsin biliyor musun?

in actual fact the the principle of extending this to arbitrary length messages right in increments of

gerçekte, bunu artımlı artışlarla isteğe bağlı uzunluktaki mesajlara genişletme ilkesi

We copy this state back up to the top and we repeat the process and then we copy back up and we repeat the process

Bu durumu en başa kopyalarız ve işlemi tekrar ederiz, sonra da tekrar kopyalarız ve işlemi tekrar ederiz.

For as many blocks as we have of our message 512 bits at a time of our message

Mesajımızdaki birçok blok için, mesajımızdaki bir anda 512 bit

We feed it in we alter the state using this approach here, and then we lead off a state when we're done, right?

Burada bu yaklaşımı kullanarak devleti değiştiririz ve sonra bittikten sonra bir devlete yol açarız, değil mi?

That's basically how it works

Temelde böyle çalışır

So be the security of SHA is all in this compression function and what it's doing. If it's shorter than that, what

Öyleyse SHA'nın güvenliği bu sıkıştırma işlevinde ve ne yaptığıdır. Bundan daha kısa ise, ne

happens there? If it's not a multiple of 512 bits. We're going to have to do some padding right?

orada olur mu? 512 bitin bir katı değilse. Biraz dolgu yapmak zorunda kalacağız değil mi?

Char only works with 512 bit blocks, so what we do is if we have our message. Which is let's say

Char sadece 512 bitlik bloklarla çalışır, bu yüzden yaptığımız şey mesajımızın olması. Diyelim ki

1 0 1 1 0 1 it's not a very long message. If we want to pad that up to 512 bits

1 0 1 1 0 1 çok uzun bir mesaj değil. Eğer bunu 512 bit'e kadar sıkıştırmak istiyorsak

We start with [a] one. We pad with 11 [alright], so I'm going to sort of mark, de-mark the padding here

[A] ile başlayalım. 11 ile yatarız, bu yüzden bir çeşit işaretleyeceğim, buradaki dolguyu işaretleyeceğim

so we know we go with

yani birlikte gideceğimizi biliyoruz

0000 and then we finish off the message with the length of the actual message in it

0000 ve sonra mesajdaki asıl mesajın uzunluğuyla mesajı bitiririz.

So we know where to sort of remove the padding which in this case is 7 so in Binary 1 1 1 so 1 11?

Öyleyse bu durumda 7 olan Binary 1 1 1 e 1 11 olan yastığı nasıl çıkaracağımızı biliyoruz.

Obviously would a lot more bits for your length than I have done. You get the idea now this padding scheme

Belli ki, uzunluğun için benden çok daha fazla bit olurdu. Şimdi bu dolgu şeması fikri olsun

Ensures that messages of the same length and messages that end in the same way or in very similar ways don't share the same padding

Aynı uzunluktaki ve aynı şekilde veya çok benzer şekillerde biten mesajların aynı dolguyu paylaşmamasını sağlar

And don't end up being the same that's very important, so this approach to SHA [its] repetitive

Ve bu çok önemli bir şey olmaktan vazgeçmeyin, bu yüzden bu yaklaşım tekrar tekrar SHA'ya yaklaşıyor.

Updating of the internal state with a compression function in essence is called a merkel down guard construction

İç durumun özünde bir sıkıştırma işlevi ile güncellenmesi, merkel down guard inşaatı olarak adlandırılır.

This was sort of independently proved by murkland damn. [God]

Bu, Murkland lanet olası tarafından bağımsız bir şekilde kanıtlandı. [Allah]

But essentially what's good about it is if your compression function is good and has good pSeudo-random properties then so does your shower function

Fakat esasen bunun iyi yanı, eğer sıkıştırma fonksiyonunuz iyi ve pSeudo-random özelliklerinin iyi olması durumunda duş fonksiyonunuz da öyle.

Which is of course very useful right?

Hangisi elbette çok yararlıdır?

The problem is that the compression function of char one is not so good that the attacks are

Sorun char char'in sıkıştırma fonksiyonunun saldırıların o kadar iyi olmamasıdır.

To the 18 they can be reduced somewhat to about 2 to the 60 something like this which it becomes

18 yaşına gelene kadar 60'a 2 ile 60'a düşürülebilirler.

Into the realm of possibility for people with a lot of money

Çok parası olan insanlar için imkanlar diyarına

Similar videos:

Dijkstra's Algorithm - Computerphile
Computerphile
1.1M views 23.1K likes 392 dislikes 04 Jan 201744% match

Password Cracking - Computerphile
Computerphile
3M views 60.3K likes 1K dislikes 13 Jul 201635% match

How to Choose a Password - Computerphile
Computerphile
1M views 21.1K likes 235 dislikes 20 Jul 201634% match

A* (A Star) Search Algorithm - Computerphile
Computerphile
864.5K views 17.4K likes 426 dislikes 15 Feb 201734% match

Finding the Edges (Sobel Operator) - Computerphile
Computerphile
359.3K views 6.9K likes 50 dislikes 04 Nov 201533% match

Resizing Images - Computerphile
Computerphile
360.9K views 8.5K likes 115 dislikes 02 Sep 201632% match

How Secure Shell Works (SSH) - Computerphile
Computerphile
741.8K views 16.7K likes -1 dislikes 31 Jan 201932% match

Onion Routing - Computerphile
Computerphile
1.1M views 24.4K likes 255 dislikes 31 May 201732% match

Maze Solving - Computerphile
Computerphile
1M views 21.8K likes 295 dislikes 24 Feb 201732% match

Buffer Overflow Attack - Computerphile
Computerphile
1.5M views 32.2K likes 320 dislikes 02 Mar 201631% match

How Password Managers Work - Computerphile
Computerphile
368.2K views 11.1K likes 107 dislikes 01 May 201931% match

PDF, What is it FOR? - Computerphile
Computerphile
409K views 12K likes 144 dislikes 16 Sep 201630% match

Deep Dream (Google) - Computerphile
Computerphile
618.9K views 13K likes 127 dislikes 26 Aug 201630% match

Why C is so Influential - Computerphile
Computerphile
1.6M views 22.5K likes 1.6K dislikes 25 Aug 201730% match

Hill Climbing Algorithm & Artificial Intelligence - Computerphile
Computerphile
355K views 7.7K likes 165 dislikes 09 Sep 201430% match

Lambda Calculus - Computerphile
Computerphile
803.9K views 19.5K likes 567 dislikes 27 Jan 201729% match

End to End Encryption (E2EE) - Computerphile
Computerphile
450.6K views 11.2K likes 168 dislikes 30 Mar 201729% match

Computing Limit - Computerphile
Computerphile
358.4K views 11.3K likes 443 dislikes 03 Nov 201729% match

Where GREP Came From - Computerphile
Computerphile
644.1K views 23.4K likes 152 dislikes 06 Jul 201829% match

Parsing Explained - Computerphile
Computerphile
134.2K views 3.6K likes 45 dislikes 13 Nov 201928% match

How Blurs & Filters Work - Computerphile
Computerphile
423.4K views 8.8K likes 120 dislikes 02 Oct 201528% match

Have You Been Pwned? - Computerphile
Computerphile
430.1K views 13.4K likes 125 dislikes 12 Mar 201928% match

Deep Learning - Computerphile
Computerphile
392.2K views 6.1K likes 280 dislikes 19 Apr 201628% match

ALGOL 60 at 60 - Computerphile
Computerphile
73.7K views 3.1K likes 20 dislikes 04 Jun 202028% match

Wana Decrypt0r (Wanacry Ransomware) - Computerphile
Computerphile
1.4M views 30.1K likes 640 dislikes 15 May 201727% match

Slow Loris Attack - Computerphile
Computerphile
962.6K views 31.1K likes 265 dislikes 09 Nov 201627% match

2FA: Two Factor Authentication - Computerphile
Computerphile
362.2K views 8.3K likes 105 dislikes 30 Aug 201727% match

Mac or PC? - Computerphile
Computerphile
587.9K views 9.7K likes 314 dislikes 21 May 201426% match

YouTube's Secret Algorithm - Computerphile
Computerphile
318.7K views 6.3K likes 165 dislikes 24 Apr 201426% match

TOR Hidden Services - Computerphile
Computerphile
859.3K views 16.2K likes 242 dislikes 09 Jun 201726% match

Settings Privacy About Contact Donate