An Efficient Publicly Verifiable Mix-Net for Long Inputs(Protocols,<Special Section>Cryptography and Information Security)
スポンサーリンク
概要
- 論文の詳細を見る
We propose here the first efficient publicly verifiable hybrid mix-net. Previous publicly verifiable mix-net was only efficient for short ciphertexts and was not suitable for mixing long messages. Previous hybrid mix-net can mix long messages but did not have public verifiability. The proposed scheme is efficient enough to treat large scale electronic questionnaires of long messages as well as voting with write-ins, and offers public verifiability of the correctness of the tally. The scheme is provably secure if we assume random oracles, semantic security of a one-time symmetric-key cryptosystem, and intractability of decision Diffie-Hellman problem. This paper is the full version of the extended abstract appeared in FC2006.
- 社団法人電子情報通信学会の論文
- 2007-01-01
著者
-
FURUKAWA Jun
NEC Corporation
-
SAKO Kazue
NEC Corporation
-
Sako Kazue
Nec Kawasaki‐shi Jpn
-
Furukawa Jun
Nec Corp.
関連論文
- Efficient Identity-Based Encryption with Tight Security Reduction(Information Theory and Its Applications)
- Searchable Public-key Broadcast Encryption
- New Short Signature Scheme without Random Oracles
- An Efficient Group Signature Scheme from Bilinear Maps(Discrete Mathematics and Its Applications)
- Secure Detection of Watermarks (Applications) (Cryptography and Information Security)
- An Efficient Publicly Verifiable Mix-Net for Long Inputs(Protocols,Cryptography and Information Security)
- Efficient and Verifiable Shuffling and Shuffle-Decryption(Application)(Cryptography and Information Security)
- Generating Statistical Information in Anonymous Surveys (Special Section on Discrete Mathematics and Its Applications)
- Anonymous Credential with Attributes Certification after Registration
- Electronic Voting Scheme Allowing Open Objection to the Tally (Special Section on Cryptography and Information Security)
- TK-2 International R&D Trends in ICT : Reports from IEICE International Section Representatives