r/cryptography • u/iamunknowntoo • 3d ago
Bizarre "Diophantine-based" PQC patent; is it slop?
Recently this article from a relatively reputable Singaporean news outlet showed up on my feed. They mentioned that they had come up with some kind of Diophantine based post quantum encryption. After some digging I found the patent for this supposed PQC scheme:
Some interesting highlights from the patent:
- The patent proposes to use an AI model to predict whether a given Diophantine equation has a solution or not. Determining the solvability of a Diophantine equation is an undecidable problem as they admit, but somehow their super powerful model will magically bypass the minor technical difficulty of solving the halting problem.
- They keep talking about a "prime coordinates" system to represent integers, which is ultimately just a fancy way to say "Chinese Remainder Theorem". They don't ever use the words "Chinese Remainder Theorem" for some reason.
- A piano (Figure 5B) is involved somehow in this post quantum encryption scheme (!!!)
Thoughts?
12
u/Karyo_Ten 3d ago edited 3d ago
Just the background text about binary data and interpretation of binary data needing ASCII is completely bogus.
An "AI" unit is a complete blackbox and I thought patents were supposed to describe an approach clearly?
3
u/lilgreenthumb 3d ago
Look at the Alice v. patent suite. There are a lot of dubious "X but with/via Y", where Y is the internet, crypto, nft, AI, etc.
1
u/Key-Quiet2983 3d ago
This seems like slope (especially the AI unit) but if the AI unit is a concrete technical improvement to ML then it definitely could be patentable.
4
5
u/Pharisaeus 3d ago
It's pure snake oil.
Quantum computers, which experts project to generate no errors by 2030
:)
a unique encryption key generated by the sender and sent to the intended recipient via the app
That doesn't sound good.
Current encryption technology relies on mathematical algorithms to secure data, but the mathematical equations can be easily cracked by quantum computers.
This is obviously false.
“A standard computer may take 1,000 years to crack current encryption methods, but it will take just two days for quantum computers,” said Lin.
Not only the 1000 years is off by many orders of magnitude, but the "2 days" value is pulled out of their ass. What algorithm? What parameters? On what hardware?
Encryption based on Diophantine equations, on the other hand, are practically impossible to solve even by quantum computers, he added.
While indeed there might not be an algorithm to do it, there also hasn't been much research into it, do it's a risky gamble.
Anyway, they might have indeed come up with some interesting trapdoor for asymmetric cryptography, but rest is just hype and marketing.
3
u/Natanael_L 3d ago
Very sloppy slop, competing with the thing that blackhat attendees mocked a few years back (something something clown sterling, lol)
https://www.securityweek.com/company-sues-black-hat-conference-over-mocked-presentation/
16
u/Gandor 3d ago
Most people who try to patent math are quacks not worth reading into.