Talk:GGH encryption scheme

Cryptography: Computer science Mid‑importance

	This article is within the scope of WikiProject Cryptography, a collaborative effort to improve the coverage of Cryptography on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.CryptographyWikipedia:WikiProject CryptographyTemplate:WikiProject CryptographyCryptography articles
Mid	This article has been rated as Mid-importance on the importance scale.
	This article is supported by WikiProject Computer science (assessed as Mid-importance).

Wrong result in subsection Decryption

Latest comment: 11 years ago1 comment1 person in discussion

As the result to obtain the message the formula

m=m\cdot U\cdot U^{-1}

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:

c\cdot B^{-1}=m\cdot U

which is then transformed to

c\cdot B^{-1}\cdot U^{-1}=m\cdot U\cdot U^{-1}=m

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.

Spynacker (talk) 09:38, 8 September 2013 (UTC)Reply

Add topic