Efficient hybrid-encryption-based optimistic Mix-net protocol
An efficient hybrid-encryption-based Mix-net is presented that is much faster than all previous Mix-nets with public verifiability when all mix-servers execute the mixing protocol honestly (the usual case).The improvement by taking an “optimistic” and hash-based approach to verify the correctness of...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2014-11-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2014.z2.021/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539669560393728 |
|---|---|
| author | Long-hai LI Cheng-qiang HUANG Shang-mei XU Shao-feng FU |
| author_facet | Long-hai LI Cheng-qiang HUANG Shang-mei XU Shao-feng FU |
| author_sort | Long-hai LI |
| collection | DOAJ |
| description | An efficient hybrid-encryption-based Mix-net is presented that is much faster than all previous Mix-nets with public verifiability when all mix-servers execute the mixing protocol honestly (the usual case).The improvement by taking an “optimistic” and hash-based approach to verify the correctness of mixing is achieved without requiring complex and costly zero-knowledge proofs.Only two element-wise testing processes with low-cost computations of hash functions are involved to make certain messages are not manipulated by a cheating server.An efficient integration of public-key and symmetric-key operations also speeds up the mixing.As a result,the computational task of each mix-server is almost independent of the number of mix-servers except for some negligible tasks.Anyone can verify the correctness of a result rapidly by computing a few exponentiations.The scheme is robust,too.Those characteristics make it very suitable for large scale electronic voting. |
| format | Article |
| id | doaj-art-9142f0e499194f84ab49292f286459ed |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2014-11-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-9142f0e499194f84ab49292f286459ed2025-01-14T06:45:11ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2014-11-013515416459689215Efficient hybrid-encryption-based optimistic Mix-net protocolLong-hai LICheng-qiang HUANGShang-mei XUShao-feng FUAn efficient hybrid-encryption-based Mix-net is presented that is much faster than all previous Mix-nets with public verifiability when all mix-servers execute the mixing protocol honestly (the usual case).The improvement by taking an “optimistic” and hash-based approach to verify the correctness of mixing is achieved without requiring complex and costly zero-knowledge proofs.Only two element-wise testing processes with low-cost computations of hash functions are involved to make certain messages are not manipulated by a cheating server.An efficient integration of public-key and symmetric-key operations also speeds up the mixing.As a result,the computational task of each mix-server is almost independent of the number of mix-servers except for some negligible tasks.Anyone can verify the correctness of a result rapidly by computing a few exponentiations.The scheme is robust,too.Those characteristics make it very suitable for large scale electronic voting.http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2014.z2.021/anonymous communicationelectronic votingmix networkhybrid encryption |
| spellingShingle | Long-hai LI Cheng-qiang HUANG Shang-mei XU Shao-feng FU Efficient hybrid-encryption-based optimistic Mix-net protocol Tongxin xuebao anonymous communication electronic voting mix network hybrid encryption |
| title | Efficient hybrid-encryption-based optimistic Mix-net protocol |
| title_full | Efficient hybrid-encryption-based optimistic Mix-net protocol |
| title_fullStr | Efficient hybrid-encryption-based optimistic Mix-net protocol |
| title_full_unstemmed | Efficient hybrid-encryption-based optimistic Mix-net protocol |
| title_short | Efficient hybrid-encryption-based optimistic Mix-net protocol |
| title_sort | efficient hybrid encryption based optimistic mix net protocol |
| topic | anonymous communication electronic voting mix network hybrid encryption |
| url | http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2014.z2.021/ |
| work_keys_str_mv | AT longhaili efficienthybridencryptionbasedoptimisticmixnetprotocol AT chengqianghuang efficienthybridencryptionbasedoptimisticmixnetprotocol AT shangmeixu efficienthybridencryptionbasedoptimisticmixnetprotocol AT shaofengfu efficienthybridencryptionbasedoptimisticmixnetprotocol |