News Single-Core PC Breaks Post-Quantum Encryption Candi Algorithm in One Hour

[Admin]

Researchers from the Computer Security and Industrial Cryptography group at KU Leuven have used a single-core classical computer and advanced mathematics to take down a post-quantum cryptography algorithm.

Single-Core PC Breaks Post-Quantum Encryption Candi Algorithm in One Hour : Read more

 

[davidjao]

There are some inaccuracies in this article. The $50000 bounty mentioned in the article was not sponsored by NIST; it was provided by Microsoft. The article also does not clearly distinguish between the four algorithms selected as replacement standards by NIST and the four additional algorithms selected as candidates for further study; these two collections of four algorithms each are separate sets of algorithms.

 

[InvalidError]

In science and engineering, many complex problems in the time domain become trivial in the frequency domain and vice-versa.

I'm getting the vibe that something similar may happen between quantum and classic computing.

 

[jeremyj_83]

It would be quite ironic if the requirements for encryption to be quantum resistant would make it easily susceptible to classic computers and algorithms.

 

[RodroX]

This is what happend every time you want to solve a problem, and forget or neglect to take into consideration the whole science and engineering available.

 

[bit_user]

It would be quite ironic if the requirements for encryption to be quantum resistant would make it easily susceptible to classic computers and algorithms.

True, but we don't even know if these two algorithms were indeed quantum-resistant.

Yet, the question stands: just how much intersection exists between quantum-resistant and classical-resistant algorithms. I expect anyone solving such a conjecture deserves a fair bit more than $50k!

 

[bit_user]

BTW, I expect the title really means "single-threaded program" breaks post-quantum encryption, but I can't read it without thinking how far back you'd have to go to find a single-core x86 CPU! Would it be from the Core2 generation?

 

[InvalidError]

BTW, I expect the title really means "single-threaded program" breaks post-quantum encryption, but I can't read it without thinking how far back you'd have to go to find a single-core x86 CPU! Would it be from the Core2 generation?

They probably meant: "single-threaded algorithm breaks post-quantun crypto."

Doesn't matter how many extra cores a CPU has if you don't use them.

 

[jeremyj_83]

BTW, I expect the title really means "single-threaded program" breaks post-quantum encryption, but I can't read it without thinking how far back you'd have to go to find a single-core x86 CPU! Would it be from the Core2 generation?

The AMD A6-9400 based on Bristol Ridge was released in 2019 and is a 1c/2t CPU. If you want something that was without SMT or CMT it would be Core2 era from Intel or Phenom era from AMD.

 

[samopa]

BTW, I expect the title really means "single-threaded program" breaks post-quantum encryption, but I can't read it without thinking how far back you'd have to go to find a single-core x86 CPU! Would it be from the Core2 generation?

You can rent single core single thread (1C1T) Compute Engine from the cloud provider.

 

[InvalidError]

You can rent single core single thread (1C1T) Compute Engine from the cloud provider.

I can only imagine people renting a 1C virtual servers to run lightweight private servers independently from their home/office internet connection. Doesn't make much sense for actual compute that doesn't need online connectivity since your department likely has several PCs many times as powerful.

 

[jeremyj_83]

I can only imagine people renting a 1C virtual servers to run lightweight private servers independently from their home/office internet connection. Doesn't make much sense for actual compute that doesn't need online connectivity since your department likely has several PCs many times as powerful.

I've used those for testing outside connections into our data center. Since we do some small cloud hosting, customers need VPN connections. Every one in a while I would get a support ticket saying "I cannot connect xyz..." I could test the external access to their network from a cheap AWS 1c/1t system. Usually it was a PEBCAK issue.