特許
J-GLOBAL ID：201103032802053684
電子投票装置、開票装置、電子投開票システム、電子投開票方法並びにプログラム
発明者：
,
出願人/特許権者：
代理人 (3件)：
中尾 直樹
, 草野 卓
, 中村 幸雄
公報種別：特許公報
出願番号（国際出願番号）：特願2005-199239
公開番号（公開出願番号）：特開2007-019872
特許番号：特許第4630144号
出願日： 2005年07月07日
公開日（公表日）： 2007年01月25日
請求項（抜粋）：
【請求項1】巡回群Gの生成元をgとし、投票者総数をnとし、投票者i(1≦i≦n)の秘密鍵xiを群Zqの元とし、投票者i(1≦i≦n)の公開鍵をyi=g^xiとし、H,H’,H”をそれぞれハッシュ関数とし、投票内容mと全投票者の公開鍵yN={y1,...,yn}が記憶されている情報公開サーバに対して電子投票を行う電子投票装置であって、
投票者iに固有の秘密鍵xiを記憶する記憶手段と、
上記情報公開サーバから、投票内容mと全投票者の公開鍵yN={y1,...,yn}を受信する受信手段と、
投票者iに固有の固有臨時公開鍵σi=H(n,yN,m)^xiを求める固有臨時公開鍵生成手段と、
撹乱因子A1=(σi/H’(n,yN,m))^(1/i)を求める撹乱因子生成手段と、
n-1個の撹乱臨時公開鍵σj=H’(n,yN,m)(A1^j)[j∈{1,...,n}-{i}]を求める撹乱臨時公開鍵生成手段と、
任意に選択した元wi∈Zqについてai=g^wiとbi=H(n,yN,m)^wiを求め、各j[j∈{1,...,n}-{i}]について任意に選択した2つの元zj、cj∈Zqを用いて、aj=(g^zj)×(yj^cj)とbj=(H(n,yN,m)^zj)×(σj^cj)を求め、β(0)=H”(n,yN,m,H(n,yN,m),H’(n,yN,m),A1,a1,a2,...,an,b1,b2,...,bn)、β(j)=cj[j∈{1,...,n}-{i}]を満たす次数(n-1)の多項式β(x)=βn-1x^(n-1)+βn-2x^(n-2)+...+β1x+β0∈Zq[x]の係数βφ(φ=0,1,2,...,n-1)を求め、さらに、zi=wi-β(i)×xiを求め、ξi=(A1,β0,β1,...,βn-1,z1,z2,...,zn)を投票内容mに対する署名とする署名情報生成手段と、
投票内容mおよび当該投票内容mに対する署名ξiを電子投票として上記情報公開サーバに送信する送信手段と
を備えた電子投票装置。
IPC (4件)：
H04L 9/32 ( 200 6.01)
, H04L 9/08 ( 200 6.01)
, G06Q 50/00 ( 200 6.01)
, G07C 13/00 ( 200 6.01)
H04L 9/00 675 B
, H04L 9/00 601 F
, G06F 17/60 148
, G07C 13/00 B
, H04L 9/00 675 D
