MD5'in Algoritması
- Konuyu başlatan The GL
- Başlangıç tarihi
- Konuyu başlatan
- #3
Şimdi biliniyorsa o zaman her şifre geri döndürülebilmesi lazım bilinmiyorsa nasıl o kadar program var ? sadece kelime girip çevirip de listeden seciyorlarsa o ayrı ama o zaman md 5 e dönüştürücü progralara reverse engineering yapılarak bulunabilmesi lazım
Keki tekrar un, şeker, vanilya, yağ vs.'ye çevirecek yemek tarifi nedir? Yoktur değil mi? Çünkü bu malzemelerin keke dönüşmesi geri dönülemez bir işlemdir.
MD5 geri dönülemez bir algoritmadır. "geri dönülemez" derken bunu kastederiz. Geri dönüş yoktur.
Şöyle örnek vereyim. Mesela inanılmaz basit bir algoritmam var. f(x)=x^2 olsun.. Sonuca bakarak girdiyi kesin olarak tayin edebilir miyim? Hayır. Mesela sonuç 9 ise girdi (3,-3)tür. Hangisi asla bilemeyiz.
Buyur ben sana sha1 in nasıl oluşturulduğunu vereyim. Bi güzel incele bak bakalım bi geri dönüşü olabilir mi 
ona göre md5 i de düşünürsün
A, B, C, D ve E 32şer bitlik bilgi parçalardır.
F, başkalaştırmaya yol açacak lineer olmayan bir fonksiyon.
n, n bitlik sola dairesel kaydırma işlemini,
Wt, t. turdaki genişletilmiş mesaj bilgisini,
Kt, t. turdaki tur sabitini,
mod 232 deki toplama işlemini simgelemektedir.
Yukarıda bahsi geçen işlemleri daha detaylı bir şekilde inceleyecek olursak
F fonksiyonu,
F = ( B AND C ) OR ( B AND D )
F = B XOR C XOR D
F = ( B AND C ) OR ( B AND D ) OR ( C AND D )
F = B XOR C XOR D
Şeklinde aldığı 3 ayrı girdi değerinden bir çıktı üreten bir fonksiyondur. F fonksiyonunun yukarıda belirtilenlerden fonksiyonlara alternatif başka bir fonksiyon olarakta seçilmesi mümkündür. Pseudocodeda yukarıda belirtilen 4 ayrı f fonksiyonu 80 tura homojen olarak dağıtılacaktır.
Kt tur 80 turda homojen olarak 0x5A827999, 0x6ED9EBA1, 0x8F1BBCDC, OxCA62C1D6 değerlerini almaktadır. Bu değerler 2, 3, 5 ve 10 un karekök değerleridir.
Pseudocode
Başlangıç durumundaki değişkenlerin ataması yapılır.
h0 = 0x67452301;
h1 = 0xEFCDAB89;
h2 = 0x98BADCFE;
h3 = 0x10325476;
h4 = 0xC3D2E1F0;
h0, h1, h2 ve h3 ilk değerleri MD5 özetleme algoritmasında kullanılan değerlerle aynıdır. h4te benzer şekilde üretilir.
Ön işleme aşaması
Özet değeri üretilecek mesaj 512 bitin katı olmadır. Şayet değilse uygulanacak padding işlemi ile önce mesaj 512 bitin katı olacak hale getirilir. Şifrelenme işlemi daha sonra gerçekleşir.
Örneğin, 64 bitlik bir mesajın özeti çıkarılmak istenilirse;
64 = -448 ( mod 512 ) olacağından orijinal mesajın ardına 448 bit veri ekleme işlemi gerçekleşir. Padding işlemi orijinal verinin ardından gelen ilk bit yerine 1 geri kalanlar 0 olacak şekilde gerçekleşir.
Mesaj 512nin katı haline getirildikten sonra 512 bitlik bloklara bölünür.
Her blok, 32 bitlik 16 ayrı parçaya ayrılır.
32 bitlik 16 parça, 32 bitlik 80 parça olacak şekilde genişletilir.
for(int i=16;i<80;i++)
{
w = w[i-3] ^ w[i-8] ^ w[i-14] ^ w[i-16];
w = (( w << 1 ) | ( w >> 31 ) & 0xFFFFFFFF ); // 1 bitlik dairesel sola kaydırma işlemi
}
Bu blok için başlangıç özet değerlerin ataması yapılır.
a = h0;
b = h1;
c = h2;
d = h3;
e = h4;
Ana Döngü
for(int i=0;i<80;i++)
{
if(i>=0 && i<=19)
{
f = ( B & C ) | (B & D);
k = 0x5A827999;
}
if(i>=20 && i<=39)
{
f = B ^ C ^ D;
k = 0x6ED9EBA1;
}
if(i>=40 && i<=59)
{
f = (B & C) | (B & D) | (C & D);
k = 0x8F1BBCDC;
}
if(i>=60 && i<=79)
{
f = B ^ C ^ D;
k = 0xCA62C1D6;
}
temp = (( a<<5 ) | (a>>27))&0xFFFFFFFF;
temp = temp + f + e + k + w;
E = D;
D = C;
C = ((B << 30) | (B>>2))&OxFFFFFFFF;
B = A;
A = temp;
h0 = h0 + A;
h1 = h1 + B;
h2 = h2 + C;
h3 = h3 + D;
h4 = h4 + E;
}
System.out.println(h0++h1++h2++h3++h4);
ona göre md5 i de düşünürsün A, B, C, D ve E 32şer bitlik bilgi parçalardır.
F, başkalaştırmaya yol açacak lineer olmayan bir fonksiyon.
n, n bitlik sola dairesel kaydırma işlemini,
Wt, t. turdaki genişletilmiş mesaj bilgisini,
Kt, t. turdaki tur sabitini,
mod 232 deki toplama işlemini simgelemektedir.
Yukarıda bahsi geçen işlemleri daha detaylı bir şekilde inceleyecek olursak
F fonksiyonu,
F = ( B AND C ) OR ( B AND D )
F = B XOR C XOR D
F = ( B AND C ) OR ( B AND D ) OR ( C AND D )
F = B XOR C XOR D
Şeklinde aldığı 3 ayrı girdi değerinden bir çıktı üreten bir fonksiyondur. F fonksiyonunun yukarıda belirtilenlerden fonksiyonlara alternatif başka bir fonksiyon olarakta seçilmesi mümkündür. Pseudocodeda yukarıda belirtilen 4 ayrı f fonksiyonu 80 tura homojen olarak dağıtılacaktır.
Kt tur 80 turda homojen olarak 0x5A827999, 0x6ED9EBA1, 0x8F1BBCDC, OxCA62C1D6 değerlerini almaktadır. Bu değerler 2, 3, 5 ve 10 un karekök değerleridir.
Pseudocode
Başlangıç durumundaki değişkenlerin ataması yapılır.
h0 = 0x67452301;
h1 = 0xEFCDAB89;
h2 = 0x98BADCFE;
h3 = 0x10325476;
h4 = 0xC3D2E1F0;
h0, h1, h2 ve h3 ilk değerleri MD5 özetleme algoritmasında kullanılan değerlerle aynıdır. h4te benzer şekilde üretilir.
Ön işleme aşaması
Özet değeri üretilecek mesaj 512 bitin katı olmadır. Şayet değilse uygulanacak padding işlemi ile önce mesaj 512 bitin katı olacak hale getirilir. Şifrelenme işlemi daha sonra gerçekleşir.
Örneğin, 64 bitlik bir mesajın özeti çıkarılmak istenilirse;
64 = -448 ( mod 512 ) olacağından orijinal mesajın ardına 448 bit veri ekleme işlemi gerçekleşir. Padding işlemi orijinal verinin ardından gelen ilk bit yerine 1 geri kalanlar 0 olacak şekilde gerçekleşir.
Mesaj 512nin katı haline getirildikten sonra 512 bitlik bloklara bölünür.
Her blok, 32 bitlik 16 ayrı parçaya ayrılır.
32 bitlik 16 parça, 32 bitlik 80 parça olacak şekilde genişletilir.
for(int i=16;i<80;i++)
{
w = w[i-3] ^ w[i-8] ^ w[i-14] ^ w[i-16];
w = (( w << 1 ) | ( w >> 31 ) & 0xFFFFFFFF ); // 1 bitlik dairesel sola kaydırma işlemi
}
Bu blok için başlangıç özet değerlerin ataması yapılır.
a = h0;
b = h1;
c = h2;
d = h3;
e = h4;
Ana Döngü
for(int i=0;i<80;i++)
{
if(i>=0 && i<=19)
{
f = ( B & C ) | (B & D);
k = 0x5A827999;
}
if(i>=20 && i<=39)
{
f = B ^ C ^ D;
k = 0x6ED9EBA1;
}
if(i>=40 && i<=59)
{
f = (B & C) | (B & D) | (C & D);
k = 0x8F1BBCDC;
}
if(i>=60 && i<=79)
{
f = B ^ C ^ D;
k = 0xCA62C1D6;
}
temp = (( a<<5 ) | (a>>27))&0xFFFFFFFF;
temp = temp + f + e + k + w;
E = D;
D = C;
C = ((B << 30) | (B>>2))&OxFFFFFFFF;
B = A;
A = temp;
h0 = h0 + A;
h1 = h1 + B;
h2 = h2 + C;
h3 = h3 + D;
h4 = h4 + E;
}
System.out.println(h0++h1++h2++h3++h4);
Hee pc uyduruyor kendiliginden md5 diye bi şey
Sha1 i paylaştım onun gibi düşünün. Geri dönüşü olmayan karışık bi algoritması var o kadar.
http://www.turkhackteam.org/kriptog...lerin-hepsi-neden-kirilamaz-forever-02-a.html
O yazıda belli bir algoritması yoktur mu yazıyor da bana cevap olarak gönderdin çözemedim. Durum tamda paylaştığın gibi öyle bir algoritması varki kırpma ve mod işlemleri olan geri döndürülemez bir algoritması var. Neyse mesaj kasıyor gibi olmayalım konu açıklığa kavuştu sanırım.
Algoritmasi yoktu demiyorum belli bir algoritmasi yoktur diyorum ikisi farkli seyler
Ustam öncelikle MD5 nedir, ne değildir, bu sorularımıza cevap arayarak başlayalım
İngilizcesi Message-Digest 5 olan MD5, hexadecimal - 16'lık Karakterler (0..9, a..f) - karakterlerden oluşan 32 haneli, 128 bitlik tek yönlü - One Way - bir hash function, yani hash fonksiyonudur. Doğal olarak bir hexadecimal karakter, yani hex, 4 bittir. MD5 128 bitlik bir fonksiyon olduğuna göre 128 bit / 4 bit olarak hesaplayacak olursak 32 haneli olması gayet normaldir. Bu bakımdan sadece hexadecimal karakterlerden oluşan, 32 haneli bir stringin benzersiz olması mümkün değildir. İlle de çakışmalar olacaktır ustam. Hele buna bir de md5sum adını verdiğimiz checksum'ları da eklersek, sonunu tahmin edemeyeceğimiz bir uzay bizleri bekler Ee bu kadar gelişkin bir hash fonksiyonunun algoritması olmaz mı? Tabii ki de olur ustam, "algoritması" da olur "belli bir algoritması" da olur. Kullandığımız birçok hashleme aracı - Websitelerde bulunanlar da dahil olmak üzere - illa ki bir yerlerden üretiyor bunu, gökten iniyor olamaz ya
Bunlar bilinir, ancak tek yönlü bir algoritmaya sahip olduğundan dolayı geri çevrilemez ustam. Umarım yardımcı olabilmişimdir, iyi forumlar dilerim ahahahahahaha nasıl bir yalan bu denemedin bile külliyen yalan . Mesela bak sen bir yemek yapacaksın . içine yemeği yapmak için malzemeler katacaksın ve karıştırdın birleşti çorba oldu sen onu geri eski malzeme haline getirebilirmisin un falan gibi ? Tabiki hayır getiremezsin . md5 kırmak buna benzer . Yani kullanılan malzemeyi yani şifreyi md5 yaptıktan sonra geri dçnüştürüp ilk yaptığın şifreyi bulamazsın . Yani md5 kırmak mümkün değil imkansız .
Maalesef, bu görüşünüze katılamayacağım. MD5 Brute Force yöntemi ile MD5'i kırmak mümkün. MD5 Brute Force yönteminde kullanılan mantık ise; yazılım içerisinde kayıtlı olan Charları (a, b, c...) bir araya getirir. Bunlarla yeni kelimeler (a, b... a1, a2, a3... aba, abb, abc vs. vs. sıra ile ya da ayarlandığı şekilde...) türetir. Her kelime türetişinde, türettiği kelimenin MD5 ile şifrelenmiş 32 haneli hâlini alır ve kırılması istenen MD5 ile karşılaştırılır. Eğer türetilen MD5 ile hedef MD5 (a == a mantığı...) aynı ise yazılım size türettiği kelimeyi söyler. Eğer aynı değil ise sıradan devam eder. Bu yönteme MD5 Brute Force adı verilmektedir ve çok uzun sürebilir...
