1
$\begingroup$

Today this post is going around on the internet and there someone wrote that it could perhaps mean that elliptic curve crypto will be weakened.

Here's the link: https://plus.google.com/+DavidRoberts/posts/KcjNn99tYaa

Can someone perhaps clarify this?

$\endgroup$
2
  • 5
    $\begingroup$ I am voting to move this question to crypto stackexchange. It is more likely to have a better answer $\endgroup$
    – Limit
    Jan 26, 2017 at 18:40
  • $\begingroup$ or maybe to math stackexchange $\endgroup$
    – 111
    Jan 27, 2017 at 1:56

2 Answers 2

9
$\begingroup$

From: https://plus.google.com/+DavidRoberts/posts/KcjNn99tYaa

David Hansen

The result announced by Taylor has absolutely nothing to do with elliptic curve cryptography, and no effect thereon.

$\endgroup$
4
$\begingroup$

+1 to @pepite for reading to the bottom of the thread where any relation to cryptography was dispelled.

Even if a new basic result like this was discovered that slightly weakens ECC, it would take some time to figure out how to use it in an attack. Such an attack would likely not "break" ECC, just weaken it slightly.

I'll bet you random internet points that quantum computers will completely and thoroughly destroy ECC first!

$\endgroup$
2
  • $\begingroup$ Is there a specific reason why you believe turning a new basic insight into an attack will take some time? $\endgroup$
    – Elias
    Jan 27, 2017 at 9:08
  • $\begingroup$ @Elias No, nothing concrete, but I'm reminded of a talk Dan Bernstein gave about "exploring Attack Mountain of combining congruences"; knowing that this is a powerful cryptanalytic technique does not give us an obvious path to the summit, or even a way to tell when we've reached the summit. I suppose other basic insights are more directly applicable, so time-to-attack depends on the insight. $\endgroup$ Jan 27, 2017 at 14:41

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.