Academic Journal
A Verifiable Secret Shuffle of Homomorphic Encryptions
| العنوان: | A Verifiable Secret Shuffle of Homomorphic Encryptions |
|---|---|
| المؤلفون: | Jens Groth |
| المساهمون: | The Pennsylvania State University CiteSeerX Archives |
| المصدر: | http://eprint.iacr.org/2005/246.pdf. |
| بيانات النشر: | Springer-Verlag |
| سنة النشر: | 2003 |
| المجموعة: | CiteSeerX |
| مصطلحات موضوعية: | Shuffle, honest verifier zero-knowledge argument, homomorphic encryption, mix-net |
| الوصف: | We suggest an honest verifier zero-knowledge argument for the correctness of a shuffle of homomorphic encryptions. A shuffle consists of a rearrangement of the input ciphertexts and a re-encryption of them. One application of shuffles is to build mix-nets. Our scheme is more efficient than previous schemes in terms of both communication and computational complexity. Indeed, the HVZK argument has a size that is independent of the actual cryptosystem being used and will typically be smaller than the size of the shuffle itself. Moreover, our scheme is well suited for the use of multi-exponentiation techniques and batch-verification. Additionally, we suggest a more efficient honest verifier zero-knowledge argument for a commitment containing a permutation of a set of publicly known messages. We also suggest an honest verifier zeroknowledge argument for the correctness of a combined shuffle-and-decrypt operation that can be used in connection with decrypting mix-nets based on ElGamal encryption. All our honest verifier zero-knowledge arguments can be turned into honest verifier zero-knowledge proofs. We use homomorphic commitments as an essential part of our schemes. When the commitment scheme is statistically hiding we obtain statistical honest verifier zero-knowledge arguments, when the commitment scheme is statistically binding we obtain computational honest verifier zero-knowledge proofs. |
| نوع الوثيقة: | text |
| وصف الملف: | application/pdf |
| اللغة: | English |
| Relation: | http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.77.6104; http://eprint.iacr.org/2005/246.pdf |
| الاتاحة: | http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.77.6104 http://eprint.iacr.org/2005/246.pdf |
| Rights: | Metadata may be used without restrictions as long as the oai identifier remains attached to it. |
| رقم الانضمام: | edsbas.D5E92C34 |
| قاعدة البيانات: | BASE |
| الوصف غير متاح. |