盲签名

数字签名主要用于对数字消息进行签名，以防消息的伪造或篡改。盲签名用来在保证投票者匿名的情况下，生成签名。

RSA算法

投票者使用RSA算法生成公私钥对()，并将公钥公布。
1. 选取两个不同的大素数p和q，计算它们的乘积n=pq。令 $\varphi(。n)=(p-1)(q-1)$ ，代表对于n，比n小但与n互为素数的正整数的个数（由欧拉函数）
2. 随机选取一个整数e， $1 \leq e \leq \varphi(n)，(\varphi(n),e)=1$ ，计算满足 $d \dot e = 1 mod \varphi(n)$ 的d。
3. 以(e,n)为公钥 $kp_i$ ，(d,n)为私钥 $ks_i$ 。
投票者使用私钥d和hash函数h对选票m签名生成m`，并公布(m,m`,e,h)。
1. 使用一个安全的hash函数h来生成消息摘要h(m)
2. 加密信息m， $m^`=h(m)^d mod n$
其他节点对其选票进行检验，检验通过，则接收。
1. 解密，如果 $h(m) mod n == m^`e mod n$ ，则验证通过。

RSA盲签名

系统生成秘钥对(e,n)和(d,n)，(e,n)为公钥，(d,n)为私钥，公布公钥(d,n)，并选择一个安全hash函数h（sha-256）。
投票者选择盲化因子r（选择要求），盲化选票m（此时选票上应有候选人的编号和时间戳）

$m' = r^e h(m) (mod n)$
投票者把盲化选票m' 和投票者唯一身份标识发送给系统
系统确认投票者身份，对盲化选票m`签名，代表授权证明，再把选票发回给投票者（盲化因子r的存在使得该选票即使被其他人截获，也无法使用）

$s = m'^d (mod n)$
投票者去盲，获得已签名授权的选票

$s' = r^{-1} s = r^{-1} (r^e m)^d = r^{-1} r^ed m^d = h(m)m^d$
投票将选票(m，s')广播到网络上
其他人只要验证 $h(m) == (s')^e$ 是否为真即可

ECC算法（elliptic curve cryptography)

系统初始化

首先选择一个椭圆曲线，接着构造椭圆群 $E_p(a,b)$ ，选择 $E_p$ 上一点G，G的阶是满足安全要求的素数p，pG=0。选择1到n-1之间的随机数 $n_A$ 作为用户的私钥，计算 $P=n_A G$ 作为用户的公钥
签名生成

用户对明文m进行签名，选择1到n-1之间的随机数k， $k G = (x,y) ，r=x mod n，s=(h(m)+r*n_A)*k^{-1} mod n$ ，计算签名值（r,s)。如果r=0或s=0，则另选随机数k，重新执行上面的过程。
签名验证

接收方在收到消息m和签名值(r,s)后，先计算h(m)， $u= s^{_1}h(m) mod n , v = s^{-1} r mod n , (x_1,y_1) = uG+vP = s^{-1}h(m)G + s^{-1} r n_A G , r_1 = x_1 mod p$ 。然后验证等式 $r_1 == r \quad mod \quad p$ 。如果为真，接收签名，否则，签名无效

基于ECC的盲签名

为了保护投票者的隐私，使用盲签名来使得其他任何人无法通过选票上的签名追踪到投票者，且该选票可被证明是合法的。

初始化

$E_p =$

构造椭圆群 $E_p(a,b)$
系统选择 $E_p$ 上一点G，G的阶是满足安全要求的素数p，pG=O(O为无穷远点)。选择1到n-1之间的随机数 $n_A$ 作为系统的私钥，计算 $P=n_A G$ 作为系统的公钥
系统选择1到n-1之间的随机数k，计算 $R_1 = k G$ ，公开 $R\`$ 和公钥P和一个个安全hash函数h（sha-256）
投票者 $U_i$ 随机在 $E_p$ 上选择点$G`(x_i,y_i)，并计算

$R_i = x_i^{-1} R' = (x_0,y_0)$

$r =x_0 mod n$

$m' = x_i * r * h(m) + y_i$
投票者发送盲化消息m'和其唯一身份标识给系统
系统确认投票者身份，对盲化选票m'进行签名，代表授权证明，再把选票发回给投票者（盲化因子的存在使得该选票即使被其他人截获，也无法使用）

$s' = n_A m'+ k$
投票者去盲化，获得签名授权(R,S)

$S = x_i^{-1} s' G - x_i^{-1} y_i P$
投票者将选票(m,R,S,r)广播到网络上
其他人只要验证 $S == r h(m) P +R$ 是否为真即可

人面猴
序言：七十年代末，一起剥皮案震惊了整个滨河市，随后出现的几起案子，更是在滨河造成了极大的恐慌，老刑警刘岩，带你破解...
沈念sama阅读 200,738评论 5赞 472
死咒
序言：滨河连续发生了三起死亡事件，死亡现场离奇诡异，居然都是意外死亡，警方通过查阅死者的电脑和手机，发现死者居然都...
沈念sama阅读 84,377评论 2赞 377
救了他两次的神仙让他今天三更去死
文/潘晓璐我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
开封第一讲书人阅读 147,774评论 0赞 333
道士缉凶录：失踪的卖姜人
文/不坏的土叔我叫张陵，是天一观的道长。经常有香客问我，道长，这世上最难降的妖魔是什么？我笑而不...
开封第一讲书人阅读 54,032评论 1赞 272
港岛之恋（遗憾婚礼）
正文为了忘掉前任，我火速办了婚礼，结果婚礼上，老公的妹妹穿的比我还像新娘。我一直安慰自己，他们只是感情好，可当我...
茶点故事阅读 63,015评论 5赞 361
恶毒庶女顶嫁案：这布局不是一般人想出来的
文/花漫我一把揭开白布。她就那样静静地躺着，像睡着了一般。火红的嫁衣衬着肌肤如雪。梳的纹丝不乱的头发上，一...
开封第一讲书人阅读 48,239评论 1赞 278
城市分裂传说
那天，我揣着相机与录音，去河边找鬼。笑死，一个胖子当着我的面吹牛，可吹牛的内容都是我干的。我是一名探鬼主播，决...
沈念sama阅读 37,724评论 3赞 393
双鸳鸯连环套：你想象不到人心有多黑
文/苍兰香墨我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
开封第一讲书人阅读 36,374评论 0赞 255
万荣杀人案实录
序言：老挝万荣一对情侣失踪，失踪者是张志新（化名）和其女友刘颖，没想到半个月后，有当地人在树林里发现了一具尸体，经...
沈念sama阅读 40,508评论 1赞 294
护林员之死
正文独居荒郊野岭守林人离奇死亡，尸身上长有42处带血的脓包…… 初始之章·张勋以下内容为张勋视角年9月15日...
茶点故事阅读 35,410评论 2赞 317
白月光启示录
正文我和宋清朗相恋三年，在试婚纱的时候发现自己被绿了。大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
茶点故事阅读 37,457评论 1赞 329
活死人
序言：一个原本活蹦乱跳的男人离奇死亡，死状恐怖，灵堂内的尸体忽然破棺而出，到底是诈尸还是另有隐情，我是刑警宁泽，带...
沈念sama阅读 33,132评论 3赞 316
日本核电站爆炸内幕
正文年R本政府宣布，位于F岛的核电站，受9级特大地震影响，放射性物质发生泄漏。R本人自食恶果不足惜，却给世界环境...
茶点故事阅读 38,733评论 3赞 303
男人毒药：我在死后第九天来索命
文/蒙蒙一、第九天我趴在偏房一处隐蔽的房顶上张望。院中可真热闹，春花似锦、人声如沸。这庄子的主人今日做“春日...
开封第一讲书人阅读 29,804评论 0赞 19
一桩弑父案，背后竟有这般阴谋
文/苍兰香墨我抬头看了看天上的太阳。三九已至，却和暖如春，着一层夹袄步出监牢的瞬间，已是汗流浃背。一阵脚步声响...
开封第一讲书人阅读 31,022评论 1赞 255
情欲美人皮
我被黑心中介骗来泰国打工，没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留，地道东北人。一个月前我还...
沈念sama阅读 42,515评论 2赞 346
代替公主和亲
正文我出身青楼，却偏偏与公主长得像，于是被迫代替她去往敌国和亲。传闻我的和亲对象是个残疾皇子，可洞房花烛夜当晚...
茶点故事阅读 42,116评论 2赞 341

盲签名

RSA算法

RSA盲签名

ECC算法（elliptic curve cryptography)

基于ECC的盲签名

推荐阅读更多精彩内容