Questions tagged [universal-re-encryption]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
1 vote
1 answer

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 ...
Jeff Burdges's user avatar
  • 1,116
3 votes
0 answers

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 $\...
wlad's user avatar
  • 1,239
4 votes
1 answer

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 ...
wlad's user avatar
  • 1,239
0 votes
1 answer

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 &...
wlad's user avatar
  • 1,239