Karma işlev: ne, neden gerekli ve ne olur

Genellikle torrent indirirken veyadosyaların kendileri açıklamada "ad33e486d0578a892b8vbd8b19e28754" (örneğin, ex.ua içinde) gibi bir şeydir, genellikle "md5" eklenmesiyle. Bu bir karma koddur - sonuç, gelen verilerin işlendikten sonra karma işlevinin üretilmesidir. İngilizce'den tercüme edilen karma, karışıklık, esrar, yabancı ot veya ince kıyılmış et ve sebzelerden oluşan bir yemeği ifade eder. Bir karmaşayı şifrelemek çok, çok zor, neredeyse imkansız olduğu söylenebilir. O zaman soru şu şekilde ortaya çıkıyor: “Henüz bütün bu karma işlevlere, henüz çözülemez olan anlaşılmaz bir anlam çıkarsa neden ihtiyacımız var?” Bu makalede ele alınacaktır.

Karma işlevi nedir ve nasıl çalışır?

Bu işlev dönüştürmek için tasarlanmıştırSabit uzunlukta bir sonucu olarak keyfi büyük boyutta gelen veri. Böyle bir dönüşümün süreci karma olarak adlandırılır ve sonuç bir karma veya karma koddur. Bazen “parmak izi” veya “mesaj özeti” kelimelerini kullanırlar, ancak pratikte çok daha az yaygındırlar. Herhangi bir veri dizisini belirli bir uzunluktaki belirli bir karakter dizisine dönüştürme konusunda birçok farklı algoritma vardır. 1991 yılında geliştirilen md5 adı verilen en yaygın kullanılan algoritma. Bugün md5'in biraz modası geçmiş olmasına ve kullanım için tavsiye edilmemesine rağmen, hala kullanımda ve çoğu kez “karma kod” kelimesinin yerine, sitelere sadece md5 yazıyor ve kodun kendisini gösteriyor.

Neden bir karma işlevine ihtiyacınız var?

Sonuçları bilmek neredeyse imkansızdır.Orijinal veri, ancak aynı girdi verileri aynı sonucu verir. Bu nedenle, karma işlevi (aynı zamanda evrişim fonksiyonu olarak da adlandırılır) genellikle parola, giriş, kimlik numarası ve diğer kişisel bilgiler gibi çok önemli bilgileri depolamak için kullanılır. Kullanıcı tarafından girilen bilgileri veritabanında saklananlarla karşılaştırmak yerine, karmaları karşılaştırılır. Bu, kazara bilgi sızıntısı durumunda hiç kimsenin amaçları için önemli verileri kullanmamasını sağlar. Karma kodu karşılaştırarak, özellikle indirme sırasında iletişim kesintileri olduğunda, Internet'ten dosya indirme doğruluğunu kontrol etmek de uygundur.

Karma fonksiyonlar: onlar net

Amacına bağlı olarak, karma işlevi üç türden biri olabilir:

1. Bilgilerin bütünlüğünü kontrol etme fonksiyonu

Veriler ağ üzerinden iletildiğinde,paketin hash değeri hesaplanır ve bu sonuç dosya ile birlikte iletilir. Alım üzerine, karma kod tekrar hesaplanır ve ağ üzerinden alınan değer ile karşılaştırılır. Kod eşleşmezse, bu hataları gösterir ve bozuk paket yeniden iletilir. Bu işlevin hızlı bir hesaplama hızı vardır, ancak az sayıda karma değer ve zayıf kararlılık vardır. Bu tipin bir örneği: Yalnızca 232 farklı değere sahip olan CRC32.

2. Şifreleme işlevi

Bu tip,yetkisiz erişim. Ağ üzerinden dosya aktarımı sırasında ND sonucunda veri bozulmasının meydana gelip gelmediğini kontrol etmenizi sağlar. Bu durumda gerçek karma halka açıktır ve elde edilen dosyanın karma değeri birçok farklı program kullanılarak hesaplanabilir. Bu tür işlevlerin uzun ve istikrarlı bir ömrü vardır ve çarpışmaların araştırılması (farklı kaynak verilerden sonucun olası eşleşmeleri) çok karmaşıktır. Parolaları (SH1, SH2, MD5) ve diğer değerli bilgileri veritabanında depolamak için kullanılan bu işlevlerdir.

3. Verimli bir veri yapısı oluşturmak için tasarlanmış bir işlev

Amacı kompakt ve adil olmaktırKarma tablo adı verilen özel bir yapıda sıralı bir bilgi organizasyonu. Bu tablo, yeni bilgiler eklemenize, bilgileri silmenize ve istediğiniz verileri çok yüksek bir hızda aramanıza olanak tanır.