{"id":50487057,"url":"https://github.com/systemslibrarian/crypto-lab-grover","last_synced_at":"2026-06-01T23:03:36.895Z","repository":{"id":352031336,"uuid":"1213322362","full_name":"systemslibrarian/crypto-lab-grover","owner":"systemslibrarian","description":"Browser-based Grover's algorithm simulation — amplitude amplification, oracle phase kickback, inversion-about-mean diffusion, probability oscillation. AES-128 weakened to 2^64. AES-256 survives at 2^128. The fix is doubling key length. No backends. No simulated shortcuts.","archived":false,"fork":false,"pushed_at":"2026-04-17T14:16:30.000Z","size":107,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":0,"default_branch":"main","last_synced_at":"2026-04-17T16:18:02.669Z","etag":null,"topics":["aes","amplitude-amplification","browser-demo","crypto-lab","cryptography","grovers-algorithm","post-quantum","quantum-computing","symmetric-cryptography"],"latest_commit_sha":null,"homepage":"https://systemslibrarian.github.io/crypto-lab-grover/","language":"TypeScript","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/systemslibrarian.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null,"zenodo":null,"notice":null,"maintainers":null,"copyright":null,"agents":null,"dco":null,"cla":null}},"created_at":"2026-04-17T09:02:21.000Z","updated_at":"2026-04-17T14:16:33.000Z","dependencies_parsed_at":null,"dependency_job_id":null,"html_url":"https://github.com/systemslibrarian/crypto-lab-grover","commit_stats":null,"previous_names":["systemslibrarian/crypto-lab-grover"],"tags_count":null,"template":false,"template_full_name":null,"purl":"pkg:github/systemslibrarian/crypto-lab-grover","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/systemslibrarian%2Fcrypto-lab-grover","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/systemslibrarian%2Fcrypto-lab-grover/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/systemslibrarian%2Fcrypto-lab-grover/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/systemslibrarian%2Fcrypto-lab-grover/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/systemslibrarian","download_url":"https://codeload.github.com/systemslibrarian/crypto-lab-grover/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/systemslibrarian%2Fcrypto-lab-grover/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":33797128,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-05-26T15:22:16.424Z","status":"online","status_checked_at":"2026-06-01T02:00:06.963Z","response_time":115,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["aes","amplitude-amplification","browser-demo","crypto-lab","cryptography","grovers-algorithm","post-quantum","quantum-computing","symmetric-cryptography"],"created_at":"2026-06-01T23:03:35.314Z","updated_at":"2026-06-01T23:03:36.884Z","avatar_url":"https://github.com/systemslibrarian.png","language":"TypeScript","funding_links":[],"categories":[],"sub_categories":[],"readme":"# crypto-lab-grover\n\n## What It Is\n\nGrover's algorithm (Lov Grover, 1996) is a quantum search algorithm that finds a marked item in an unstructured search space of N items using O(√N) queries — a quadratic speedup over classical brute force. This demo classically simulates the complete amplitude amplification process with exact mathematical formulas: oracle phase kickback, inversion-about-mean diffusion, and probability oscillation including overshoot past optimal iterations. The security model is symmetric cryptography — Grover is the quantum threat to AES, SHA, and HMAC that Shor's algorithm does not touch. Grover's speedup is provably optimal (BBBV lower bound); no quantum algorithm can search faster than O(√N).\n\n## When to Use It\n\n- **Understanding why AES-256 retains strong post-quantum security margins while AES-128 is weakened** — Under idealized Grover assumptions, effective key length is halved: AES-128 drops to ~2^64 effective operations (potentially feasible), while AES-256 drops to ~2^128 (still strong). In practice, circuit depth makes the real cost far higher than these headline figures.\n- **Visualizing the oracle-and-diffusion loop** — The amplitude bar chart shows probability concentrating on the target state in real time, making the quadratic speedup intuitive.\n- **Teaching the overshoot phenomenon** — The probability curve shows why running more Grover iterations past k* = π/4·√N actually decreases success probability.\n- **Comparing Grover and Shor as complementary quantum threats** — The side-by-side comparison table clarifies which algorithms each one breaks and what the mitigation is.\n- **Do not use this for public-key cryptography threats** — Grover does not affect RSA, ECC, or Diffie-Hellman; that is Shor's domain.\n\n## Live Demo\n\n[https://systemslibrarian.github.io/crypto-lab-grover/](https://systemslibrarian.github.io/crypto-lab-grover/)\n\nAdjust the qubit count (n = 2–20) to resize the search space, step through Grover iterations one at a time or auto-run, and watch amplitude concentrate on the target state. The demo also shows AES-128/192/256 quantum impact analysis with an interactive key-size selector, a hash function security table (MD5 through SHA3-512), and a classical-vs-quantum search race animation.\n\n## How to Run Locally\n\n```bash\ngit clone https://github.com/systemslibrarian/crypto-lab-grover\ncd crypto-lab-grover\nnpm install\nnpm run dev\n```\n\n## Part of the Crypto-Lab Suite\n\n\u003e One of 60+ live browser demos at\n\u003e [systemslibrarian.github.io/crypto-lab](https://systemslibrarian.github.io/crypto-lab/)\n\u003e — spanning Atbash (600 BCE) through NIST FIPS 203/204/205 (2024).\n\n## Sources\n\n1. **Grover, L. K.** (1996). \"A fast quantum mechanical algorithm for database search.\" *Proceedings of the 28th Annual ACM Symposium on Theory of Computing*, pp. 212–219.\n2. **Bennett, C. H., Bernstein, E., Brassard, G., \u0026 Vazirani, U.** (1997). \"Strengths and weaknesses of quantum computing.\" *SIAM Journal on Computing*, 26(5), pp. 1510–1523. (BBBV lower bound — proves Grover's O(√N) is optimal.)\n3. **Grassl, M., Langenberg, B., Roetteler, M., \u0026 Steinwandt, R.** (2016). \"Applying Grover's algorithm to AES: Quantum resource estimates.\" *Post-Quantum Cryptography (PQCrypto 2016)*, LNCS 9606, pp. 29–43. (Source for AES circuit depth and qubit cost estimates.)\n4. **NIST** (2024). CNSA 2.0 and post-quantum cryptography transition guidance. Recommends AES-256 for post-quantum symmetric security.\n5. **Nielsen, M. A. \u0026 Chuang, I. L.** (2010). *Quantum Computation and Quantum Information*. Cambridge University Press. (Standard reference for amplitude amplification.)\n\n---\n\n*\"Whether you eat or drink, or whatever you do, do all to the glory of God.\" — 1 Corinthians 10:31*\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsystemslibrarian%2Fcrypto-lab-grover","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fsystemslibrarian%2Fcrypto-lab-grover","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsystemslibrarian%2Fcrypto-lab-grover/lists"}