ブラインド署名
最も簡単なブラインド署名は、RSA署名をベースとした方式である。
通常のRSA署名では,メッセージ m {\displaystyle m} の署名 s {\displaystyle s} は、
s = H ( m ) d ( m o d N ) {\displaystyle s=H(m)^{d}\ (\mathrm {mod} \ N)}
と計算される。ここで、 H ( ) {\displaystyle H()} は暗号学的に安全なハッシュ関数、 d {\displaystyle d} は署名者(ボブ)の秘密鍵、 N {\displaystyle N} はボブの公開鍵(の片方)である。 ブラインド署名の署名プロトコルでは、 N {\displaystyle N} と互いに素であるような乱数 r {\displaystyle r} (つまり, g c d ( r , N ) = 1 {\displaystyle gcd(r,N)=1} であるような r {\displaystyle r} )が使われる。 r {\displaystyle r} をボブの公開鍵(のもう片方) e {\displaystyle e} でべき乗した値 r e mod N {\displaystyle r^{e}{\bmod {N}}} が,メッセージの秘匿化に用いられるblinding factorである。