France sent its first postquantum encrypted diplomatic cable to embassy in theUS

Kukumber wrote: post #3

mytailorisrich wrote: post #2

Les français parlent aux français: Yvette aime les grosses carottes.

https://www.youtube.com/watch?v=VMzmW9XULHM History repeats itself, or perhaps it never ended, or rather it already ended

History often rhymes.

Re: France sent its first postquantum encrypted diplomatic cable to embassy in theUS

#6

Post by Kukumber » Thu, Dec 01, 2022, 3:16 PM UTC

andsoitis wrote: post #5

Kukumber wrote: post #3

Earlier quoted context omitted.

https://www.youtube.com/watch?v=VMzmW9XULHM History repeats itself, or perhaps it never ended, or rather it already ended

History often rhymes.

That's a great one

Re: France sent its first postquantum encrypted diplomatic cable to embassy in theUS

#7

Post by krastanov » Thu, Dec 01, 2022, 3:40 PM UTC

dontbenebby wrote: post #4

I’m not a cryptographer yet. What make it “post quantum”? Isn’t all symmetric encryption pretty quantum resistant? (Including one time pads, AES, etc?)

Symmetric encryption is quantum-resistant.

Most modern asymmetric encryption (public key encryption) is not resistant to attacks with quantum computers because modern public keys are based on something called "hidden subgroup problems" which can be solved easily with quantum computers (if they existed).

However, quantum-resistant asymmetric encryption does exist, it is just not yet common or battle-tested.

Of course, all of this depends (as usual) on complexity theory conjectures. Very plausible conjectures, but not yet strictly proven theorems.

Re: France sent its first postquantum encrypted diplomatic cable to embassy in theUS

#8

Post by dontbenebby » Thu, Dec 01, 2022, 5:45 PM UTC

krastanov wrote: post #7

dontbenebby wrote: post #4

I’m not a cryptographer yet. What make it “post quantum”? Isn’t all symmetric encryption pretty quantum resistant? (Including one time pads, AES, etc?)

Symmetric encryption is quantum-resistant. Most modern asymmetric encryption (public key encryption) is not resistant to attacks with quantum computers because modern public keys are based on something called "hidden subgroup problems" which can be solved easily with quantum computers (if they existed). However, quantum-resistant asymmetric encryption does exist, it is just not yet common or battle-tested. Of course,…

>hidden subgroup problems

Thanks for the explainer I’ll read on this when I get some free time.