用户首先用密钥生成算法生成系统的密钥对（Pk,Sk），签名者将公开密钥Pk公开，自己安全的保管私密密钥Sk。当用户需要对某一消息m签名时，其采用签名算法Sig以自己私密钥Sk和m为输入得到消息m的签名s=Sig（Sk,m）。