Cryptographic Protocols and Voting

TL;DR: A new protocol which achieves the same functionality, but which is much more efficient and can easily be implemented and which is especially efficient when a large number of secrets is involved and it can be used in various applications.

TL;DR: Two-round k-out-of-n oblivious transfer schemes, in which R sends O(k) messages to S, and S sends O (n) messages back to R, which are the most efficient ones in terms of the communication cost, in both rounds and the number of messages.

TL;DR: This work proposes efficient and secure (string) oblivious transfer (OT/sup 1//sub n/) schemes for any n/spl ges/2 and presents a method of transforming any (single-database) PIR protocol into a symmetric PIR Protocol by slightly increasing the communication cost only.

TL;DR: An efficient (string) OTn1 scheme for any n ?

Abstract: A technique based on public key cryptography is presented that allows an electronic mail system to hide who a participant communicates with as well as the content of the communication - in spite of an unsecured underlying telecommunication system. The technique does not require a universally trusted authority. One correspondent can remain anonymous to a second, while allowing the second to respond via an untraceable return address. The technique can also be used to form rosters of untraceable digital pseudonyms from selected applications. Applicants retain the exclusive ability to form digital signatures corresponding to their pseudonyms. Elections in which any interested party can verify that the ballots have been properly counted are possible if anonymously mailed ballots are signed with pseudonyms from a roster of registered voters. Another use allows an individual to correspond with a record-keeping organization under a unique pseudonym, which appears in a roster of acceptable clients.

TL;DR: In this article, a technique based on public key cryptography is presented that allows an electronic mail system to hide who a participant communicates with as well as the content of the communication -in spite of an unsecured underlying telecommunication system.

TL;DR: This thesis describes a practical scheme for conducting secret-ballot elections in which the outcome of an election is verifiable by all participants and even by non-participating observers.