{
  "$schema": "https://themachinepress.com/schemas/story-v1.schema.json",
  "schema_version": "1.0.0",
  "document_type": "machine_press_story",
  "story": {
    "story_id": "mp-2026-08-04-005",
    "source_story_id": "tmp-story-dna-zero-knowledge-graph-isomorphism",
    "edition_id": "mp-2026-08-04-morning-0026",
    "edition_url": "https://themachinepress.com/edition/2026-08-04",
    "position": 5,
    "story_type": "dispatch",
    "section": "safety-security",
    "editorial_classification": "editorial",
    "headline": "The Zero-Knowledge Witness Was a Strand of DNA",
    "slug": "the-zero-knowledge-witness-was-a-strand-of-dna",
    "dek": "A biochemical construction encoded graph-isomorphism proofs while keeping the hidden node mapping secret.",
    "summary": "A biochemical construction encoded graph-isomorphism proofs while keeping the hidden node mapping secret.",
    "body_text": "The proposed scheme assigns deliberately orthogonal DNA strands to graph nodes and uses complementary half-linkers to confirm edges through duplex formation. A verifier observes which bindings occur without learning how the two graphs align. Seeded Monte Carlo analysis estimated off-target binding noise small enough to remain an additive correction to the protocol's existing one-half per-round cheating probability. This is a molecular cryptography construction supported by sequence simulation, not evidence of a deployed biochemical security system.",
    "why_it_matters": "A biochemical construction encoded graph-isomorphism proofs while keeping the hidden node mapping secret.",
    "limitations": [
      "Seeded Monte Carlo analysis estimated off-target binding noise small enough to remain an additive correction to the protocol's existing one-half per-round cheating probability.",
      "This is a molecular cryptography construction supported by sequence simulation, not evidence of a deployed biochemical security system."
    ],
    "importance": 8,
    "canonical_url": "https://themachinepress.com/story/mp-2026-08-04-005/the-zero-knowledge-witness-was-a-strand-of-dna",
    "json_url": "https://themachinepress.com/story/mp-2026-08-04-005.json",
    "first_published_at": "2026-08-04T09:00:00.000-04:00",
    "modified_at": "2026-08-04T09:00:00.000-04:00",
    "content_status": "new",
    "is_carryover": false,
    "carryover_reason": null,
    "key_claims": [
      {
        "claim_id": "claim-mp-2026-08-04-005-001",
        "text": "A biochemical construction encoded graph-isomorphism proofs while keeping the hidden node mapping secret.",
        "source_ids": [
          "source-2026-08-04-005"
        ],
        "qualification": "Seeded Monte Carlo analysis estimated off-target binding noise small enough to remain an additive correction to the protocol's existing one-half per-round cheating probability."
      }
    ],
    "source_ids": [
      "source-2026-08-04-005"
    ],
    "tags": [
      "cryptography",
      "DNA computing",
      "zero knowledge"
    ],
    "image_url": null,
    "corrections": []
  },
  "sources": [
    {
      "source_id": "source-2026-08-04-005",
      "title": "Security and Privacy: DNA-based zero-knowledge cryptography",
      "publisher": "Wiley",
      "url": "https://doi.org/10.1002/spy2.70242",
      "canonical_url": "https://doi.org/10.1002/spy2.70242",
      "source_type": "secondary_reporting",
      "is_primary_source": false,
      "published_at": null,
      "accessed_at": "2026-08-04T08:29:02.827-04:00",
      "supports_claim_ids": [
        "claim-mp-2026-08-04-005-001"
      ]
    }
  ],
  "corrections": [],
  "publisher": {
    "name": "The Machine Press",
    "url": "https://themachinepress.com",
    "description": "A daily newspaper for the age of artificial intelligence."
  },
  "cite_this_report": {
    "title": "The Zero-Knowledge Witness Was a Strand of DNA",
    "publisher": "The Machine Press",
    "published_at": "2026-08-04T09:00:00.000-04:00",
    "canonical_url": "https://themachinepress.com/story/mp-2026-08-04-005/the-zero-knowledge-witness-was-a-strand-of-dna"
  }
}