https://github.com/smaranjitghose/quantum_burglary
Demonstration of the use of Quantum Computing to leverage Shor's Algorithm for cracking RSA encryption
https://github.com/smaranjitghose/quantum_burglary
cryptography python quantum-computing rsa-algorithm shor-algorithm
Last synced: 5 months ago
JSON representation
Demonstration of the use of Quantum Computing to leverage Shor's Algorithm for cracking RSA encryption
- Host: GitHub
- URL: https://github.com/smaranjitghose/quantum_burglary
- Owner: smaranjitghose
- License: gpl-3.0
- Created: 2020-04-15T12:16:32.000Z (over 5 years ago)
- Default Branch: master
- Last Pushed: 2020-04-17T00:05:29.000Z (over 5 years ago)
- Last Synced: 2025-03-27T10:06:55.262Z (8 months ago)
- Topics: cryptography, python, quantum-computing, rsa-algorithm, shor-algorithm
- Language: Jupyter Notebook
- Homepage:
- Size: 31.3 KB
- Stars: 14
- Watchers: 3
- Forks: 4
- Open Issues: 1
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Quantum Burglary
In today's world, our lives are majorly driven by the internet and the data we consume and produce.
Hence, data protection and privacy is a critical thing that needs to be ensured.
None of us would like if those people hiding behind a mask in a dark room get to accesss our pictures,messages or any other form of data that we share. Not only is it displeasing but also harmful for our private and professional lives.
So what is to be done? We put our trust in various companies and service providers that have a bench smarty geeks using complex mathematical algorithms to encrypt our data while being tranferred over the internet
A branch lying at the intersection of computer science and mathematics called cryptography is responsible for this. Mostly, we employ public cryptography methods.
RSA algorithm is a popular public key encryption technique devised back in 1978 by Rivest, Shamir and Adleman and is still used for a number of applications.
However, an algorithm called [Shor's algorithm](https://en.wikipedia.org/wiki/Shor%27s_algorithm) was already existant from 1994 that could crack this. But it depended on the use of a quantam computer for execution. This was very unlikely until recent times when IBM released its open source quantum computing development environment called [Qiskit](https://qiskit.org/) and access to their actual quantum computers using [IBMQ](https://www.ibm.com/quantum-computing/learn/what-is-ibm-q/)
Python 🐍 has our back on this with a simple walkthrough given in this repository!
# Wanna have a look?:
#### Using Google Colab
- Click on the [Quantum Buglary Jupyter notebook](https://github.com/smaranjitghose/quantum_burglary/blob/master/quantum_burglary.ipynb)
- Click on ```Open in Colab```
#### Running locally:
- Make sure you have the lastest version of [Anaconda](https://www.anaconda.com/distribution/) installed on your system and its set to path
- Clone this repository ⏬
- Move inside 👉 the repo
- Open the Terminal 👩💻
- and type ```cd quantum_burglary```
- Now make sure you have all the dependencies🧱
- type in the terminal
```pip install -r requirements.txt```
- Now load open the ```quantum_burglary.ipynb```
- Open the Terminal 👩💻
- and type ```jupyter notebook quantum_burglary.ipynb```
- Give it a few seconds to load (Depends on your system specifications)
- [Optional] If you are familiar with Number Theory, try going through both the algorithms's implementations
- Else just enter your message, encrypt it using RSA and watch Shor's algorithm carrying out the mystic arts
# Futher work: 🏗
- Addition of scripts to modularize this and run from the terminal
- Creating a GUI for this
- Explanation of Cryptography in general and Public Key Cryptography
- Explanation of RSA algorithm with number theory basics
- Explanation of Shor's algorithm with qiskit basics
## Always grateful 🙏 to [NumberPhile's YouTube Channel](https://www.youtube.com/user/numberphile) for their smooth explanations on various mathematical/algorithmic concepts and the beautifully maintained [Qiskit Text Book by IBM](https://qiskit.org/textbook/preface.html) for making Quantum Computing simpler
# License 📜
[MIT License](https://github.com/smaranjitghose/quantum_burglary/blob/master/LICENSE)
# **Crafted with ❤ by Smaranjit Ghose**