1
$\begingroup$

I've read online that the Goldwasser-Micali scheme can only encrypt 1-bit then I read that in another pdf that that scheme can encrypt a message of multiple bits so I'm confused. Can anyone clarify please?

$\endgroup$
1
  • 1
    $\begingroup$ It should encrypt each bit separately! Could you provide the sources that confuse you? $\endgroup$ – kelalaka Feb 16 '20 at 8:40
1
$\begingroup$

The original scheme by Golwasser and Micali only encrypts one bit at a time. It is possible to extend it to encrypt multiple bits at the same time using an higher order residue. Roughly one can encrypt up to $k$ bits using the $2^k$-th residue symbol.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.