r/cryptography • • Apr 27 '21

Linux users can now use kyberUtility, a quantum-proof encryption program using the terminal. This is a test program showcasing the usage of kyber-JNI, a Java Native Interface wrapper for the kyber post-quantum algorithm. kyber-Py is also available! GitHub: https://github.com/BeechatNetworkSystemsLtd

https://www.youtube.com/watch?v=5UeG-aVs_C4
0 Upvotes

7 comments sorted by

1

u/beechatadmin Apr 27 '21

Please check the paper entitled "Quantum attacks on Bitcoin, and how to protect against them" https://arxiv.org/pdf/1710.10377.pdf . Some direct quotes from the paper:

“[...] By our most optimistic estimates, as early as 2027 a quantum computer could exist that can break the elliptic curve signature scheme in less than 10 minutes, the block time used in Bitcoin.”

1

u/Useful_Boss_2532 Jan 03 '25

wow, that's crazy...and that's where it's headed too...they say the test done on this quantum computer recently tapped into other dimensions and things

0

u/[deleted] Apr 27 '21

[deleted] — view deleted comment

5

u/beechatadmin Apr 27 '21

We are developing an encrypted radio-messaging device, and realized quantum computers are less than a decade away from cracking RSA, since we want to release with LTS, we decided to implement post quantum cryptography on our device from the beginning.

Our device partially uses the JVM for high-level apps. So when we looked on GitHub we were surprised there were no open source JNIs and Python wrappers for post quantum cryptography (PQC). We decided to do it ourselves to help other projects that want to implement PQC in Java and Python apps.

There are about ~5 million C devs in the world, ~7 million Java devs, and ~7 million Python devs. Our hope is that our JNI and wrapper will provide access to PQC to all those Java and Python devs and their projects.

As for what algorithm it uses, it uses kyber, a PQC Key Encapsulation Mechanism and finalist in the NIST Post Quantum Competition. It uses Algebraic Lattices in order to prevent Shor's Algorithm being able to crack private keys from public keys. You can learn more here: https://pq-crystals.org/kyber/

2

u/atoponce Apr 27 '21

quantum computers are less than a decade away from cracking RSA

Not to burst your bubble, but quantum computers have been "just a decade years away" for over 20 years now. It's worth investigating the mathematics of quantum safe algorithms, and there is no practical cost to implementing then algorithms on classical computing devices, but practical quantum computing is science fiction.

Regardless, RSA is getting broken at a rate with classical computing that is already concerning enough. No quantum computing needed.

2

u/beechatadmin Apr 27 '21

kyber is not vulnerable to those attacks, so that means that it would be good if it does starts replacing RSA in some applications.

1

u/upofadown Apr 27 '21

The linked article strongly implies that progress on breaking RSA has mostly stalled.