JP3209238B2 - 電子投票方法および装置 - Google Patents
電子投票方法および装置Info
- Publication number
- JP3209238B2 JP3209238B2 JP17089992A JP17089992A JP3209238B2 JP 3209238 B2 JP3209238 B2 JP 3209238B2 JP 17089992 A JP17089992 A JP 17089992A JP 17089992 A JP17089992 A JP 17089992A JP 3209238 B2 JP3209238 B2 JP 3209238B2
- Authority
- JP
- Japan
- Prior art keywords
- voting
- signature
- random number
- statement
- election
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
- 238000000034 method Methods 0.000 title claims description 18
- 239000000284 extract Substances 0.000 claims description 2
- 238000007689 inspection Methods 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 9
- 238000004891 communication Methods 0.000 description 6
- 238000012795 verification Methods 0.000 description 2
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 230000004075 alteration Effects 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
Landscapes
- Time Recorders, Dirve Recorders, Access Control (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
【０００１】
【産業上の利用分野】この発明は、電子投票方法および
装置に関し、特に、電気通信装置を介してアンケート調
査その他の投票を実施する場合に、安全で、かつ、公平
な無記名投票を実施することができる電子投票方法およ
び装置に関する。
装置に関し、特に、電気通信装置を介してアンケート調
査その他の投票を実施する場合に、安全で、かつ、公平
な無記名投票を実施することができる電子投票方法およ
び装置に関する。
【０００２】
【従来の技術】無記名投票は、投票者と投票内容の対応
を秘密にすることができ、個人の思想信条に関するプラ
イバシーを守るのに適しているので、電子会議およびＣ
ＡＴＶの如く双方向電気通信装置を採用している場合の
アンケート調査その他の調査、投票に利用することがで
きる。
を秘密にすることができ、個人の思想信条に関するプラ
イバシーを守るのに適しているので、電子会議およびＣ
ＡＴＶの如く双方向電気通信装置を採用している場合の
アンケート調査その他の調査、投票に利用することがで
きる。
【０００３】双方向電気通信装置において、安全で、か
つ、公平な無記名投票を実施するには、投票者の偽装、
二重投票、投票文の盗聴に伴う投票内容の漏洩その他の
不都合を防止する必要がある。これら不都合を解決する
方法としてディジタル署名を採用した電子投票方法が提
案されており、これには、例えば、太田和夫：“単一の
選挙管理者を用いた電子投票方式”、昭和６３年電子情
報通信学会春季全国大会、Ａ−２９４（昭６３−３）が
ある。
つ、公平な無記名投票を実施するには、投票者の偽装、
二重投票、投票文の盗聴に伴う投票内容の漏洩その他の
不都合を防止する必要がある。これら不都合を解決する
方法としてディジタル署名を採用した電子投票方法が提
案されており、これには、例えば、太田和夫：“単一の
選挙管理者を用いた電子投票方式”、昭和６３年電子情
報通信学会春季全国大会、Ａ−２９４（昭６３−３）が
ある。
【０００４】
【発明が解決しようとする課題】しかし、この方法には
解決されるべき課題が内存している。先ず、選挙管理者
が不正を行った場合、投票者がこれに異議申立を行うに
は投票者の投票内容を公開することが必要であり、これ
は投票者のプライバシーを侵害する。
解決されるべき課題が内存している。先ず、選挙管理者
が不正を行った場合、投票者がこれに異議申立を行うに
は投票者の投票内容を公開することが必要であり、これ
は投票者のプライバシーを侵害する。
【０００５】また、選挙管理者には匿名の形で投票が集
まるが、その内容は全て選挙管理者には可読であるの
で、例えば、投票の途中経過を投票者に漏洩することに
より選挙結果を左右することが可能である。この発明
は、プライバシーを侵害されることなく異議申立をする
ことができると共に、集計の途中経過が投票に影響を及
ぼす余地のない安全、かつ、公平な電子投票方法および
装置を提供するものである。
まるが、その内容は全て選挙管理者には可読であるの
で、例えば、投票の途中経過を投票者に漏洩することに
より選挙結果を左右することが可能である。この発明
は、プライバシーを侵害されることなく異議申立をする
ことができると共に、集計の途中経過が投票に影響を及
ぼす余地のない安全、かつ、公平な電子投票方法および
装置を提供するものである。
【０００６】
【課題を解決するための手段】請求項１：投票内容ｖi
および乱数発生器１１０の生成する乱数成分ｋi を暗号
化器１２０に入力して投票内容ｖi を暗号化し、この暗
号化された投票文ｘiおよび第２の乱数発生器１３０の
生成する乱数成分ｒi を攪乱器１４０に入力して攪乱さ
れた投票文ｅi を作成し、攪乱された投票文ｅi を署名
作成器１５０を介して署名ｓi を付して投票装置１００
から選挙管理装置２００に送信し、選挙管理装置２００
は付加された署名ｓi に基づいて投票内容ｖi の正当性
を認証した後に選挙管理装置２００により投票文ｅi に
選挙管理署名ｄi を付与して投票装置１００の乱数成分
除去器１６０に返送し、ここで選挙管理署名ｄi 付与投
票文ｅi から乱数成分の影響を取り除いて暗号化された
投票文の署名情報ｙi を求め、署名情報ｙi を署名検査
器１７０により確認して暗号化された投票内容ｘiおよ
び署名情報ｙi を投票装置１００から集計装置３００に
送信し、集計装置３００は受信した投票文が選挙管理装
置２００により署名されていることを署名検査器３１０
により確認した後に投票文を表作成器３２０により表６
００にし、投票装置１００は開票登録されている投票文
の暗号化に使用した乱数成分ｋi を集計装置３００に送
信して乱数成分ｋi を使用して投票文ｘi を復号化器３
３０により復号化する一方、登録されていない場合は集
計装置３００に対して暗号化された投票内容ｘi および
署名情報ｙi を送信異議を申し立て、集計装置３００は
投票文から全ての投票内容を取り出して集計する電子投
票方法を構成した。そして、請求項２：乱数発生器１１
０を使用して生成した乱数成分ｋi を入力して投票内容
ｖi を暗号化する暗号化器１２０、第２の乱数発生器１
３０を使用して生成した乱数成分ｒi を入力して攪乱さ
れた投票文ｅi を作成する攪乱器１４０、攪乱器１４０
が作成した投票文ｅi を入力してこれに署名ｓi を付し
て選挙管理装置２００に送信する署名作成器１５０、選
挙管理者署名付き投票文を入力してこれから乱数成分の
影響を取り除いて暗号化された投票文の署名情報ｙiを
求める乱数成分除去器１６０、署名情報ｙi を確認する
署名検査器１７０、暗号化された投票内容ｘi および署
名情報ｙi を集計装置３００に送信する装置、および自
己の投票文が表に存在することを確認したことに基づい
て暗号化に使用した乱数成分ｋi を集計装置３００に送
信する装置より成る投票装置１００を具備し、投票者確
認のなされた攪乱された投票文ｅi を入力して選挙管理
者署名付き投票文を作成してこれを投票装置１００に返
送する署名作成器２３０より成る選挙管理装置２００を
具備し、署名付き投票文を入力して投票文が選挙管理装
置２００により署名されていること確認する署名検査器
３１０、投票文を表６００にしてこれを周知せしめる表
作成器３２０、および投票文を集計する集計器３４０よ
り成る集計装置３００を具備する電子投票装置を構成し
た。
および乱数発生器１１０の生成する乱数成分ｋi を暗号
化器１２０に入力して投票内容ｖi を暗号化し、この暗
号化された投票文ｘiおよび第２の乱数発生器１３０の
生成する乱数成分ｒi を攪乱器１４０に入力して攪乱さ
れた投票文ｅi を作成し、攪乱された投票文ｅi を署名
作成器１５０を介して署名ｓi を付して投票装置１００
から選挙管理装置２００に送信し、選挙管理装置２００
は付加された署名ｓi に基づいて投票内容ｖi の正当性
を認証した後に選挙管理装置２００により投票文ｅi に
選挙管理署名ｄi を付与して投票装置１００の乱数成分
除去器１６０に返送し、ここで選挙管理署名ｄi 付与投
票文ｅi から乱数成分の影響を取り除いて暗号化された
投票文の署名情報ｙi を求め、署名情報ｙi を署名検査
器１７０により確認して暗号化された投票内容ｘiおよ
び署名情報ｙi を投票装置１００から集計装置３００に
送信し、集計装置３００は受信した投票文が選挙管理装
置２００により署名されていることを署名検査器３１０
により確認した後に投票文を表作成器３２０により表６
００にし、投票装置１００は開票登録されている投票文
の暗号化に使用した乱数成分ｋi を集計装置３００に送
信して乱数成分ｋi を使用して投票文ｘi を復号化器３
３０により復号化する一方、登録されていない場合は集
計装置３００に対して暗号化された投票内容ｘi および
署名情報ｙi を送信異議を申し立て、集計装置３００は
投票文から全ての投票内容を取り出して集計する電子投
票方法を構成した。そして、請求項２：乱数発生器１１
０を使用して生成した乱数成分ｋi を入力して投票内容
ｖi を暗号化する暗号化器１２０、第２の乱数発生器１
３０を使用して生成した乱数成分ｒi を入力して攪乱さ
れた投票文ｅi を作成する攪乱器１４０、攪乱器１４０
が作成した投票文ｅi を入力してこれに署名ｓi を付し
て選挙管理装置２００に送信する署名作成器１５０、選
挙管理者署名付き投票文を入力してこれから乱数成分の
影響を取り除いて暗号化された投票文の署名情報ｙiを
求める乱数成分除去器１６０、署名情報ｙi を確認する
署名検査器１７０、暗号化された投票内容ｘi および署
名情報ｙi を集計装置３００に送信する装置、および自
己の投票文が表に存在することを確認したことに基づい
て暗号化に使用した乱数成分ｋi を集計装置３００に送
信する装置より成る投票装置１００を具備し、投票者確
認のなされた攪乱された投票文ｅi を入力して選挙管理
者署名付き投票文を作成してこれを投票装置１００に返
送する署名作成器２３０より成る選挙管理装置２００を
具備し、署名付き投票文を入力して投票文が選挙管理装
置２００により署名されていること確認する署名検査器
３１０、投票文を表６００にしてこれを周知せしめる表
作成器３２０、および投票文を集計する集計器３４０よ
り成る集計装置３００を具備する電子投票装置を構成し
た。
【０００７】
【実施例】この発明の実施例を図２を参照して説明す
る。この発明は、先ず、投票者Ｖi の投票内容ｖi を乱
数発生器１１０の生成した乱数成分ｋi により暗号化器
１２０において暗号化する。投票内容を暗号化した上
に、更に第２の乱数発生器１３０の生成した乱数ｒi に
より攪乱器１４０において攪乱し、投票文ｅi を作成す
る。投票内容を暗号化した上に更に乱数で攪乱した結果
の投票文ｅi に署名作成器１５０において署名ｓi を付
してこれを選挙管理装置２００に送信する。選挙管理装
置２００は付加された署名ｓi に基づいて投票者Ｖi の
投票内容ｖi の正当性を認証した後に、投票文ｅi に署
名作成器２３０により署名ｄi を付与して選挙管理装置
２００の署名ｄi 付き投票文を投票装置１００に返送す
る。投票装置１００は選挙管理装置２００の署名付き投
票文から乱数の影響を取り除いて署名付き投票文ｘi お
よびｙi を求め、これを集計装置３００に送信する。集
計装置３００は受信した投票文が選挙管理装置２００に
よって署名されていることを確認した後に、投票文を暗
号化されたまま一覧公開する。投票者Ｖi は公開された
投票文の一覧表に自分の投票文が登録されていることを
確認した場合暗号化に使用した乱数成分ｋi を集計装置
３００に送信する。登録されていない場合、集計装置３
００に対して異議を申し立てる。集計装置３００は投票
文から全ての投票内容を取り出し、これを集計する。
る。この発明は、先ず、投票者Ｖi の投票内容ｖi を乱
数発生器１１０の生成した乱数成分ｋi により暗号化器
１２０において暗号化する。投票内容を暗号化した上
に、更に第２の乱数発生器１３０の生成した乱数ｒi に
より攪乱器１４０において攪乱し、投票文ｅi を作成す
る。投票内容を暗号化した上に更に乱数で攪乱した結果
の投票文ｅi に署名作成器１５０において署名ｓi を付
してこれを選挙管理装置２００に送信する。選挙管理装
置２００は付加された署名ｓi に基づいて投票者Ｖi の
投票内容ｖi の正当性を認証した後に、投票文ｅi に署
名作成器２３０により署名ｄi を付与して選挙管理装置
２００の署名ｄi 付き投票文を投票装置１００に返送す
る。投票装置１００は選挙管理装置２００の署名付き投
票文から乱数の影響を取り除いて署名付き投票文ｘi お
よびｙi を求め、これを集計装置３００に送信する。集
計装置３００は受信した投票文が選挙管理装置２００に
よって署名されていることを確認した後に、投票文を暗
号化されたまま一覧公開する。投票者Ｖi は公開された
投票文の一覧表に自分の投票文が登録されていることを
確認した場合暗号化に使用した乱数成分ｋi を集計装置
３００に送信する。登録されていない場合、集計装置３
００に対して異議を申し立てる。集計装置３００は投票
文から全ての投票内容を取り出し、これを集計する。
【０００８】上述の通りであって、投票文は投票内容を
乱数により攪乱してあるので、選挙管理装置２００およ
び集計装置３００は攪乱された投票文から投票内容を求
めることができず、投票の無記名性も保障される。そし
て、異議申立に関しても、自分が正当な投票者Ｖi であ
ることは暗号化されている投票文および選挙管理装置２
００の署名を集計装置３００に対して送信することのみ
により示すことができるので、投票内容を明らかにする
ことなく異議申立を実施することができる。また、集計
装置３００には暗号化された投票内容が集まるので、投
票中にその途中経過は明らかになず、公平な投票方式で
あると言うことができる。即ち、この発明は従来より指
摘されていた異議申立時のプライバシーの侵害および途
中経過の漏洩による投票への不正な影響を防止すること
ができるものである。
乱数により攪乱してあるので、選挙管理装置２００およ
び集計装置３００は攪乱された投票文から投票内容を求
めることができず、投票の無記名性も保障される。そし
て、異議申立に関しても、自分が正当な投票者Ｖi であ
ることは暗号化されている投票文および選挙管理装置２
００の署名を集計装置３００に対して送信することのみ
により示すことができるので、投票内容を明らかにする
ことなく異議申立を実施することができる。また、集計
装置３００には暗号化された投票内容が集まるので、投
票中にその途中経過は明らかになず、公平な投票方式で
あると言うことができる。即ち、この発明は従来より指
摘されていた異議申立時のプライバシーの侵害および途
中経過の漏洩による投票への不正な影響を防止すること
ができるものである。
【０００９】この発明の具体的実施例を図１を参照して
説明する。図１（ａ）はこの発明の全体構成を示す図で
ある。図１（ｂ）は投票後の投票内容の一覧を示し、図
１（ｃ）は集計後の投票内容の一覧を示す。ここで、Ｔ
人の投票者Ｖi それぞれの投票装置１００は、それぞれ
記名通信路４００を介して選挙管理装置２００に接続す
ると共に、匿名通信路５００を介して集計装置３００に
接続している。集計装置３００は投票内容の一覧表６０
０を公開する。投票装置１００はこの一覧表６００にア
クセスすることができる様構成されている。図２はこの
発明の通信シーケンスを示し、図３は投票装置１００を
示し、図４は選挙管理装置２００を示し、図５は集計装
置３００を示す。
説明する。図１（ａ）はこの発明の全体構成を示す図で
ある。図１（ｂ）は投票後の投票内容の一覧を示し、図
１（ｃ）は集計後の投票内容の一覧を示す。ここで、Ｔ
人の投票者Ｖi それぞれの投票装置１００は、それぞれ
記名通信路４００を介して選挙管理装置２００に接続す
ると共に、匿名通信路５００を介して集計装置３００に
接続している。集計装置３００は投票内容の一覧表６０
０を公開する。投票装置１００はこの一覧表６００にア
クセスすることができる様構成されている。図２はこの
発明の通信シーケンスを示し、図３は投票装置１００を
示し、図４は選挙管理装置２００を示し、図５は集計装
置３００を示す。
【００１０】ここで、これらの図を参照して、投票者Ｖ
i が投票内容ｖi を選挙管理装置２００の承認を得た後
に集計装置３００に対して投票する場合について説明す
る。ここで、簡単のために、以下の記法を採用する。 ｘ＝ξ（ｖ、ｋ）： 暗号化関数（メッセージｖ、乱数成分ｋ） ｖ＝ρ（ｘ、ｋ）： 復号化関数（暗号文ｘ、乱数成分ｋ） ｓ＝σi （ｍ） ： 投票者Ｖi の署名作成関数（メッセージｍ） ｍ＝ζi （ｓ） ： 投票者Ｖi の署名検証関数（署名ｓ） ｓ＝σA （ｍ） ： 選挙管理装置の署名作成関数（メッセージｍ） ｍ＝ζA （ｓ） ： 選挙管理装置の署名検証関数（署名ｓ） ｅ＝ωA （ｍ、ｒ）：攪乱関数（メッセージｍ、乱数ｒ） ｙ＝δA （ｄ、ｒ）：乱数成分除去関数（署名ｄ、乱数ｒ） 選挙管理装置２００の署名関数（σA 、ζA ）は、乱数
による攪乱（ωA ）および乱数成分除去（δA ）ができ
るものとする。
i が投票内容ｖi を選挙管理装置２００の承認を得た後
に集計装置３００に対して投票する場合について説明す
る。ここで、簡単のために、以下の記法を採用する。 ｘ＝ξ（ｖ、ｋ）： 暗号化関数（メッセージｖ、乱数成分ｋ） ｖ＝ρ（ｘ、ｋ）： 復号化関数（暗号文ｘ、乱数成分ｋ） ｓ＝σi （ｍ） ： 投票者Ｖi の署名作成関数（メッセージｍ） ｍ＝ζi （ｓ） ： 投票者Ｖi の署名検証関数（署名ｓ） ｓ＝σA （ｍ） ： 選挙管理装置の署名作成関数（メッセージｍ） ｍ＝ζA （ｓ） ： 選挙管理装置の署名検証関数（署名ｓ） ｅ＝ωA （ｍ、ｒ）：攪乱関数（メッセージｍ、乱数ｒ） ｙ＝δA （ｄ、ｒ）：乱数成分除去関数（署名ｄ、乱数ｒ） 選挙管理装置２００の署名関数（σA 、ζA ）は、乱数
による攪乱（ωA ）および乱数成分除去（δA ）ができ
るものとする。
【００１１】この署名関数については、例えばＲＳＡ暗
号の暗号化関数と復号化関数があり（Ronald Rivest, A
di Shamir, Leonard Adleman: “A method for obtaini
ngdigital signatures and public-key cryptosystem
s”，Communications ofthe ACM, Vol.21, No.2, pp.12
0-126(Feb.,1978))、乱数による攪乱の手法についての
詳細は、David Chaum:“Security without identificat
ion: Transactionsystems to make big brother obsole
te ”，Communications of the ACM,Vol.28,No.10, pp.
1030-1044(Oct., 1985）に記述されている。
号の暗号化関数と復号化関数があり（Ronald Rivest, A
di Shamir, Leonard Adleman: “A method for obtaini
ngdigital signatures and public-key cryptosystem
s”，Communications ofthe ACM, Vol.21, No.2, pp.12
0-126(Feb.,1978))、乱数による攪乱の手法についての
詳細は、David Chaum:“Security without identificat
ion: Transactionsystems to make big brother obsole
te ”，Communications of the ACM,Vol.28,No.10, pp.
1030-1044(Oct., 1985）に記述されている。
【００１２】以下、投票の手順を示す。Step 1 投票者
Ｖi は、投票装置１００を介して投票の準備を次のよう
に行う。Step 1-1 投票者Ｖi は、投票内容ｖi を乱数
発生器１１０よりランダムに選ばれた乱数成分ｋi を使
用して暗号化器１２０により暗号化し、投票用紙ｘi ｘi ＝ξ（ｖi 、ｋi ） を作成する。
Ｖi は、投票装置１００を介して投票の準備を次のよう
に行う。Step 1-1 投票者Ｖi は、投票内容ｖi を乱数
発生器１１０よりランダムに選ばれた乱数成分ｋi を使
用して暗号化器１２０により暗号化し、投票用紙ｘi ｘi ＝ξ（ｖi 、ｋi ） を作成する。
【００１３】Step 1-2 投票者Ｖi は第２の乱数生成器
１３０を使用してｒi を生成し、攪乱器１４０を用いて
投票文ｅi ｅi ＝ωA （ｘi 、ｒi ） を作成する。 Step 1-3 投票者Ｖi は署名作成器１５０を使用して、
ｅi の署名ｓi ｓi ＝σi （ｅi ） を作成し、ｅi 、ｓi を選挙管理装置２００に送信す
る。
１３０を使用してｒi を生成し、攪乱器１４０を用いて
投票文ｅi ｅi ＝ωA （ｘi 、ｒi ） を作成する。 Step 1-3 投票者Ｖi は署名作成器１５０を使用して、
ｅi の署名ｓi ｓi ＝σi （ｅi ） を作成し、ｅi 、ｓi を選挙管理装置２００に送信す
る。
【００１４】Step 2 選挙管理装置２００は選挙管理装
置２００を介して承認手続を次のように行う。 Step 2-1 選挙管理装置２００は、署名検査器２２０を
使用して、ｓi とｅiを検査し、投票者Ｖi が有権者で
あることを確認する。もし、そうでなければ、選挙管理
装置２００は承認を拒否する。
置２００を介して承認手続を次のように行う。 Step 2-1 選挙管理装置２００は、署名検査器２２０を
使用して、ｓi とｅiを検査し、投票者Ｖi が有権者で
あることを確認する。もし、そうでなければ、選挙管理
装置２００は承認を拒否する。
【００１５】Step 2-2 選挙管理装置２００は、これ以
前に投票者Ｖi が選挙管理装置２００による承認を受け
ているか否かを検査する。もし、既に承認を受けている
場合は、選挙管理装置２００は承認を拒否する。 Step 2-3 選挙管理装置２００は、ｅi を署名作成器２
３０に通して署名ｄi ｄi ＝σA （ｅi ） を計算し、ｅi に対する承認としてｄi を投票者Ｖi に
送信する。
前に投票者Ｖi が選挙管理装置２００による承認を受け
ているか否かを検査する。もし、既に承認を受けている
場合は、選挙管理装置２００は承認を拒否する。 Step 2-3 選挙管理装置２００は、ｅi を署名作成器２
３０に通して署名ｄi ｄi ＝σA （ｅi ） を計算し、ｅi に対する承認としてｄi を投票者Ｖi に
送信する。
【００１６】Step 3 投票者Ｖi は投票装置１００を介
して、投票用紙とその署名情報を次のように作成する。 Step 3-1 投票者Ｖi は、ｄi とｒi を乱数成分除去器
１６０に入力して投票用紙ｘi の署名情報ｙi ｙi ＝δ（ｄi 、ｒi ） を求める。
して、投票用紙とその署名情報を次のように作成する。 Step 3-1 投票者Ｖi は、ｄi とｒi を乱数成分除去器
１６０に入力して投票用紙ｘi の署名情報ｙi ｙi ＝δ（ｄi 、ｒi ） を求める。
【００１７】Step 3-2 投票者Ｖi は署名検査器１７０
を使用して、ｙi が選挙管理装置２００の署名であるこ
とを確認する。不合格である場合、投票者Ｖi はｅi 、
ｄiを示すことにより選挙管理装置２００の不正を主張
する。 Step 3-3 投票者Ｖi は、ｘi 、ｙi を集計装置３００
に集計装置３００および匿名通信路５００を介して送信
する。
を使用して、ｙi が選挙管理装置２００の署名であるこ
とを確認する。不合格である場合、投票者Ｖi はｅi 、
ｄiを示すことにより選挙管理装置２００の不正を主張
する。 Step 3-3 投票者Ｖi は、ｘi 、ｙi を集計装置３００
に集計装置３００および匿名通信路５００を介して送信
する。
【００１８】Step 4 集計装置３００は集計装置３００
を介して以下の様にして票を収集する。 Step 4-1 集計装置３００は集計装置３００および署名
検査器３１０を使用してｙi が投票用紙ｘi の署名であ
ることを確認する。もし、合格ならば、集計装置３００
は投票リスト６００に投票用紙ｘi とその署名ｙi を
ｌ、ｘi 、ｙi と番号付けをして掲載する。
を介して以下の様にして票を収集する。 Step 4-1 集計装置３００は集計装置３００および署名
検査器３１０を使用してｙi が投票用紙ｘi の署名であ
ることを確認する。もし、合格ならば、集計装置３００
は投票リスト６００に投票用紙ｘi とその署名ｙi を
ｌ、ｘi 、ｙi と番号付けをして掲載する。
【００１９】Step 4-2 全ての投票終了後、集計装置３
００はリストを公表する。このリストは全ての投票者Ｖ
i からアクセスすることができるものとする。 Step 5 集計装置３００は集計装置３００を介して、以
下の様にして開票を行う。 Step 5-1 投票者Ｖi は投票装置１００を介してリスト
に掲載された投票の数が投票者の数と一致するかどうか
を検査する。もし、不合格ならば番号ｌと乱数ｒi を公
表して選挙管理装置２００の不正を主張する。
００はリストを公表する。このリストは全ての投票者Ｖ
i からアクセスすることができるものとする。 Step 5 集計装置３００は集計装置３００を介して、以
下の様にして開票を行う。 Step 5-1 投票者Ｖi は投票装置１００を介してリスト
に掲載された投票の数が投票者の数と一致するかどうか
を検査する。もし、不合格ならば番号ｌと乱数ｒi を公
表して選挙管理装置２００の不正を主張する。
【００２０】Step 5-2 投票者Ｖi は自らの投票用紙が
掲載されているか否かを検査する。もし、掲載されてい
なければ、ｘi 、ｙi を公表することにより集計装置３
００の不正を主張する。 Step 5-3 投票者Ｖi は、番号ｌと共に乱数成分ｋi 、
即ちｌ、ｋi を匿名通信路５００を介して集計装置３０
０に送信する。
掲載されているか否かを検査する。もし、掲載されてい
なければ、ｘi 、ｙi を公表することにより集計装置３
００の不正を主張する。 Step 5-3 投票者Ｖi は、番号ｌと共に乱数成分ｋi 、
即ちｌ、ｋi を匿名通信路５００を介して集計装置３０
０に送信する。
【００２１】Step 6 集計装置３００は集計装置３００
を介して以下の様に集計を行う。 Step 6-1 集計装置３００は乱数成分ｋi を使用して投
票用紙ｘi を復号化器３３０にて開票し、投票内容ｖi
を求め、投票ｖi が正しい投票か否かを検査する。 Step 6-2 集計装置３００は、投票ｖi を集計器３４０
を使用して集計し、その結果を周知するとともに、ｋi
とｖi をリストに追加する。
を介して以下の様に集計を行う。 Step 6-1 集計装置３００は乱数成分ｋi を使用して投
票用紙ｘi を復号化器３３０にて開票し、投票内容ｖi
を求め、投票ｖi が正しい投票か否かを検査する。 Step 6-2 集計装置３００は、投票ｖi を集計器３４０
を使用して集計し、その結果を周知するとともに、ｋi
とｖi をリストに追加する。
【００２２】Step 7 投票者Ｖi は投票装置１００を介
して集計装置３００の操作が正しいことを確認する。
して集計装置３００の操作が正しいことを確認する。
【００２３】
【発明の効果】以上の通りであって、この発明は、投票
内容ｖを暗号化して投票文ｘを作成するので、選挙管理
装置および集計装置は投票文から投票内容を求めること
はできない。そして、投票装置は選挙管理装置に攪乱し
た投票内容を署名付きで送信しているので、選挙管理装
置が不正に投票文を混ぜて集計装置に送信することはで
きない。これは、選挙管理装置は不正な投票文に対する
署名を保持することができないからである。また、集計
装置が投票内容を改竄しても公開された投票内容の一覧
表を閲覧することにより投票内容の改竄を検出すること
ができる。即ち、自らの投票が表示されていないとき
は、暗号化された投票用紙と選挙管理者の署名を公開
し、不正を主張すればよい。この際、公開は暗号化され
たものを公開するので異議申立時のプライバシーは保証
される。この発明は、更に、投票内容を暗号化して送信
しているので、投票用紙の収集の際に集計装置が途中経
過を漏洩して選挙に影響を及ぼすという不正を防止する
ことができる。
内容ｖを暗号化して投票文ｘを作成するので、選挙管理
装置および集計装置は投票文から投票内容を求めること
はできない。そして、投票装置は選挙管理装置に攪乱し
た投票内容を署名付きで送信しているので、選挙管理装
置が不正に投票文を混ぜて集計装置に送信することはで
きない。これは、選挙管理装置は不正な投票文に対する
署名を保持することができないからである。また、集計
装置が投票内容を改竄しても公開された投票内容の一覧
表を閲覧することにより投票内容の改竄を検出すること
ができる。即ち、自らの投票が表示されていないとき
は、暗号化された投票用紙と選挙管理者の署名を公開
し、不正を主張すればよい。この際、公開は暗号化され
たものを公開するので異議申立時のプライバシーは保証
される。この発明は、更に、投票内容を暗号化して送信
しているので、投票用紙の収集の際に集計装置が途中経
過を漏洩して選挙に影響を及ぼすという不正を防止する
ことができる。
【図１】この発明の全体構成を示す図であり、（ａ）そ
のブロック図、（ｂ）は投票後の投票内容の一覧を示す
図（ｃ）は集計後の投票内容の一覧を示す図である。
のブロック図、（ｂ）は投票後の投票内容の一覧を示す
図（ｃ）は集計後の投票内容の一覧を示す図である。
【図２】この発明の通信シーケンスを示す図。
【図３】投票装置のブロック図。
【図４】選挙管理装置のブロック図。
【図５】集計装置のブロック図。
１００ 投票装置 １１０ 乱数発生器 １２０ 暗号化器 １３０ 第２の乱数発生器 １４０ 攪乱器 １５０ 署名作成器 １６０ 乱数成分除去器 １７０ 署名検査器 ２００ 選挙管理装置 ２３０ 署名作成器 ３００ 集計装置 ３１０ 署名検査器 ３２０ 表作成器 ３４０ 集計器 ６００ 表
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 電子情報通信学会技術研究報告 Ｖｏ ｌ．90，Ｎｏ．364（1990−12−18）ｐ ｐ．21−31（ＩＳＥＣ90−35) 電子情報通信学会技術研究報告 Ｖｏ ｌ．90，Ｎｏ．460（1991−３−８）ｐ ｐ．９−19（ＩＳＥＣ90−46) (58)調査した分野(Int.Cl.7，ＤＢ名) G06F 17/60 G06F 19/00 G07C 13/00 G09C 1/00 H04L 9/32 ＪＩＣＳＴファイル（ＪＯＩＳ)
Claims (2)
- 【請求項１】 投票内容ｖi および乱数発生器の生成す
る乱数成分ｋi を暗号化器に入力して投票内容ｖi を暗
号化し、この暗号化された投票文ｘi および第２の乱数
発生器の生成する乱数成分ｒi を攪乱器に入力して攪乱
された投票文ｅi を作成し、攪乱された投票文ｅi を署
名作成器を介して署名ｓi を付して投票装置から選挙管
理装置に送信し、選挙管理装置は付加された署名ｓi に
基づいて投票内容ｖi の正当性を認証した後に選挙管理
装置により投票文ｅi に選挙管理署名ｄi を付与して投
票装置の乱数成分除去器に返送し、ここで選挙管理署名
ｄi 付与投票文ｅi から乱数成分の影響を取り除き暗号
化された投票文の署名情報ｙi を求め、署名情報ｙi を
署名検査器を介して確認して暗号化された投票内容ｘi
および署名情報ｙi を投票装置から集計装置に送信し、
集計装置は受信した投票文が選挙管理装置により署名さ
れていることを署名検査器により確認した後に投票文を
表作成器により表にし、投票装置は開票登録されている
投票文の暗号化に使用した乱数成分ｋi を集計装置に送
信して乱数成分ｋi を使用して投票文ｘi を復号化器に
より復号化する一方、登録されていない場合は集計装置
に対して暗号化された投票内容ｘi および署名情報ｙi
を送信異議を申し立て、集計装置は投票文から全ての投
票内容を取り出してこれを集計することを特徴とする電
子投票方法。 - 【請求項２】 乱数発生器を使用して生成した乱数成分
を入力して投票内容を暗号化する暗号化器、乱数発生器
を使用して生成した乱数成分を入力して攪乱された投票
文を作成する攪乱器、攪乱器が作成した投票文を入力し
てこれに署名を付して選挙管理装置に送信する署名作成
器、選挙管理者署名付き投票文を入力してこれから乱数
成分の影響を取り除いて暗号化された投票文の署名情報
を求める乱数成分除去器、署名情報を確認する署名検査
器、暗号化された投票内容および署名情報を集計装置に
送信する装置、自己の投票文が表に存在することを確認
したことに基づいて暗号化に使用した乱数成分を集計装
置に送信する装置より成る投票装置を具備し、 投票者確認のなされた攪乱された投票文を入力して選挙
管理者署名付き投票文を作成し、投票装置に返送する署
名作成器より成る選挙管理装置を具備し、署名付き投票
文を入力して投票文が選挙管理装置により署名されてい
ること確認する署名検査器、投票文を表にしてこれを周
知せしめる表作成器、投票文を集計する集計器より成る
集計装置を具備することを特徴とする電子投票装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17089992A JP3209238B2 (ja) | 1992-06-29 | 1992-06-29 | 電子投票方法および装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17089992A JP3209238B2 (ja) | 1992-06-29 | 1992-06-29 | 電子投票方法および装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0619943A JPH0619943A (ja) | 1994-01-28 |
| JP3209238B2 true JP3209238B2 (ja) | 2001-09-17 |
Family
ID=15913394
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP17089992A Expired - Lifetime JP3209238B2 (ja) | 1992-06-29 | 1992-06-29 | 電子投票方法および装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3209238B2 (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5884270A (en) * | 1996-09-06 | 1999-03-16 | Walker Asset Management Limited Partnership | Method and system for facilitating an employment search incorporating user-controlled anonymous communications |
| US5884272A (en) * | 1996-09-06 | 1999-03-16 | Walker Asset Management Limited Partnership | Method and system for establishing and maintaining user-controlled anonymous communications |
| US6845447B1 (en) | 1998-11-11 | 2005-01-18 | Nippon Telegraph And Telephone Corporation | Electronic voting method and system and recording medium having recorded thereon a program for implementing the method |
-
1992
- 1992-06-29 JP JP17089992A patent/JP3209238B2/ja not_active Expired - Lifetime
Non-Patent Citations (2)
| Title |
|---|
| 電子情報通信学会技術研究報告 Ｖｏｌ．９０，Ｎｏ．３６４（１９９０−１２−１８）ｐｐ．２１−３１（ＩＳＥＣ９０−３５） |
| 電子情報通信学会技術研究報告 Ｖｏｌ．９０，Ｎｏ．４６０（１９９１−３−８）ｐｐ．９−１９（ＩＳＥＣ９０−４６） |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0619943A (ja) | 1994-01-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Haines et al. | How not to prove your election outcome | |
| Juels et al. | Coercion-resistant electronic elections | |
| Kulyk et al. | Extending helios towards private eligibility verifiability | |
| Cranor et al. | Design and implementation of a practical security-conscious electronic polling system | |
| KR20060127194A (ko) | 공정한 블라인드 서명을 이용한 전자 투표 방법 및 시스템 | |
| Madise et al. | Constitutionality of remote internet voting: The Estonian perspective | |
| Oo et al. | A survey of different electronic voting systems | |
| Chaieb et al. | Loki vote: A blockchain-based coercion resistant e-voting protocol | |
| JP2000207483A (ja) | 電子投票方法、投票システム及びプログラム記録媒体 | |
| Kulyk et al. | Introducing proxy voting to Helios | |
| Rura et al. | Implementation and evaluation of steganography based online voting system | |
| JP3209238B2 (ja) | 電子投票方法および装置 | |
| Müller et al. | A protocol for cast-as-intended verifiability with a second device | |
| Al-Janabi et al. | Security of internet voting schemes: A survey | |
| Pan et al. | Enhanced name and vote separated E‐voting system: an E‐voting system that ensures voter confidentiality and candidate privacy | |
| JP2004013606A (ja) | 電子投票方法及びシステム及び投票者装置及び管理者装置及び集計者装置及び電子投票プログラム及び電子投票プログラムを格納した記憶媒体 | |
| JPH11296607A (ja) | 公開鍵暗号を用いた電子投票システムおよび方法と電子投票プログラムを記録した記録媒体 | |
| JP3313654B2 (ja) | 電子投票システム、方法、及び記録媒体 | |
| Dreier et al. | Shaken, not Stirred-Automated Discovery of Subtle Attacks on Protocols using Mix-Nets | |
| Feng et al. | An electronic voting system using GSM mobile technology | |
| Bossuat et al. | Belenios: the Certification Campaign | |
| Bagnato | Recommendation CM/REC (2017) 5 of the Council of Europe and an Analysis of eVoting Protocols | |
| KR100338330B1 (ko) | 매수행위 방지 가능한 전자투표 시스템의 투표 방법 | |
| JP3381858B2 (ja) | 電子投票方法および装置 | |
| Tsekmezoglou et al. | A critical view on internet voting technology |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070713 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080713 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080713 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090713 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090713 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100713 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100713 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110713 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120713 Year of fee payment: 11 |
|
| EXPY | Cancellation because of completion of term |