Int 10: ️ Quantum Cryptography - Ancaman & Masa Depan Kriptografi
Target: Memahami bagaimana quantum computing mengancam kriptografi saat ini dan post-quantum cryptography
Tools:python3
Praktikum
cd ~ && mkdir crypto-int10 && cd crypto-int10
python3 << 'PYEOF'
print("=== Quantum Computing & Cryptography ==*")
print()
# 1. Shor's Algorithm - RSA killer
print("Algoritma Shor (1994)")
print(" → Memfaktorkan bilangan besar dalam POLYNOMIAL time")
print(" → RSA (factorization-based): **BROKEN** oleh quantum computer")
print(" → ECC (discrete log): **BROKEN** oleh quantum computer")
print()
# 2. Grover's Algorithm - symmetric key threat
print("Algoritma Grover")
print(" → Search dalam O(√N) - bukan O(N)")
print(" → AES-128: turun dari 2^128 → 2^64 (setengah!)")
print(" → AES-256: turun dari 2^256 → 2^128 (MASIH AMAN)")
print()
# 3. Yang Terancam
print("=== RUSAK oleh Quantum Computer ==*")
print(" ❌ RSA (factorization)")
print(" ❌ ECC / ECDSA / ECDH (discrete log)")
print(" ❌ Diffie-Hellman (discrete log)")
print(" ❌ DSA (digital signature algorithm)")
print()
# 4. Yang AMAN
print("=== MASIH AMAN oleh Quantum? ==*")
print(" ✅ AES-256 (Grover: 2^128 masih kuat)")
print(" ✅ SHA3-256/512 (hash functions)")
print(" ✅ HMAC")
print(" ✅ Lattice-based crypto (NIST PQC finalists)")
print(" ✅ Code-based crypto (McEliece)")
print()
# 5. Post-Quantum Cryptography
print("=== NIST Post-Quantum Standardization (2024) ==*")
print(" ✅ CRYSTALS-Kyber - Key Encapsulation (standar baru)")
print(" ✅ CRYSTALS-Dilithium - Digital Signature")
print(" ✅ FALCON - Digital Signature (alternatif)")
print(" ✅ SPHINCS+ - Hash-based Signature")
print()
# 6. Timeline
print("=== Timeline ==*")
print(" 2024: NIST menetapkan PQC standar")
print(" 2025-2028: Migrasi dimulai (hybrid mode)")
print(" 2030: Target semua sistem siap post-quantum")
print(" 2033: RSA-2048 bisa dipecahkan oleh quantum computer?")
PYEOF
Temuan
| Algoritma | Status Pasca-Quantum |
|---|---|
| RSA | ❌ Rusak (Shor's algorithm) |
| ECC | ❌ Rusak (Shor's algorithm) |
| AES-256 | ✅ Aman (256 bit key) |
| SHA3-512 | ✅ Aman |
| Kyber (PQC) | ✅ Standar baru |
Refleksi: Quantum computing adalah ancaman eksistensial untuk kriptografi yang kita gunakan hari ini. Tapi solusinya sudah ada - Post-Quantum Cryptography. NIST sudah menetapkan standar pada 2024. Migrasi besar-besaran akan terjadi dalam 5-10 tahun ke depan. "Harvest now, decrypt later" - attacker sudah mulai mengumpulkan traffic terenkripsi sekarang untuk didekripsi nanti.
Generated by @farishhz Agent Pentest Pipeline - TDCTF Security Academy