Schnorrův podpis

• Uživatelé určí grupu ${\displaystyle G}$ řádu ${\displaystyle q}$ a její generátor ${\displaystyle g}$.
• Uživatelé určí kryptografickou hašovací funkci ${\displaystyle H:\{0,1\}^{*}\rightarrow \mathbb {Z} _{q}}$.

• Uživatel si náhodně zvolí svůj nenulový soukromý klíč ${\displaystyle x\in \mathbb {Z} _{q}}$.
• Veřejným klíčem uživatele je pak hodnota ${\displaystyle y=g^{x}}$.

Pro danou zprávu ${\displaystyle M}$:

• je náhodně zvoleno nenulové ${\displaystyle k\in \mathbb {Z} _{q}}$
• je spočítáno ${\displaystyle r=g^{k}}$
• je spočítáno ${\displaystyle e=H(r\parallel M)}$, kde ${\displaystyle \parallel }$ značí sřetězení, a ${\displaystyle r}$ a ${\displaystyle M}$ jsou brány jako bitové řetězce
• je spočítáno ${\displaystyle s=k-xe}$

Podpisem je pak pár ${\displaystyle (s,e)}$, kde ${\displaystyle s,e\in \mathbb {Z} _{q}}$.

• Je spočítáno ${\displaystyle r_{v}=g^{s}y^{e}}$
• Je spočítáno ${\displaystyle e_{v}=H(r_{v}\parallel M)}$

Pokud ${\displaystyle e_{v}=e}$, pak je podpis správný.