https://github.com/abbilaash/shor-s-algorithm-implementation
Implement Shor's Algorithm for Integer Factorization to break RSA encryption using Quantum and Classical approaches
https://github.com/abbilaash/shor-s-algorithm-implementation
Science Score: 26.0%
This score indicates how likely this project is to be science-related based on various indicators:
-
○CITATION.cff file
-
✓codemeta.json file
Found codemeta.json file -
✓.zenodo.json file
Found .zenodo.json file -
○DOI references
-
○Academic publication links
-
○Academic email domains
-
○Institutional organization owner
-
○JOSS paper metadata
-
○Scientific vocabulary similarity
Low similarity (10.7%) to scientific vocabulary
Last synced: 6 months ago
·
JSON representation
Repository
Implement Shor's Algorithm for Integer Factorization to break RSA encryption using Quantum and Classical approaches
Basic Info
- Host: GitHub
- Owner: Abbilaash
- Language: Python
- Default Branch: master
- Size: 64.5 KB
Statistics
- Stars: 1
- Watchers: 0
- Forks: 0
- Open Issues: 0
- Releases: 0
Created 10 months ago
· Last pushed 7 months ago
Metadata Files
Readme
README.md
A Quantum Framework for Cryptographic Attacks on Fingerprint Based Authentication
Litaerture Overview
- Two-Factor-Based RSA Key Generation from Fingerprint Biometrics and Password RSA key pair is derived using fingerprint minutiae + password. Eliminates need to store private key by regenerating it dynamically. Public key is shared, private key is computed when needed. Citation: Asad, M., Alam, M. S., & Razaque, A. (2022). Two-factor-based RSA key generation from fingerprint biometrics and password for secure communication. SN Computer Science, 3, 388.
- RSA Cryptography-Based Multi-Modal Biometric Identification System RSA is used to encrypt combined biometric templates (e.g., fingerprint + face). Focuses on feature-level fusion and RSA-based encryption of the biometric vector. Shows better template security but depends on classical RSA security. Source: Iyer, A., & Jayapriya, S. (2019). RSA Cryptography based Multi-Modal Biometric Identification System for Enhanced Security. International Journal of Electrical and Computer Engineering (IJECE), 9(2), 960–967.
- Cryptography Based on Fingerprint Biometrics Proposes using fingerprint features directly as entropy for encrypting messages. Reinforces real-world use of RSA and public-key cryptography in biometric data protection. Source: Harish, G., & Vijayalakshmi, D. (2024). Cryptography based on Fingerprint Bio Metrics. Published on ResearchGate.
Why it matters?
- Operating crypto systems might remain secure today, but quantum advances mean encrypted biometric data must be resilient for decades.
- This research provides a tangible baseline, showcasing how soon-to-be-available quantum algorithms could threaten current biometric encryption practices.
Workflow
- Simulate a complete fingerprint-based RSA encryption pipeline.
- Study of the RSA encryption mechanism, its known vulnerabilities, and its real-world implications in biometric security systems.
- Encrypt biometric templates using RSA (public key).
- Apply Quantum Factoring algorithms on the public key to retrieve the private key.
- Apply concepts like quantum information theory, modulo exponentiation, Inverse Quantum Fourier transform
- Use recovered private key to decrypt the fingerprint template.
Formalized Problem Statement
Can RSA-based biometric encryption systems, even those using dynamic key generation from fingerprint templates, be compromised using quantum period-finding algorithms such as Shor’s, and how can such systems be made post-quantum secure?
Future Extensions
- Expand the study on vulnerabilities of multi-modal biometric systems (face + fingerprint + retinal)
- Replace RSA with post quantum cryptography methods like Crytals Kyber and test the vulnerability (lattice-based encryption)
- Scale shor’s factoring algorithm with practical and in real encryption keys
Resource Metrics
Contact
A T Abbilaash - 23n201@psgtech.ac.in
Owner
- Login: Abbilaash
- Kind: user
- Repositories: 1
- Profile: https://github.com/Abbilaash
GitHub Events
Total
- Push event: 4
- Create event: 1
Last Year
- Push event: 4
- Create event: 1