MASH-1 - MASH-1 - Wikipedia

MASH-1 (Modüler Aritmetik Güvenli Hash) bir Özet fonksiyonu dayalı Modüler aritmetik.

Tarih

Pek çok öneriye rağmen, modüler aritmetiğe dayalı birkaç hash işlevi saldırıya dayanmıştır ve çoğu göreceli olarak verimsiz olma eğilimindedir. MASH-1, birbiri ardına kırılan ve onarılan uzun bir ilgili teklifler dizisinden gelişti.

Standart

Komite Taslağı ISO / IEC 10118-4 (95 Kasım)

Açıklama

MASH-1, bir RSA benzeri modül bit uzunluğu güvenliği etkileyen. ikinin ürünü asal sayılar ve zor olmalı faktör, ve için bilinmeyen çarpanlara ayırma nedeniyle, güvenlik kısmen modüler kökleri çıkarmanın zorluğuna dayanmaktadır.

İzin Vermek içindeki bir mesaj bloğunun uzunluğu bit. şundan birkaç bit daha uzun bir ikili gösterime sahip olacak şekilde seçilir , tipik .

Mesaj, mesaj uzunluğu eklenerek doldurulur ve bloklara ayrılır uzunluk . Bu blokların her birinden , büyütülmüş bir blok uzunluk dört bit yerleştirilerek oluşturulur her baytın alt yarısında ve yüksek yarısında 1 değerinde dört bit. Bu bloklar, bir sıkıştırma işlevi ile yinelemeli olarak işlenir:

Nerede ve . gösterir bitsel VEYA ve bit tabanlı ÖZELVEYA.

Nereden artık daha fazla veri bloğu hesaplanıyor doğrusal işlemlerle (nerede bitiştirmeyi gösterir):

Bu veri blokları artık yukarıdaki gibi ve bunlarla sıkıştırma işlemi sekiz adımla devam eder:

Son olarak hash değeri , nerede asal sayıdır

.[1]

MASH-2

MASH-2 adlı algoritmanın farklı bir üslü daha yeni bir sürümü var. Orijinal ile değiştirilir . Bu sürümler arasındaki tek fark budur.

Referanslar

  • A. Menezes, P. van Oorschot, S. Vanstone, Uygulamalı Kriptografi El Kitabı, ISBN  0-8493-8523-7