İkame-permütasyon ağı - Substitution–permutation network

16 bitlik bir düz metin bloğunu 16 bitlik bir şifreli metin bloğuna şifreleyen 3 turlu bir ikame-permütasyon ağının bir taslağı. S kutuları, SbenP kutuları aynı Pve yuvarlak tuşlar Kben’S.

İçinde kriptografi, bir SP ağıveya ikame-permütasyon ağı (SPN), kullanılan bir dizi bağlantılı matematiksel işlemdir blok şifreleme gibi algoritmalar AES (Rijndael), 3 Yollu, Kalyna, Kuznyechik, MEVCUT, DAHA GÜVENLİ, KÖPEKBALIĞI, ve Meydan.

Böyle bir ağ, düz metin ve anahtar girdi olarak ve birkaç alternatif "tur" veya "katman" uygular ikame kutuları (S kutuları) ve permütasyon kutuları (P kutuları) üretmek için şifreli metin blok. S kutuları ve P kutuları dönüşümü (alt-) bloklar giriş bitler çıktı bitlerine. Bu dönüşümlerin, donanımda gerçekleştirilmesi verimli olan işlemler olması yaygındır. özel veya (XOR) ve bitsel dönüş. Anahtar, her turda, genellikle ondan türetilen "yuvarlak anahtarlar" şeklinde sunulur. (Bazı tasarımlarda S kutuları kendileri anahtara bağlıdır.)

Şifre çözme basitçe işlemi tersine çevirerek (S-kutuları ve P-kutularının tersini kullanarak ve yuvarlak tuşları ters sırayla uygulayarak) yapılır.

Bileşenler

Bir S-kutusu küçük bir bit bloğunu (S-kutusunun girişi) başka bir bit bloğu (S-kutusunun çıktısı) ile değiştirir. Bu ikame olmalıdır bire bir, tersinirliği sağlamak için (dolayısıyla şifre çözme). Özellikle, çıkışın uzunluğu, genel olarak S kutularından farklı olan ve aynı zamanda değişebilen giriş uzunluğu ile aynı olmalıdır (sağdaki resimde 4 giriş ve 4 çıkış bitli S kutuları vardır) uzunluk, olduğu gibi DES (Veri Şifreleme Standardı), Örneğin. Bir S-box genellikle yalnızca bir permütasyon bitlerin. Daha ziyade, iyi bir S-box, bir giriş bitini değiştirmenin çıkış bitlerinin yaklaşık yarısını (veya bir çığ etkisi ). Ayrıca, her çıktı bitinin her girdi bitine bağlı olacağı özelliğine sahip olacaktır.

Bir P-kutusu bir permütasyon tüm bitlerden: bir turun tüm S kutularının çıktılarını alır, bitlere izin verir ve bunları bir sonraki turun S kutularına besler. İyi bir P-box, herhangi bir S-box'ın çıkış bitlerinin mümkün olduğu kadar çok S-box girişine dağıtılması özelliğine sahiptir.

Her turda yuvarlak anahtar (şuradan elde edildi) anahtar bazı basit işlemlerle, örneğin, S-kutuları ve P-kutuları kullanmak) bazı grup işlemleri kullanılarak birleştirilir, tipik olarak ÖZELVEYA.

Özellikleri

Tek bir tipik S-box veya tek bir P-box tek başına çok fazla kriptografik güce sahip değildir: S-box, bir ikame şifresi bir P-box, bir aktarım şifresi. Bununla birlikte, birkaç alternatif S ve P kutuları turuna sahip iyi tasarlanmış bir SP ağı, Shannon's kafa karışıklığı ve yayılma özellikleri:

  • Nedeni yayılma şudur: Düz metnin bir biti değiştirilirse, çıktı birkaç bitte değişecek olan bir S-kutusuna beslenir, bu durumda tüm bu değişiklikler P-kutusu tarafından birkaç S-kutusu arasında dağıtılır, dolayısıyla tüm bu S-kutularının çıktıları tekrar birkaç bitte değiştirilir ve bu böyle devam eder. Birkaç tur yapmak, her bit birkaç kez ileri geri değişir, bu nedenle, sonunda, şifreli metin tamamen değişti, sözde rasgele tavır. Özellikle, rastgele seçilen bir giriş bloğu için, eğer biri ters çevirirse ben-th bit, ardından olasılık j-çıktı biti değişecek, herhangi bir ben ve j, hangisi Sıkı Çığ Kriteri. Tam tersi, biri şifreli metnin bir bitini değiştirir ve sonra şifresini çözmeye çalışırsa, sonuç orijinal düz metinden tamamen farklı bir mesajdır — SP şifreleri kolay değildir biçimlendirilebilir.
  • Nedeni bilinç bulanıklığı, konfüzyon difüzyonla tamamen aynıdır: anahtarın bir bitinin değiştirilmesi, yuvarlak tuşların birkaçını değiştirir ve her yuvarlak anahtardaki her değişiklik Yayılır tüm bitlerin üzerinde, şifreli metni çok karmaşık bir şekilde değiştiriyor.
  • Bir saldırgan bir şekilde bir şifreli metne karşılık gelen bir düz metin elde etse bile: bilinen düz metin saldırısı veya daha kötüsü, a seçili düz metin veya seçilmiş şifreli metin saldırısı - kafa karışıklığı ve yayılma, saldırganın anahtarı kurtarmasını zorlaştırır.

Verim

Bir Feistel ağı S-kutuları kullanan (örneğin DES ) SP ağlarına oldukça benzer, bunu veya bunu belirli durumlarda daha uygulanabilir kılan bazı farklılıklar vardır. Belirli bir miktar için kafa karışıklığı ve yayılma bir SP ağının daha "doğal paralelliği" vardır[1]ve böylece - çok sayıda yürütme birimleri - Feistel ağından daha hızlı hesaplanabilir.[2]Birkaç yürütme birimine sahip CPU'lar - çoğu akıllı kartlar - bu doğal paralellikten yararlanamaz. Ayrıca SP şifreleri, S-kutularının tersine çevrilebilir olmasını gerektirir (şifre çözme gerçekleştirmek için); Feistel iç işlevlerinin böyle bir kısıtlaması yoktur ve şu şekilde yapılandırılabilir: tek yönlü işlevler.

Ayrıca bakınız

Referanslar

  1. ^ "Kriptografik Algoritmaların Prensipleri ve Performansı" Bart Preneel, Vincent Rijmen ve Antoon Bosselaers tarafından.
  2. ^ "Skein Hash Fonksiyon Ailesi" 2008by Niels Ferguson, Stefan Lucks, Bruce Schneier, Doug Whiting, Mihir Bellare Tadayoshi Kohno, Jon Callas, Jesse Walkersayfa 40.

daha fazla okuma

  • Katz, Jonathan; Lindell, Yehuda (2007). Modern Kriptografiye Giriş. CRC Basın. ISBN  9781584885511.
  • Stinson, Douglas R. (2006). Kriptografi. Teori ve pratik (Üçüncü baskı). Chapman & Hall / CRC. ISBN  1584885084.