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

image

Contact

A T Abbilaash - 23n201@psgtech.ac.in

Owner

  • Login: Abbilaash
  • Kind: user

GitHub Events

Total
  • Push event: 4
  • Create event: 1
Last Year
  • Push event: 4
  • Create event: 1