[Ach] "New algorithm shakes up cryptography"

Aaron Zauner azet at azet.org
Sun May 18 18:55:28 CEST 2014

Hi Hanno,

A couple of people have sent me the article now.

Hanno Böck wrote:
> I had mail contact with one of the authors today and also talked to
> someone who was at the talk, it's basically "just" the final version of
> the paper that was preprint-released last year.
It seems to extend it a bit though?

> I think the press release is vastly overblown. This still only affects
> finite fields of small characteristics, which is not really relevant
> for crypto.
Yup, that's also basically what their conclusion section states.
Nevertheless it is obvious that further improvements with real
applicability to crypto are possible in the near future.

> Yeah, I agree on that. I don't see the Joux et all results really
> frightening, as most people I ask seem to think that they don't apply
> to any real-world crypto. But the quantum threat is looming and became
> much more likely in recent years.
From what I understand of current quantum computing research: papers
like this one are far more likely to produce follow up work that'll be
dangerous for deployed crypto systems than quantum computers. At least
in the next 20-30 years. The idea of post-quantum cryptography is a
general one: create new systems for different fields of cryptography
that do not rely on our classical approaches of computational complexity
for cryptographic security.


-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 801 bytes
Desc: OpenPGP digital signature
URL: <http://lists.cert.at/pipermail/ach/attachments/20140518/031ad252/attachment.sig>

More information about the Ach mailing list