cancel
Showing results for 
Show  only  | Search instead for 
Did you mean: 
cancel
Showing results for 
Show  only  | Search instead for 
Did you mean: 
Caute_cautim
Community Champion

Learning With Errors - a Mathematical problem

Hi All

 

The mathematical problem (Learning With Errors, LWE) on which the security of a lot of the post-quantum cryptographic (PQC) algorithms being standardised rest could have just been weakened, pending peer-reviews and consensus in the community (so no final conclusions yet!). The paper in question is in:

https://lnkd.in/dYa8DnAM

Note that the author also explicitly states: "For our algorithm, [...] we are not able to break CRYSTALS-Kyber yet. We leave the task of improving the approximation factor of our quantum algorithm to future work."

Regardless of the potentially very relevant conclusions of the paper and of the latter quote, this is reminder of the importance for the financial industry and others of exploring different technological possibilities for quantum safety at this stage, including of course PQC, where the work will continue. We don't know what the next algorithmic breakthrough is going to be, or when, or whether it is going to be made public.

 

Regards

 

Caute_Cautim

1 Reply
Early_Adopter
Community Champion

Or potentially when the next breakthrough actually happened.