{"id":21803805,"url":"https://github.com/smaranjitghose/quantum_burglary","last_synced_at":"2025-06-30T21:36:08.614Z","repository":{"id":119391099,"uuid":"255906945","full_name":"smaranjitghose/quantum_burglary","owner":"smaranjitghose","description":"Demonstration of the use of Quantum Computing to leverage Shor's Algorithm for cracking RSA encryption","archived":false,"fork":false,"pushed_at":"2020-04-17T00:05:29.000Z","size":32,"stargazers_count":14,"open_issues_count":1,"forks_count":4,"subscribers_count":3,"default_branch":"master","last_synced_at":"2025-03-27T10:06:55.262Z","etag":null,"topics":["cryptography","python","quantum-computing","rsa-algorithm","shor-algorithm"],"latest_commit_sha":null,"homepage":"","language":"Jupyter Notebook","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"gpl-3.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/smaranjitghose.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2020-04-15T12:16:32.000Z","updated_at":"2024-11-08T09:45:29.000Z","dependencies_parsed_at":null,"dependency_job_id":"0a1ea6bc-fbd3-4f5b-b57b-4d253f59bcc5","html_url":"https://github.com/smaranjitghose/quantum_burglary","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/smaranjitghose%2Fquantum_burglary","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/smaranjitghose%2Fquantum_burglary/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/smaranjitghose%2Fquantum_burglary/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/smaranjitghose%2Fquantum_burglary/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/smaranjitghose","download_url":"https://codeload.github.com/smaranjitghose/quantum_burglary/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":248766765,"owners_count":21158314,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["cryptography","python","quantum-computing","rsa-algorithm","shor-algorithm"],"created_at":"2024-11-27T11:51:14.973Z","updated_at":"2025-04-13T19:24:35.934Z","avatar_url":"https://github.com/smaranjitghose.png","language":"Jupyter Notebook","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Quantum Burglary\n\nIn today's world, our lives are majorly driven by the internet and the data we consume and produce.\n\n![Data](https://media.giphy.com/media/4FQMuOKR6zQRO/giphy.gif)\n\nHence, data protection and privacy is a critical thing that needs to be ensured.\n\n![Security](https://media.giphy.com/media/81xwEHX23zhvy/giphy.gif)\n\nNone 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.\n\n![Hacker](https://media.giphy.com/media/115BJle6N2Av0A/giphy.gif)\n\nSo 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\n\n![lock](https://media.giphy.com/media/g9FBfdFszxcGY/giphy.gif)\n\nA branch lying at the intersection of computer science and mathematics called cryptography is responsible for this. Mostly, we employ public cryptography methods.\n\n![secret](https://media.giphy.com/media/wDGCA2dv9VJxC/giphy.gif)\n\nRSA 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.\n\n![legend](https://media.giphy.com/media/LqfTaNPDBs8GiKy2am/giphy.gif)\n\nHowever, 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/)\n\n![what](https://media.giphy.com/media/91fEJqgdsnu4E/giphy.gif)\n\nPython 🐍 has our back on this with a simple walkthrough given in this repository!\n\n# Wanna have a look?:\n\n![give it](https://media.giphy.com/media/KamhkkcTtvOJ0FCjnB/giphy.gif)\n\n\n#### Using Google Colab\n- Click on the [Quantum Buglary Jupyter notebook](https://github.com/smaranjitghose/quantum_burglary/blob/master/quantum_burglary.ipynb)\n- Click on ```Open in Colab```\n\n#### Running locally:\n\n- Make sure you have the lastest version of [Anaconda](https://www.anaconda.com/distribution/) installed on your system and its set to path\n\n- Clone this repository ⏬\n- Move inside 👉 the repo \n    - Open the Terminal 👩‍💻\n    - and type ```cd quantum_burglary```\n- Now make sure you have all the dependencies🧱 \n  - type in the terminal\n      ```pip install -r requirements.txt```\n- Now load open the  ```quantum_burglary.ipynb```\n    - Open the Terminal 👩‍💻\n    - and type ```jupyter notebook quantum_burglary.ipynb```\n- Give it a few seconds to load (Depends on your system specifications)\n\n- [Optional] If you are familiar with Number Theory, try going through both the algorithms's implementations\n- Else just enter your message, encrypt it using RSA and watch Shor's algorithm carrying out the mystic arts \n\n![mystery](https://media.giphy.com/media/fvwUrBaKytLtfiMeSK/giphy.gif)\n\n# Futher work: 🏗\n\n![Coming soon](https://media.giphy.com/media/kyLptBNdyMHftuqoNy/giphy.gif)\n\n- Addition of scripts to modularize this and run from the terminal\n- Creating a GUI for this\n- Explanation of Cryptography in general and Public Key Cryptography\n- Explanation of RSA algorithm with number theory basics\n- Explanation of Shor's algorithm with qiskit basics\n\n\n\n## 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\n\n![Thank You](https://media.giphy.com/media/AeWoyE3ZT90YM/giphy.gif)\n\n# License 📜\n\n[MIT License](https://github.com/smaranjitghose/quantum_burglary/blob/master/LICENSE)\n\n# **Crafted with ❤ by Smaranjit Ghose**\n\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsmaranjitghose%2Fquantum_burglary","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fsmaranjitghose%2Fquantum_burglary","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsmaranjitghose%2Fquantum_burglary/lists"}