Uluslararası Veri Şifreleme Algoritması
Kriptografide, Uluslararası Veri Şifreleme Algoritması (IDEA) 1991 yılında ETH Zürih'ten Xuejia Lai ve James Massey tarafından tasarlanmış bir blok şifredir. Veri Şifreleme Standardının yerine geçmesi amaçlanmıştır. IDEA, Önerilen Şifreleme Standardı (PES) adı verilen daha önceki bir şifreye çok benzemektedir, ancak bazı iyileştirmeler yapılmıştır. Bu nedenle IDEA ilk olarak IPES (Geliştirilmiş PES) olarak adlandırıldı.
Şifre bir dizi ülkede patentlidir ancak ticari olmayan kullanım için herkes tarafından kullanılabilir. "IDEA" adı da bir ticari markadır. Patentlerin süresi 2010-2011 yıllarında dolacaktır. Bugün, IDEA MediaCrypt adlı bir şirket tarafından dünya çapında lisanslanmıştır.
IDEA, v1.0'da kullanılan şifre olan BassOmatic'in kırılabilir olduğunun tespit edilmesinin ardından Pretty Good Privacy (PGP) v2.0'da kullanılmıştır. IDEA OpenPGP standardı ile kullanılabilir.
IDEA, 128 bitlik bir anahtar kullanarak 64 bitlik bloklar üzerinde çalışır. Bir dizi sekiz özdeş dönüşüm (tur) ve bir çıkış dönüşümü (yarım tur) içerir. Bunu toplam 8,5 tur için yapar. Şifreleme ve şifre çözme işlemleri benzerdir.
IDEA, güvenliğinin büyük bir kısmını "cebirsel olarak uyumsuz" olarak seçilen farklı gruplardan (modüler toplama ve çarpma ve bitsel eXclusive OR (XOR)) işlemleri bir araya getirerek elde eder.
Sekiz turun her biri altı alt anahtar kullanırken, yarım tur dört alt anahtar kullanır; toplam 52 alt anahtar için. Her bir alt anahtar 16 bit uzunluğundadır. İlk sekiz alt anahtar, K1 en düşük on altı bit ve K8 en yüksek on altı bit olmak üzere doğrudan 128 bitlik anahtardan çıkarılır; diğer sekiz anahtar grubu, ana anahtarın bir önceki grubun oluşturulmasından sonra 25 bit sola döndürülmesiyle oluşturulur; altı döndürme tüm alt anahtarları oluşturur.
Tasarımcılar IDEA'yı diferansiyel kriptanalize karşı gücünü ölçmek için analiz etmiş ve yalnızca belirli varsayımlar altında kabul edilemez olduğu sonucuna varmışlardır. Hiçbir başarılı doğrusal veya diferansiyel saldırı rapor edilmemiştir. Bazı zayıf anahtar sınıfları bulunmuştur - örneğin (Daemen et al. , 1994) - ancak bunlar çok az öneme sahiptir ve açıkça kaçınılacak kadar nadirdir. 2007 itibariyle, tüm anahtarlar için geçerli olan en iyi saldırı, 6 tura indirgenirse IDEA'yı kırabilir (tam IDEA şifresi 8,5 tur kullanır).
1996 yılında Bruce Schneier IDEA hakkında şöyle yazmıştır: "Bana göre, şu anda kamuya açık olan en iyi ve en güvenli blok algoritmasıdır." (Applied Cryptography, 2nd ed.) Ancak 1999 yılına gelindiğinde daha hızlı kriptografik algoritmaların bulunması, kriptanalizinde bazı ilerlemeler kaydedilmesi ve patent sorunu nedeniyle IDEA'yı artık önermiyordu. [1]
Altı alt anahtar kullanan bir IDEA şifreleme turu
Sorular ve Yanıtlar
S: Uluslararası Veri Şifreleme Algoritması (IDEA) nedir?
C: IDEA, 1991 yılında ETH Zürih'ten Xuejia Lai ve James Massey tarafından tasarlanmış bir blok şifrelemedir. Veri Şifreleme Standardının yerini alması amaçlanmıştır ve sekiz özdeş dönüşüm (tur) ve bir çıkış dönüşümü (yarım tur) içerir.
S: IDEA nasıl çalışır?
C: IDEA 128 bitlik bir anahtar kullanarak 64 bitlik bloklar üzerinde çalışır. Bunu toplam 8,5 tur için yapar. Şifreleme ve şifre çözme işlemleri benzerdir. IDEA güvenliğinin büyük bir kısmını, "cebirsel olarak uyumsuz" olacak şekilde seçilen farklı gruplardan (modüler toplama ve çarpma ve bitsel eXclusive OR (XOR)) işlemleri serpiştirerek elde eder. Sekiz turun her biri altı alt anahtar kullanırken, yarım tur dört alt anahtar kullanır; toplam 52 alt anahtar için. Her bir alt anahtar 16 bit uzunluğundadır.
S: IDEA patentli midir?
C: Evet, çeşitli ülkelerde patentlidir ancak ticari olmayan kullanım için herkes tarafından kullanılabilir. "IDEA" adı da ticari markadır ve patentlerin süresi 2010-2011'de dolmaktadır. Bugün, MediaCrypt tarafından dünya çapında lisanslanmıştır.
S: IDEA Pretty Good Privacy'de (PGP) kullanıldı mı?
C: Evet, v1'de kullanılan şifre olan BassOmatic'in kırılabilir olduğu tespit edildikten sonra PGP v2'de kullanılmıştır. Günümüzde OpenPGP standardı ile de kullanılabilmektedir.
S: IDEA'ya karşı herhangi bir başarılı saldırı rapor edildi mi?
C: Henüz başarılı bir doğrusal ya da diferansiyel saldırı rapor edilmemiştir; ancak bazı zayıf anahtar sınıfları bulunmuştur, ancak bunlar o kadar nadirdir ki algoritmayı güvenli bir şekilde kullanırken kolayca önlenebilirler. 2007 itibariyle, tüm anahtarlar için geçerli olan en iyi saldırı, 6 tura indirildiğinde IDEA'yı kırabilir (tam sürüm 8 kullanır).
S: Bruce Schneier IDEA hakkında ne demişti?
C: 1996'da o zamanlar "mevcut en iyi ve en güvenli blok algoritması" olduğunu yazdı; ancak 1999'da daha hızlı algoritmaların mevcut olması ve kriptanalizinde bazı ilerlemeler kaydedilmesi ve kullanımıyla ilgili patent sorunları nedeniyle artık tavsiye etmedi
