Shor RSA vulnerability assessment and post-quantum cryptography

1. RSA Key Vulnerability Assessment with Shor’s Algorithm

Problem: Assess whether RSA keys used in your infrastructure are vulnerable to quantum attacks. Demonstrate to regulators and boards that your organisation understands the quantum threat. Quantum advantage: Shor’s algorithm factors large integers in polynomial time. RSA-2048 is theoretically broken by a fault-tolerant QPU with ~4000 logical qubits.

Important: QCOS runs Shor’s on simulators for research and demonstration purposes. Current QPUs do not have enough qubits for RSA-2048. Use this for research, proof-of-concept, and regulatory awareness.

Full example: github.com/softquantus/qcos/examples/cryptography/shor_rsa.py

import os, requests

API_KEY = os.environ["QCOS_API_KEY"]
BASE    = "https://api.softquantus.com"
HEADERS = {"Authorization": f"Bearer {API_KEY}", "Content-Type": "application/json"}

# Factor small N (demonstrable on today's QPU)
resp = requests.post(f"{BASE}/api/v1/algorithms/shor/run", headers=HEADERS, json={
    "N": 15,
    "backend": "aer_simulator",
})
result = resp.json()
print(f"N={result['N']} → factors: {result['factors']}")
# N=15 → factors: [3, 5]

# Larger N on high-performance simulator
resp = requests.post(f"{BASE}/api/v1/algorithms/shor/run", headers=HEADERS, json={
    "N": 35,
    "backend": "aws_braket_sv1",
})
result = resp.json()
print(f"N={result['N']} → factors: {result['factors']}")
# N=35 → factors: [5, 7]

2. Quantum-Safe Key Generation with QRNG + PQC

Problem: Generate cryptographic keys that are secure against both classical and quantum attacks.

# Step 1: Generate quantum-random seed
resp = requests.post(f"{BASE}/api/v1/qrng/bytes", headers=HEADERS, json={
    "n_bytes": 64,
})
quantum_seed = resp.json()["bytes"]
print("Quantum entropy:", quantum_seed[:16], "...")

# Step 2: Generate post-quantum key pair
resp = requests.post(f"{BASE}/api/v1/pqc/keypair", headers=HEADERS, json={
    "algorithm": "dilithium3",
})
key = resp.json()
print("PQC Key ID:", key["key_id"])
print("Algorithm:", key["algorithm"])

# Step 3: Sign a document
resp = requests.post(f"{BASE}/api/v1/pqc/sign", headers=HEADERS, json={
    "key_id": key["key_id"],
    "data": "base64_encoded_document_hash",
})
signature = resp.json()["signature"]
print("Quantum-safe signature:", signature[:32], "...")

# Step 4: Verify (any party can do this)
resp = requests.post(f"{BASE}/api/v1/pqc/verify", headers=HEADERS, json={
    "public_key": key["public_key"],
    "data": "base64_encoded_document_hash",
    "signature": signature,
})
print("Valid:", resp.json()["valid"])  # True

3. QRNG for secure token generation

Replace secrets.token_hex() with quantum entropy for highest-assurance tokens:

# Generate API tokens with quantum randomness
resp = requests.get(f"{BASE}/api/v1/qrng/uuid", headers=HEADERS)
token = resp.json()["uuid"]
print("Quantum UUID:", token)
# 6ba7b810-9dad-11d1-80b4-00c04fd430c8 (quantum entropy)

More cryptography examples on GitHub

shor_rsa.py — Factor integers, demonstrate RSA vulnerability
pqc_signing.py — Post-quantum document signing workflow
qrng_keygen.py — Key generation with quantum entropy
quantum_safe_tls.py — PQC certificate generation

→ View all cryptography examples

​1. RSA Key Vulnerability Assessment with Shor’s Algorithm

​2. Quantum-Safe Key Generation with QRNG + PQC

​3. QRNG for secure token generation

​More cryptography examples on GitHub

1. RSA Key Vulnerability Assessment with Shor’s Algorithm

2. Quantum-Safe Key Generation with QRNG + PQC

3. QRNG for secure token generation

More cryptography examples on GitHub