メッセージm{\displaystylem}に暗号学的ハッシュ関数f{\displaystylef}と秘密鍵を適用して署名f(m){\displaystylef(m)}を得る。
设想一条被首次计算f(m){\displaystylef(m)}（f{\displaystylef}为密码杂凑函数）所签名的信息，且随后又使用了一些密钥来签名f(m){\displaystylef(m)}。