Kupyna - Kupyna - Wikipedia

Kupyna
Genel
İlk yayınlandı2014
İle ilgiliGOST
SertifikasyonDSTU standardı
Detay
Özet boyutlarıkeyfi (8-512 bit)
Mermi10 (sindirim boyutu 8-256) veya 14 (özet boyutu 257-512)
En iyi halk kriptanaliz
Bir ribaund saldırısı Bu, 2 turda Kupyna-256'nın 4 turuna karşı çarpışmaları gösteriyor67 zaman ve 2 turda 5 tura karşı120 zaman.[1]

Kupyna (Ukrayna: Купина) bir kriptografik karma işlevi Ukrayna ulusal standardı DSTU 7564: 2014'te tanımlanmıştır.[2][3] Eski bir GOST eski standart GOST 34.11-95'te tanımlanan hash işlevi, benzer Streebog hash işlevi Rusya'da standartlaştırılmıştır.

Karma işlevine ek olarak, standart ayrıca mesaj doğrulama kodu 256, 384 ve 512 bit özet boyutlarına sahip Kupyna kullanarak oluşturma.

Açıklama

Kupyna hash işlevi kullanır Davies-Meyer dayalı sıkıştırma işlevi Hatta-Mansour şifresi. Sıkıştırma işlevi iki sabit permütasyondan oluşur, T⊕ ve T+, alınan Kalyna blok şifreleme[4] ve dört işlemden oluşur: AddRoundConstant, SubBytes, ShiftBytes ve MixColumns. Yuvarlak işlevi dört farklı S kutuları.[5]

İşlev, 8'den 512 bit'e kadar gelişigüzel uzunlukta bir özet döndürebilir; n-bit özet döndüren işlev Kupyna-n olarak adlandırılır. Önerilen özet uzunlukları 256, 384 ve 512 bittir.

Tasarımcılar şunu iddia ediyor diferansiyel ve sekme saldırılar, sıkıştırma işlevinin 4 turundan sonra etkisizdir.[6]

Kupyna Ukraynaca adıdır Polygonatum odoratum.

Kupyna hashlerinin örnekleri

Boş dizenin karma değerleri.

Kupyna-256 ("")0x cd5101d1ccdf0d1d1f4ada56e888cd724ca1a0838a3521e7131d4fb78d0f5eb6Kupyna-512 ("")0x 656b2f4cd71462388b64a37043ea55dbe445d452aecd46c3298343314ef04019  bcfa3f04265a9857f91be91fce197096187ceda78c9c1c021c294a0689198538

Tüm kriptografik hash işlevlerinde olduğu gibi, mesajdaki küçük bir değişiklik bile (çok büyük bir[açıklama gerekli ] olasılık) nedeniyle, orijinalden ortalama olarak çıktı bitlerinin yarısında farklı bir hash ile sonuçlanır. çığ etkisi. Örneğin, cümlenin sonuna nokta eklemek:

Kupyna-256 ("Hızlı kahverengi tilki tembel köpeğin üzerinden atlar")0x 996899f2d7422ceaf552475036b2dc120607eff538abf2b8dff471a98a4740c6Kupyna-256 ("Hızlı kahverengi tilki tembel köpeğin üzerinden atlar.")0x 88ea8ce988fe67eb83968cdc0f6f3ca693baa502612086c0dcec761a98e2fb1f

Kriptanaliz

Christoph Dobraunig, Maria Eichlseder ve Florian Mendel, ribaund saldırısı Kupyna-256'da zaman karmaşıklığı 2 ile 4 tura düşürüldü67 ve Kupyna-256'da zaman karmaşıklığı 2 ile 5 raund düşürüldü120ribaund saldırılarına göre Grøstl.[1]

Jian Zou ve Le Dong ayrıca Kupyna-256'ya yapılan çarpışma saldırısının zaman karmaşıklığı 2 ile 5 tura düşürüldüğünü anlatıyor.1206 raund Kupyna-256'ya sahte ön görüntü saldırısının yanı sıra zaman ve bellek karmaşıklıkları 2250 ve 8 turlu Kupyna-512'de zaman ve hafıza karmaşıklıkları 2498. Bu saldırıların Kupyna'nın herhangi bir güvenlik iddiasını tehdit etmediğini belirtiyorlar.[7]

Onur Duman yayınladı diferansiyel hata analizi MAC şemaları için kullanıldığında Kupyna'da. Kağıda göre, durumun bir baytını kurtarmak 2.21–2.42 hata gerektirir.[8]

Referanslar

  1. ^ a b Christoph Dobraunig, Maria Eichlseder ve Florian Mendel (2015-10-01). "Kupyna-256 Hash Fonksiyonunun Analizi" (PDF). Alıntı dergisi gerektirir | günlük = (Yardım)CS1 Maint: yazar parametresini kullanır (bağlantı)
  2. ^ http://jurliga.ligazakon.ua/news/2015/2/16/124401.htm Kriptografik algoritmalar ve protokoller için ulusal standartların genişletilmesi (Rusça)
  3. ^ https://eprint.iacr.org/2015/885.pdf Ukrayna'nın Yeni Standardı: Kupyna Hash Fonksiyonu
  4. ^ https://eprint.iacr.org/2015/650.pdf Ukrayna'nın Yeni Bir Şifreleme Standardı: Kalyna Blok Şifresi
  5. ^ https://github.com/Roman-Oliynykov/Kupyna-reference Kupyna hash fonksiyonunun referans uygulaması (DSTU 7564: 2014)
  6. ^ http://www.slideshare.net/oliynykov/kupyna Yeni Ukrayna ulusal standardının kriptografik hash fonksiyonu ile ilgili temel özellikleri
  7. ^ Jian Zou, Le Dong (2015-10-02). "Yuvarlak Azaltılmış Kupyna Hash Fonksiyonunun Kriptanalizi" (PDF). Alıntı dergisi gerektirir | günlük = (Yardım)CS1 Maint: yazar parametresini kullanır (bağlantı)
  8. ^ Onur Duman (2016-06-15). "Hata Analizinin Bazı Kriptografik Standartlara Uygulanması" (PDF). Alıntı dergisi gerektirir | günlük = (Yardım)CS1 Maint: yazar parametresini kullanır (bağlantı)