Schnorr Imzası Nedir?

Kriptografide Schnorr imzası, Schnorr imza algoritması tarafından üretilen dijital imzalamadır. Güvenliği, ayrık logaritma problemlerinin çözülemezliğine dayanır. Kısa imzalar oluşturur ve verimlidir. Rasgele oracle modelde en basit güvenliği kanıtlanmış dijital imzalama modeli olarak düşünüldü. 2008'de geçerliliğini yitiren U.S. Patent 4,995,082 tarafından lisanslanmıştır

Parametrelerin Seçimi

İmza modelinin tüm kullanıcıları ayrık logaritmik problemin zor olduğu q asal sıradaki g üreticisiyle G grubu üzerine anlaşırlar. Grup olarak genellikle Schnorr grubu kullanılır.
Tüm kullanıcılar bir kriptografik hash fonksiyonu üzerinde anlaşırlar: