怎样由弱安全数字签名构造CMA安全数字签名

从RMA安全到CMA安全

构造方案

假设$\Pi =($SysGen$,$KeyGen$,$Sign$,$Verify$)$是一个可以对$k+q(k)$长度的消息签名的RMA安全的数字签名方案，我们利用它构造一个可以对$q=q(k)$长度的消息签名的CMA安全的数字签名方案${\Pi }^{\ast }=($SysGen${}^{\ast },$KeyGen${}^{\ast },$Sign${}^{\ast },$Verify${}^{\ast })$：

KeyGen*: 该算法的构造如下：

• 独立地运行两次KeyGen$(1^{\lambda })$，分别得到两组公私钥对$(p{k}_L,s{k}_L)$和$(p{k}_R,s{k}_{}$