盲签名(Blind Signature)--RSA方案

基于RSA的盲签名方案：

传统的 RSA 加解密方案大致过程如下：

• 加密：$c\equiv m^e(modn)$.
• 解密：$m\equiv c^d(modn)$.

  签名者一般是基于消息的哈希值签名的, 对于盲签名的要求就是签名者不能事先知道消息，所以这里的RSA盲签名方案做了巧妙的转变，就是首先将消息 $m$ 转化（盲化）为 $m^{{}^{\prime }}$, 在此需要一个参数 $r$ , 且满足$gcd(r,N)=1$。下面是基于RSA盲签名的具体过程：

1. 盲化消息：$m^{{}^{\prime }}\equiv m{r}^e(modN)$.
2. 签名消息：$s^{{}^{\prime }}\equiv (m^{{}^{\prime }}{)}^d(modN)$.
3. 除盲消息：$s\equiv s^{{}^{\prime }}{r}^{-1}(modN)$.

  方案有效性验证：$$r^{ed}\equiv r(modN)$$$$s\equiv s^{{}^{\prime }}{r}^{-1}\equiv (m^{{}^{\prime }}{)}^d{r}^{-1}\equiv m^d{r}^{ed}{r}^{-1}\equiv m^{d}r{r}^{-1}\equiv m^d(modN)$$

参考资料：http://en.wikipedia.org/wiki/Blind_Signatures