Talk:GGH encryption scheme
Appearance
![]() | This article is rated C-class on Wikipedia's content assessment scale. It is of interest to the following WikiProjects: | |||||||||||||
|
Wrong result in subsection Decryption
[edit]As the result to obtain the message the formula
is given. This looks dubious to me. It bugs me that m is on both sides where as the cyphertext c is missing. Doing some fairly trivial transformations of the other formula above this one (and applying the Babai rounding technique (BRT)) I get:
which is then transformed to
I am by no meas an expert of cryptography and I do not know the BRT, but doing the straightforward transformations and using the BRT as seems to be intended I obtained a result which looks like it makes much more sense than the current one.