Dijital imza

Bir dijital imza sistemi tipik olarak üç algoritmadan oluşur:

• İmza çıktısı almak için bir mesaj ve bir özel anahtar giren bir imzalama algoritması.
• Bir mesaj, açık anahtar ve bir imza verildiğinde, kabul veya ret kararı veren bir imza doğrulama algoritması.

Dijital imza sistemi için iki ana özellik gereklidir:

• Sabit bir mesajdan ve sabit bir özel anahtardan üretilen bir imza, bu mesaj ve ilgili açık anahtar üzerinde doğrulanmalıdır.
• Özel anahtara sahip olmayan bir kişi için geçerli bir imza oluşturmak hesaplama açısından mümkün olmamalıdır.

GMR imza şeması:

1984 yılında Shafi Goldwasser, Silvio Micali ve Ronald Rivest dijital imza şemalarının güvenlik gereksinimlerini kesin olarak tanımlayan ilk kişiler oldular. İmza şemaları için bir saldırı modelleri hiyerarşisi tanımladılar, ayrıca GMR imza şemasını sundular. GMR şemasının uyarlanabilir seçilmiş mesaj saldırılarına karşı güvenli olduğu kanıtlanmıştır - bir saldırgan kendi seçtiği mesajlar için imzalar alsa bile, bu onun tek bir ek mesaj için imza kopyalamasına izin vermez.

Goldwasser, Micali ve Rivest temel makalelerinde dijital imzalara karşı saldırı modellerinin bir hiyerarşisini ortaya koymuşlardır:

1. Yalnızca anahtar saldırısında, saldırgana yalnızca genel doğrulama anahtarı verilir.
2. Bilinen mesaj saldırısında, saldırgana saldırgan tarafından bilinen ancak saldırgan tarafından seçilmeyen çeşitli mesajlar için geçerli imzalar verilir.
3. Uyarlanabilir seçilmiş mesaj saldırısında, saldırgan ilk olarak saldırganın seçtiği rastgele mesajlar üzerindeki imzaları öğrenir.

Ayrıca saldırı sonuçlarının bir hiyerarşisini de tanımlamaktadırlar:

1. Tam bir kırılma, imzalama anahtarının kurtarılmasıyla sonuçlanır.
2. Evrensel bir sahtecilik saldırısı, herhangi bir mesaj için imzaları taklit etme yeteneği ile sonuçlanır.
3. Seçici bir sahtecilik saldırısı, rakibin seçtiği bir mesaj üzerinde bir imza ile sonuçlanır.
4. Varoluşsal bir sahtecilik yalnızca rakip tarafından halihazırda bilinmeyen geçerli bir mesaj/imza çifti ile sonuçlanır.

Bu nedenle en güçlü güvenlik kavramı, uyarlanabilir seçilmiş mesaj saldırısı altında varoluşsal sahteciliğe karşı güvenliktir.

• Elektronik imza
• Kriptografi