XJTLU team sets code-breaking record for testing post-quantum online security

To address vulnerabilities in cryptographic standards, the cryptography community established the global SVP challenge in 2010, attracting leading mathematicians and computer scientists worldwide to explore the limits of lattice SVP. To address vulnerabilities in cryptographic standards, the cryptography community established the global SVP challenge in 2010, attracting leading mathematicians and computer scientists worldwide to explore the limits of lattice SVP. Professor Ding says: "From a...

To address vulnerabilities in cryptographic standards, the cryptography community established the global SVP challenge in 2010, attracting leading mathematicians and computer scientists worldwide to explore the limits of lattice SVP.

Professor Ding says: "From a research perspective, our new record for solving the problem enhances our understanding of lattice-based cryptography's security foundations, providing empirical evidence to inform future post-quantum cryptographic standards."

"In practical terms, it helps security experts more accurately assess the boundaries of existing cryptographic systems and guide the development of secure digital infrastructure."

"The security of lattice-based cryptography fundamentally depends on the computational difficulty of solving the SVP," explains Professor Ding. "The problem's difficulty can be increased by raising the number of dimensions of the lattice. The more dimensions there are, the harder it becomes to solve, thereby enhancing the system's security."

With the new record, Professor Ding's team has successfully solved the SVP for 200 dimensions, the highest dimension currently supported for submission on the SVP Challenge website.

"Each additional 10 dimensions increases the computational difficulty by roughly an order of magnitude," says Professor Ding. "A decade ago, the record stood at about 130 dimensions and reaching 200 dimensions seemed almost impossible. Yet today, we've solved it with relatively modest academic computing resources. This represents not only technological progress but also a triumph of human ingenuity."

Professor Ding notes that current cryptographic standards would become vulnerable if SVP problems of around 400 dimensions could be solved, potentially compromising global digital infrastructure.

He says: "Solving the 200-dimensional SVP problem not only showcases XJTLU's research strength at the forefront of cryptography but also provides important references for global lattice-based cryptographic security research."

Photo - https://mma.prnewswire.com/media/2636569/Prof__Jintai_Ding_1.jpg

View original content:https://www.prnewswire.co.uk/news-releases/xjtlu-team-sets-code-breaking-record-for-testing-post-quantum-online-security-302395529.html