ランポート署名
メッセージ m = m 1 ... m k {\displaystyle m=m_{1}\ldots m_{k}} と署名 ( s 1 , ... , s k ) {\displaystyle (s_{1},\ldots ,s_{k})} を持つ検証者は、全ての 1 ≤ i ≤ k {\displaystyle 1\leq i\leq k} に対して f ( s i ) = z i , m i {\displaystyle f(s_{i})=z_{i,m_{i}}} が成り立つことをチェックし、成り立てば署名を受理する。
.. , z k , 1 = f ( y k , 1 ) {\displaystyle z_{1,1}=f(y_{1,1}),\ldots ,z_{k,1}=f(y_{k,1})} を計算する。
署名鍵(秘密鍵)は ( y 1 , 0 , y 2 , 0 , ... , y k , 0 , y 1 , 1 , y 2 , 1 , ... , y k , 1 ) {\displaystyle (y_{1,0},y_{2,0},\ldots ,y_{k,0},y_{1,1},y_{2,1},\ldots ,y_{k,1})} であり、検証鍵(公開鍵)は ( z 1 , 0 , z 2 , 0 , ... , z k , 0 , z 1 , 1 , z 2 , 1 , ... , z k , 1 ) {\displaystyle (z_{1,0},z_{2,0},\ldots ,z_{k,0},z_{1,1},z_{2,1},\ldots ,z_{k,1})} である。