Ortada buluşma akını

Ortada buluşma akını, doğumgünü akınına benzer biçimde çalışan bir kriptografik akındır. Doğumgünü akını, bir işlevin aynı çıktıya sahip iki farklı değerine ulaşmaya çalışırken ortada buluşma akını, bu işlemi iki işlevin görüntü ve değerler kümesi üzerinde uygular. Şöyle ki; ilk işlevden ikinci işleve yapılan eşleme ikinci işlevin ilk işlev üzerindeki görüntüsüne eşit olmalıdır. Bir başka deyişle, bu iki değer ortada buluşmalıdır.

Bu yöntem ilk olarak Diffie ve Hellman tarafından 1977'de kullanılmıştır. Veri güvenliğini artırmak amacıyla veri iki kez şifrelenebilir. Bu yöntemin ilk bakışta veri güvenliğini veri uzunluğunun karesiyle doğru orantılı olarak artırdığı düşünülebilir. Ne var ki, yalnızca bir kez şifrelenmiş veriyi çözmek için gereken deneme sayısı $2^{n}$ iken bu sayı, iki kez şifrelenmiş veri için $2^{2n}$'dir.

Diffie ve Hellman, farklı bir yöntem kullanarak şifrelenmiş veriyi çok daha az denemeyle çözmeyi başarmışlardır. Akın, verinin bir ucundan şifreleme yaparken diğer ucundan çözme yordamını uygular.

Akıncının bir düz metin (P) ve şifreli metin kümesine (C) sahip olduğunu varsayalım.

$C=E_{K_{2}}(E_{K_{1}}(P))$

Burada E, şifreleme işlevini gösterirken K₁ ve K₂, şifreleme anahtarlarını belirtmektedir.

Bunun ardından her K anahtarı için olası tüm E_K(P) değerleri hesaplanabilir. Bu durumda, D_K(C) ifadesi her K için hesaplanarak şifre çözülebilir. Bu iki değer kümesi arasındaki benzerlikler büyük olasılıkla doğru anahtarları gösterirler.

Ortak değerler belirlendikten sonra akın, farklı düz ve şifreli metin öbekleriyle doğrulanabilir. Anahtar boyutu n ile gösterildiğinde bu akın yalnızca $2^{n+1}$ şifreleme işlemine gerek duyarken ($O(2^{n})$ yer kullanımıyla) bu yöntemin ilkel sürümü $2^{2n}$ şifreleme işlemi gerektirmektedir ($O(1)$ yer kullanımıyla).

Ayrıca bakınız

• Doğumgünü akını
• Üçlü DES