Dijital imzalar için hash işlevlerinin görüntü öncesi dirençli olması gerekir mi?

Aug 19 2020

İmzalamadan önce bir belgeye veya bazı verilere hashing uygulamak için kullanılan hash işlevlerinin çarpışmaya dayanıklı ve 2. ön görüntü direnci olması gerektiğini anlıyorum. Aksi takdirde bir rakip, aynı karma değerine sahip rastgele iki belge "arayabilir" veya belirli bir belgeyle aynı karma değerine sahip ikinci bir belge arayabilir ve yalnızca "orijinal belgeyi" "sahte belge" ile değiştirebilir, çünkü o zaman imzaları iki belge de aynı.

Bununla birlikte, hiçbir neden göremiyorum, belgeleri imzalamak için bir karma işlevinin neden ön görüntü dirençli olması gerekiyor ya da gerçekten gereksiz bir özellik mi?

Yanıtlar

1 MeirMaor Sep 27 2020 at 07:58

Ön görüntüye dirençli olmayan bir hash fonksiyonu da çarpışma direnci değildir. Büyük bir rasgele mesaja hashing uygularsam ve ön görüntü algoritmasını uygularsam, başladığım mesajın aynısını alma ve böylece bir çarpışma bulmam son derece olası değildir.

Bir imzada kullanılan karma için çarpışma direnci çok önemlidir. Sahte imzalar oluşturabileceğiniz gibi. Uzantıları çarpıştırmak ve pdf veya postscript gibi biçimleri kullanmak için dahili durum çarpışmasından yararlanmak gibi anlamlı mesajlar oluşturmak için biraz daha fazlasına ihtiyacınız olsa da.