Secure voting using partially compatible homomorphisms

Kazue Sako, Joe Kilian

研究成果: Conference contribution

83 被引用数 (Scopus)

抄録

We introduce a new number-theoretic based protocol for secure electronic voting. Our scheme is much more communication efficient than previous schemes of its type, and has a much lower round complexity than is currently possible using the anonymous-channel/mixer techniques. Preprocessing allows for nearly all of the communication and computation to be performed before any voting takes place. Unlike the mixer-based protocols, anyone can verify that everyone’s vote has been properly counted. Also, our techniques allow for a wide variety of different schemes. Our protocols are based on families of homomorphic encryptions which have a partial compatibility property, generalizing a method of Benaloh and Yung [2]. We use these functions to generate very simple interactive proofs on encrypted shares. We also develop amortization techniques yielding dramatic efficiency improvements over our simple protocols. Our protocols can be realized by current-generation PC’s with access to an electronic bulletin board.

本文言語English
ホスト出版物のタイトルAdvances in Cryptology — CRYPTO 1994 - 14th Annual International Cryptology Conference, Proceedings
編集者Yvo G. Desmedt
出版社Springer Verlag
ページ411-424
ページ数14
ISBN(印刷版)9783540583332
出版ステータスPublished - 1994
外部発表はい
イベント14th Annual International Cryptology Conference, CRYPTO 1994 - Santa Barbara , United States
継続期間: 1994 8 211994 8 25

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
839 LNCS
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

Conference

Conference14th Annual International Cryptology Conference, CRYPTO 1994
CountryUnited States
CitySanta Barbara
Period94/8/2194/8/25

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

フィンガープリント 「Secure voting using partially compatible homomorphisms」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル