[Cryptography] Why is ECC secure?

[Ray Dillinger]

On 08/13/2015 01:46 PM, Tony Arcieri wrote:

> When it comes to cryptanalysis, the real question is the amount of work
> that has gone into breaking things like the RSA trapdoor function as
> opposed to just "prime numbers" or factoring. Both ECC and RSA use prime
> numbers, and the discrete logarithm problem has probably received a similar
> amount of study to factoring (and indeed there are spooky similarities
> between these problems too).

One thing to point out is that RSA is at least as hard as factoring
because if you can solve RSA, you can use the solution to factor its
modulus.  IOW, there can be no shortcut that makes it easier than
factoring.

But that doesn't rule out the possibility that factoring may still be
easier than the best way we know how to do it now.

					Bear


-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 819 bytes
Desc: OpenPGP digital signature
URL: <http://www.metzdowd.com/pipermail/cryptography/attachments/20150813/5df0ca15/attachment.sig>