2
$\begingroup$

Is there modification to LWE public key crypto-system which makes the decryption process is totally deterministic and does not affect security?

$\endgroup$

1 Answer 1

2
$\begingroup$

When the parameters selected so the noise in the equation of the decrypted is smaller than q/4 for every element in the equation, this will decrypted correctly 100%. check this survey and see section 2.3.2

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

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