ランポート署名
署名者は、 f {\displaystyle f} の定義域から独立一様ランダムに 2 k {\displaystyle 2k} 個の値 y 1 , 0 , y 2 , 0 , ... , y k , 0 {\displaystyle y_{1,0},y_{2,0},\ldots ,y_{k,0}} および y 1 , 1 , y 2 , 1 , ... , y k , 1 {\displaystyle y_{1,1},y_{2,1},\ldots ,y_{k,1}} をランダムに選ぶ。次に、各 y i , j {\displaystyle y_{i,j}} に f {\displaystyle f} を作用させることで z 1 , 0 = f ( y 1 , 0 ) , ... , z k , 0 = f ( y k , 0 ) {\displaystyle z_{1,0}=f(y_{1,0}),\ldots ,z_{k,0}=f(y_{k,0})} および z 1 , 1 = f ( y 1 , 1 ) , .