Lattice cryptography: A new unbreakable code

Computer science researchers are creating a new standard with lattice cryptography for a post-Moore's law world, where quantum computing is standard and traditional algebraic security methods would be easily broken.

While traditional cryptography methods have relied on algebra, lattice cryptography utilizes the geometric realm–going in different dimensions in many different directions. The result is a much more difficult to crack system that provides greater security for everyone.

-----

The University of Michigan College of Engineering is one of the world’s top engineering schools. Michigan Engineering is home to 12 highly-ranked departments, and its research budget is among the largest of any public university.

Follow Michigan Engineering:

Contact Michigan Engineering:

*This video is an update to a previous version that incorrectly referred to conventional cryptography as relying on the factoring of prime numbers, instead of factoring of numbers that are the product of two large primes.

[garrettzucker]

People like this are the unknown heroes of our world

[bobafeet]

Seriously glad to know big brains are already working on things like this. Amazing!

[lancemarchetti]

Even a quantum computer will struggle to restore a significant byte that's been altered in a file. Nor have I seen any current LLM archive this. The power of byte order manipulation is so underated.

[mbd]

im looking into Zenon Network and their Block-Lattice and meta-Dag approach, thanks great video

[philastley]

Maybe you will not see it much in the academic world, but I figured this back in 2014 while I was walking to my dead end job 3 miles away from my house 'educating' people of tv licences back in England in a backwards town; based on data points based on a 'birdie on a branch', being effected by gravity, weight distribution, wind and aerodynamics along other vectors. They should probably give me a ring sometime. The only reason I didn't pursue it is I am useless at Maths, even my brother who gave up chasing his PHD in his final years didn't understand what the fuck I was talking about.

[dimeloklk]

can i invest on their crypto lattice blockchain?

[aoe]

How can we be sure that there won't be someday a quantum algorithm breaking lattice-based cryptography?

[Ludifant]

But how hard is the lattice problem, really? And are we talking unique SVP? I imagine quadtrees in 2 dimensions, octrees in 3 (or in n dimensions 2n-trees) can help? Would be my first guess for an optimizing algorithm. This strategy will not be helped by direct translation to quantum computing, I get that, but how can we be certain it cannot be helped in another way?
This is an interesting piece of film, but it raises a thousand questions for me.
A little search reveals the Kuperberg algorithm for classical computing and the "average case subset sum routine" in quantum computing (by ODED REGEV) . At first glance this seems to be very promising in being able to outperform Kuperbergs algorithm. It does not seem as clear cut as presented here. The problem that I have is that the problem seems so straightforward, it is hard to imagine it cannot be optimised in ten or twenty different ways.

[kevinmc]

I think so all hand created encryption will be broken down by quantum computer. I see real challenges for mathematicians.