https://github.com/ritu-thombre99/breaking-rsa-using-shors-algorithm

The code demonstrates how a third party can break the RSA by obtaining the secret key by using public key and interrupt the communication and modifies the messages in transit.
https://github.com/ritu-thombre99/breaking-rsa-using-shors-algorithm

quantum-circuit quantum-computing quantum-fourier-transform quantum-information quantum-phase-estimation quantum-programming rabin-cryptosystem rsa-cryptosystem shor-attack-on-rabin shor-attack-on-rsa shors-algorithm

Last synced: 5 days ago
JSON representation

The code demonstrates how a third party can break the RSA by obtaining the secret key by using public key and interrupt the communication and modifies the messages in transit.

• Host: GitHub
• URL: https://github.com/ritu-thombre99/breaking-rsa-using-shors-algorithm
• Owner: ritu-thombre99
• License: mit
• Created: 2021-04-22T20:51:26.000Z (over 3 years ago)
• Default Branch: main
• Last Pushed: 2021-04-25T18:47:52.000Z (over 3 years ago)
• Last Synced: 2023-09-17T11:06:33.788Z (about 1 year ago)
• Topics: quantum-circuit, quantum-computing, quantum-fourier-transform, quantum-information, quantum-phase-estimation, quantum-programming, rabin-cryptosystem, rsa-cryptosystem, shor-attack-on-rabin, shor-attack-on-rsa, shors-algorithm
• Language: Jupyter Notebook
• Homepage:
• Size: 457 KB
• Stars: 1
• Watchers: 1
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# Breaking-RSA-using-Shor-s-algorithm

+ File breaking_RSA.ipynb has a step-by-step demonstration of key generation, encryption, shor's attack and decyrption for RSA encryption algorithm.

+ File Shor.ipynb demonstrates factorization of 7 bit integer (119=17*7) on a 32 bit quantum processor provided by IBM

+ shor_119.png is the circuit and histogram.png are mesarement results for this circuit