1014 Lamport签名方案 系统参数:设k是一个正整数,P={0,1,假设 fY→Z是一单向Hash函数,A=Y,随机选择 y∈Y这里1iskj=0,1且2=y),1 sisk,=0 私有密钥:y,1≡i≡kj=0,1 公开密钥:可j,1≤i≤kj=0, 签名算法:Sig(x12…,x)=(y1x12,yd) 验证算法: fa)=z1x1isk大RUE ver(x12…,xa1210.1.4Lamport签名方案 系统参数：设k是一个正整数，P={0,1} k ，假设 f:Y→Z是一单向Hash函数，A=Yk ，随机选择 yij∈Y这里1≦i ≦ k,j=0,1且zij=f(yij),1 ≦ i ≦ k, j=0,1. 私有密钥: yij， 1≦i ≦ k,j=0,1 公开密钥: zij，1 ≦ i ≦ k,j=0,1 签名算法： Sig (x1 ,…,xk )=(y1x1 ,…,ykxk) 验证算法： Ver( x1 ,…,xk ,a1 ,…,ak )=TRUE f(ai )=zixi,1 ≦ i ≦ k