ランポート署名
検証者が256ビットのメッセージと、256個の s i {\displaystyle s_{i}} からなる署名を得たとする。検証鍵は、256個のハッシュ値のペア ( z i , 0 , z i , 1 ) {\displaystyle (z_{i,0},z_{i,1})} から成る。そこで、署名内の各 s i {\displaystyle s_{i}} のハッシュ値を計算し、メッセージの i {\displaystyle i} ビット目が0ならば z i , 0 {\displaystyle z_{i,0}} とハッシュ値を等しいかを、1ならば z i , 1 {\displaystyle z_{i,1}} とハッシュ値と等しいかを確認する。 例えば上の例の場合、
( i = 1 {\displaystyle i=1} ) h a s h ( s 1 ) = z 1 , 0 {\displaystyle hash(s_{1})=z_{1,0}} が成り立つか?