MacGuffin (şifre) - MacGuffin (cipher) - Wikipedia
 MacGuffin şifresinin Feistel işlevi | |
| Genel | |
|---|---|
| Tasarımcılar | Bruce Schneier, Matt Blaze |
| İlk yayınlandı | 1994-12-14 |
| Elde edilen | DES |
| Şifre ayrıntısı | |
| Anahtar boyutları | 128 bit |
| Blok boyutları | 64 bit |
| Yapısı | Dengesiz Feistel ağı |
| Mermi | 32 |
İçinde kriptografi, MacGuffin bir blok şifreleme tarafından 1994 yılında oluşturuldu Bruce Schneier ve Matt Blaze bir Hızlı Yazılım Şifreleme atölyesi. Genelleştirilmiş Dengesiz olarak bilinen yeni bir şifre yapısının analizi için bir katalizör olarak tasarlandı Feistel Ağları (GUFN'ler). kriptanaliz çok hızlı ilerledi, o kadar hızlı ilerledi ki, şifre aynı atölyede tarafından kırıldı Vincent Rijmen ve Bart Preneel.
Algoritma
Schneier ve Blaze tabanlı MacGuffin DES ana değişiklikleri, veri bloğunun Feistel ağında eşit yarıya bölünmemesidir. Bunun yerine, 64 bitlik veri bloğunun 48 biti, çıktısı olan round işlevi aracılığıyla beslenir. ÖZEL veri bloğunun diğer 16 biti ile. Algoritma deneyseldi ve dengesiz Feistel ağlarının güvenlik özelliklerini keşfetmeyi amaçlıyordu.
Bitişik diyagramda bir tur MacGuffin gösterilmektedir. 64-bit veri bloğu dört 16-bit kelimeye bölünmüştür (her biri bir satırla temsil edilir). En sağdaki üç, gizli anahtardan türetilen alt anahtar bitleriyle XOR'lanır. Daha sonra sekizden beslenirler S kutuları, her biri altı bitlik girdi alır ve iki bit çıktı üretir. Çıkış (toplam 16 bit) daha sonra yeniden birleştirilir ve veri bloğunun en soldaki kelimesi ile XORlanır. En soldaki yeni blok daha sonra elde edilen veri bloğunun en sağdaki konumuna döndürülür. Algoritma daha sonra daha fazla turla devam eder.
MacGuffin anahtar program şifreleme algoritmasının kendisinin değiştirilmiş bir versiyonudur. MacGuffin bir Feistel ağı olduğundan, şifre çözme kolaydır; şifreleme algoritmasını tersten çalıştırın.
Schneier ve Blaze, 32 tur kullanılmasını tavsiye etti ve MacGuffin'i 128 bit anahtarla belirtti.
MacGuffin'in Kriptanalizi
MacGuffin'in tanıtıldığı aynı atölyede, Rijmen ve Preneel, MacGuffin'in diferansiyel kriptanaliz. İyi başlangıç değerlerine sahip DES için iyi diferansiyel karakteristikler elde etmek ve aynı zamanda MacGuffin için başlangıç değerleri olmadan iyi diferansiyel özellikler elde etmek için "birkaç saat" aldığından, 32 MacGuffin turunun 16 DES'ten daha zayıf olduğunu gösterdiler. . Diferansiyel kriptanaliz ile son tur anahtarını elde etmenin ve bundan son turu tersine çevirmenin ve turların geri kalanı için saldırıyı tekrarlamanın mümkün olduğunu buldular.
Rijmen ve Preneel, doğrudan DES'ten alınan farklı S kutularla MacGuffin'e saldırmayı denedi. Bu sürümün biraz daha güçlü olduğu kanıtlandı, ancak yalnızca bilinen saldırılara direnecek bir algoritma tasarlamanın genellikle iyi bir tasarım ilkesi olmadığı konusunda uyarıyorlar.
Referanslar
- Bruce Schneier, Matt Blaze (Aralık 1994). MacGuffin Blok Şifreleme Algoritması (PDF /PostScript ). 2. Uluslararası Çalıştay Hızlı Yazılım Şifreleme (FSE '94). Leuven: Springer-Verlag. s. 97–110. Alındı 2007-08-24.
- Vincent Rijmen, Bart Preneel (Aralık 1994). McGuffin'in kriptanalizi (PDF / PostScript). FSE '94. Leuven: Springer-Verlag. s. 353–358. Alındı 2007-08-24.
Kategori