[ExI] The second step towards immortality

Martin Sustrik sustrik at 250bpm.com
Thu Jan 2 21:21:34 UTC 2014


-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

On 02/01/14 21:52, Adrian Tymes wrote:
> On Jan 2, 2014 12:22 PM, "Martin Sustrik" <sustrik at 250bpm.com>
> wrote:
>> That's the point of homomorphic encryption. Take homomorphic 
>> multiplication: E(a.b) = E(a).E(b)
> 
> Right, but you also have D(E(a.b)) = a.b, since at some point you
> have to write the correct bitcoin transaction message out.  Once
> the emulator finds this, and has E(a), it can do D(E(a)) = a.

AFAIU, what you get by such observation is some number of
plaintext-cyphertext pairs (not of your choosing).

This sounds to be much weaker attack than either chosen plaintext
attack or chosen cyphertext attack, which can both be beaten by a
correctly chosen modern cypher. Anyway, rigorous cryptographical
analysis would be needed to prove the point.

Martin
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.11 (GNU/Linux)
Comment: Using GnuPG with Thunderbird - http://www.enigmail.net/

iQEcBAEBAgAGBQJSxdheAAoJENTpVjxCNN9YPeUIAIENX3iRFWURKwFBBWhQqZWN
KPbSaPmRDxJDdJ33oydsVVYyRQCRHYErFk/KeXsc/TQdbQaMTaRhLe6YUOXnR/4H
RpfaPqER+huQp7eG4DNVvmBEqk80ikZUe3Dbrrv/o9e/T3YSJ0jbceCrJxSwzKlJ
IcP1qzcK7SEOvGsc0FmpoljasnZTOzsj7lXzl8fuEfs3tY/TFs/YP3ZY5/7JH7Cc
T17oZAZjXjxbvCW7wN+stKWn57/C5ieshgkWpMIVwn3u7+zFdbr+U5ge28btqAtA
aepEYUbcxNjFfFXjDo2oEX8vTvDblaT7EdCQqb3ZVb9xwMpbRZPwyN1DTx4zKS8=
=jXGL
-----END PGP SIGNATURE-----



More information about the extropy-chat mailing list