Questions tagged [universal-re-encryption]
The universal-re-encryption tag has no usage guidance.
4
questions
1
vote
1
answer
80
views
Universal reencryption for signatures
Universal reencryption is an interesting encryption primitive. Attempts to build signatures schemes or protocols with authentication incorporating it have frequently failed though.
A plausible ...
- 1,116
3
votes
0
answers
60
views
El-Gamal and Lines on Planes
I've been thinking about a geometric picture for El-Gamal. The idea is to understand the set $\{(my^{x},g^x) \mid x \in Z_p\}$ (the set of encryption of $m$ for fixed $g$ and $y$) by taking the $\...
- 1,239
4
votes
1
answer
494
views
Why is the re-encryption algorithm in Universal Re-encryption for Mixnets more complicated than apparently necessary?
This is the paper.
On page 6, the paper describes a variant of El Gamal and a way of re-encrypting ciphertexts.
I thought an easier way to do encryption is to output $(m(g^x)^y,g^y)$, and universal ...
- 1,239
0
votes
1
answer
102
views
Interesting malleability property of Goldwasser-Micali PKC
GM is a cryptosystem with a modulus $N = pq$ ($p$, $q$ prime) and quadratic nonresidue $r \in (\Bbb Z / N\Bbb Z)^*$ as the public key. You can see the details on Wikipedia.
Anyway, let's say that $N &...
- 1,239