addrbookFor publishers
← The evidence ledger

Evidence row 120282

Observed , by baseline/1.

Kind
listing
About
source_record x402_bazaar:https://saylorinnovations.com/api/kb/regex-catastrophic-backtracking-redos
Recorded
Previous row
None: the first of its kind about this subject
Body SHA-256
ae01d44e6b2e2482aa5fada9c2ad0267c7d97bb2a2962a3eb999e107cc716e60
Leaf
0xe745192de8ae70b98495c6f1be3d4205e1c6ab5e917032625a5543909a97539d

What was observed

{
  "endpoints": [
    [
      "x402",
      "https://saylorinnovations.com/api/kb/regex-catastrophic-backtracking-redos"
    ]
  ],
  "name": "Saylor Innovations Guide Library",
  "owner_address": "0xa2a8df0f7caabea4e120a2568118f141569fc8aa",
  "raw": {
    "accepts": [
      {
        "amount": "10000",
        "asset": "0x833589fCD6eDb6E08f4c7C32D4f71b54bdA02913",
        "extra": {
          "assetTransferMethod": "eip3009",
          "facilitatorOnly": true,
          "memo": "saylor:regex-catastrophic-backtr",
          "name": "USD Coin",
          "note": "Base settles through an x402 facilitator. Send payload.signature and payload.authorization (EIP-3009); there is no self-submitted path on this network.",
          "version": "2"
        },
        "maxTimeoutSeconds": 120,
        "network": "eip155:8453",
        "payTo": "0xA2A8dF0f7CaaBEa4e120a2568118f141569fc8aa",
        "scheme": "exact"
      },
      {
        "amount": "10000",
        "asset": "0x3c499c542cEF5E3811e1192ce70d8cC03d5c3359",
        "extra": {
          "assetTransferMethod": "eip3009",
          "facilitatorOnly": true,
          "memo": "saylor:regex-catastrophic-backtr",
          "name": "USD Coin",
          "note": "Polygon settles through an x402 facilitator. Send payload.signature and payload.authorization (EIP-3009); there is no self-submitted path on this network.",
          "version": "2"
        },
        "maxTimeoutSeconds": 120,
        "network": "eip155:137",
        "payTo": "0xA2A8dF0f7CaaBEa4e120a2568118f141569fc8aa",
        "scheme": "exact"
      },
      {
        "amount": "10000",
        "asset": "0xaf88d065e77c8cC2239327C5EDb3A432268e5831",
        "extra": {
          "assetTransferMethod": "eip3009",
          "facilitatorOnly": true,
          "memo": "saylor:regex-catastrophic-backtr",
          "name": "USD Coin",
          "note": "Arbitrum settles through an x402 facilitator. Send payload.signature and payload.authorization (EIP-3009); there is no self-submitted path on this network.",
          "version": "2"
        },
        "maxTimeoutSeconds": 120,
        "network": "eip155:42161",
        "payTo": "0xA2A8dF0f7CaaBEa4e120a2568118f141569fc8aa",
        "scheme": "exact"
      },
      {
        "amount": "10000",
        "asset": "EPjFWdd5AufqSSqeM2qN1xzybapC8G4wEGGkZwyTDt1v",
        "extra": {
          "feePayer": "Hc3sdEAsCGQcpgfivywog9uwtk8gUBUZgsxdME1EJy88",
          "memo": "saylor:regex-catastrophic-backtr",
          "reference": "EBPvhgihQi2P6ruVE5Qt4NZ1Y51RDfygFmdXt5XGQE8q",
          "session": "eyJhcnRpY2xlSWQiOiJyZWdleC1jYXRhc3Ryb3BoaWMtYmFja3RyYWNraW5nLXJlZG9zIiwicmVmZXJlbmNlIjoiRUJQdmhnaWhRaTJQNnJ1VkU1UXQ0TloxWTUxUkRmeWdGbWRYdDVYR1FFOHEiLCJyZWNpcGllbnQiOiI3TFNqZnJKZjhmTnNCOFZBOXU3TjNXRW4yNXNtUUxwb2IzU3Z5VXZYYWN5NyIsIm1pbnQiOiJFUGpGV2RkNUF1ZnFTU3FlTTJxTjF4enliYXBDOEc0d0VHR2tad3lURHQxdiIsIm1pbkFtb3VudCI6MTAwMDAsImV4cCI6MTc5MjUwMTA0MDE0MX0.5K88hNBMLhADIYdH2hpVokf8kkDLJYoJ8vp8C3JYhus"
        },
        "maxTimeoutSeconds": 120,
        "network": "solana:5eykt4UsFv8P8NJdTREpY1vzqKqZKvdp",
        "payTo": "7LSjfrJf8fNsB8VA9u7N3WEn25smQLpob3SvyUvXacy7",
        "scheme": "exact"
      },
      {
        "amount": "10000",
        "asset": "Es9vMFrzaCERmJfrF4H2FYD4KCoNkY11McCe8BenwNYB",
        "extra": {
          "feePayer": "Hc3sdEAsCGQcpgfivywog9uwtk8gUBUZgsxdME1EJy88",
          "memo": "saylor:regex-catastrophic-backtr",
          "reference": "Gu6cgSwT3ShuxwZTaCDNDaGXNGCY1a3qFs9FXab4a1g3",
          "session": "eyJhcnRpY2xlSWQiOiJyZWdleC1jYXRhc3Ryb3BoaWMtYmFja3RyYWNraW5nLXJlZG9zIiwicmVmZXJlbmNlIjoiR3U2Y2dTd1QzU2h1eHdaVGFDRE5EYUdYTkdDWTFhM3FGczlGWGFiNGExZzMiLCJyZWNpcGllbnQiOiI3TFNqZnJKZjhmTnNCOFZBOXU3TjNXRW4yNXNtUUxwb2IzU3Z5VXZYYWN5NyIsIm1pbnQiOiJFczl2TUZyemFDRVJtSmZyRjRIMkZZRDRLQ29Oa1kxMU1jQ2U4QmVud05ZQiIsIm1pbkFtb3VudCI6MTAwMDAsImV4cCI6MTc5MjUwMTA0MDE0MX0.u6a8DmTL1dGRwYF2EGPW0OtLUs8ZiXY5UcMroRXvxpE"
        },
        "maxTimeoutSeconds": 120,
        "network": "solana:5eykt4UsFv8P8NJdTREpY1vzqKqZKvdp",
        "payTo": "7LSjfrJf8fNsB8VA9u7N3WEn25smQLpob3SvyUvXacy7",
        "scheme": "exact"
      },
      {
        "amount": "92830",
        "asset": "So11111111111111111111111111111111111111112",
        "extra": {
          "memo": "saylor:regex-catastrophic-backtr",
          "native": true,
          "note": "Native SOL: send lamports with a system transfer, not an SPL transfer. Price is quoted live and this quote expires in 120s.",
          "quotedLamports": "95702",
          "reference": "GVdoXZbSykyweSmffqXay97MDNAnzo9NCEgFk4mX8cyD",
          "session": "eyJhcnRpY2xlSWQiOiJyZWdleC1jYXRhc3Ryb3BoaWMtYmFja3RyYWNraW5nLXJlZG9zIiwicmVmZXJlbmNlIjoiR1Zkb1haYlN5a3l3ZVNtZmZxWGF5OTdNRE5BbnpvOU5DRWdGazRtWDhjeUQiLCJyZWNpcGllbnQiOiI3TFNqZnJKZjhmTnNCOFZBOXU3TjNXRW4yNXNtUUxwb2IzU3Z5VXZYYWN5NyIsIm1pbnQiOm51bGwsIm1pbkFtb3VudCI6OTI4MzAsImV4cCI6MTc5MjUwMTA0MDE0MX0.oXK3qZtsGE1Pa-jSO_jp0SF45Azbg5p2P8DWT1IEPpE",
          "solUsdPrice": 104.49
        },
        "maxTimeoutSeconds": 120,
        "network": "solana:5eykt4UsFv8P8NJdTREpY1vzqKqZKvdp",
        "payTo": "7LSjfrJf8fNsB8VA9u7N3WEn25smQLpob3SvyUvXacy7",
        "scheme": "exact"
      }
    ],
    "description": "Fix catastrophic regex backtracking and ReDoS - nested quantifier patterns, rewrites with atomic groups, input limits and linear-time engines like RE2",
    "extensions": {
      "bazaar": {
        "info": {
          "input": {
            "method": "GET",
            "type": "http"
          },
          "output": {
            "example": {
              "body": "Why some regular expressions take exponential time (catastrophic backtracking), patterns to look for like (a+)+ and (.*)*, how to rewrite with atomic groups, possessive quantifiers and anchors, limit input length, use RE2-style engines and test with long adversarial strings.",
              "c": "Security & OpSec",
              "id": "regex-catastrophic-backtracking-redos",
              "t": "Fix Catastrophic Regex Backtracking and ReDoS Slowdowns"
            },
            "type": "json"
          }
        },
        "schema": {
          "$schema": "https://json-schema.org/draft/2020-12/schema",
          "properties": {
            "input": {
              "additionalProperties": false,
              "properties": {
                "method": {
                  "enum": [
                    "GET"
                  ],
                  "type": "string"
                },
                "type": {
                  "const": "http",
                  "type": "string"
                }
              },
              "required": [
                "type",
                "method"
              ],
              "type": "object"
            },
            "output": {
              "properties": {
                "example": {
                  "properties": {
                    "body": {
                      "description": "Main body text",
                      "type": "string"
                    },
                    "c": {
                      "description": "Category of the guide",
                      "type": "string"
                    },
                    "id": {
                      "description": "Identifier of the record",
                      "type": "string"
                    },
                    "license": {
                      "description": "License identifier",
                      "type": "string"
                    },
                    "price": {
                      "description": "Price",
                      "type": [
                        "number",
                        "null"
                      ]
                    },
                    "t": {
                      "description": "Title of the guide",
                      "type": "string"
                    }
                  },
                  "required": [
                    "id",
                    "t",
                    "c",
                    "body"
                  ],
                  "type": "object"
                },
                "type": {
                  "const": "json",
                  "type": "string"
                }
              },
              "required": [
                "type"
              ],
              "type": "object"
            }
          },
          "required": [
            "input"
          ],
          "type": "object"
        }
      }
    },
    "iconUrl": "https://res.cloudinary.com/bdb-prod/image/upload/c_fill,ar_1:1,w_256,h_256,f_auto,q_auto/v1791811517/bazaar-icons/bc5e2b3d111ebbef.jpg",
    "lastUpdated": "2026-10-20T12:55:20.23Z",
    "quality": {
      "l30DaysTotalCalls": 1,
      "l30DaysUniquePayers": 1,
      "lastCalledAt": "2026-10-20T12:55:19.989Z"
    },
    "resource": "https://saylorinnovations.com/api/kb/regex-catastrophic-backtracking-redos",
    "serviceName": "Saylor Innovations Guide Library",
    "tags": [
      "regex",
      "redos",
      "performance",
      "security",
      "backtracking"
    ],
    "type": "http",
    "x402Version": 2
  },
  "source": "x402_bazaar",
  "summary": "Fix catastrophic regex backtracking and ReDoS - nested quantifier patterns, rewrites with atomic groups, input limits and linear-time engines like RE2"
}

What the leaf hashes

{"body":"ae01d44e6b2e2482aa5fada9c2ad0267c7d97bb2a2962a3eb999e107cc716e60","id":120282,"kind":"listing","method":"baseline/1","observed_us":1793025617596869,"prev":null,"subject":"x402_bazaar:https://saylorinnovations.com/api/kb/regex-catastrophic-backtracking-redos","subject_kind":"source_record"}

Proof

Fold these into the leaf in order, hashing each sorted pair with keccak256, to reach the root of (296695 rows).

  1. 0xe744e81d132152f5fc8a7fcd42e5921e64958713d7815482cee6e349b0c1354f
  2. 0x7291328c4ac4df4176bc0ce38fe890f800c49f99a8644dd84254ba31b9a41525
  3. 0xe301178731baf58d766fdefe9a02f5918ef8a79c2fd156b4bd555cdcf20f9d61
  4. 0xf8be84289486982f78cbe3588623799120442dc3e2c7c226e778182a7fda8530
  5. 0xd704df1eeac1789971a6b8bd1dcbff0cd3bb606cb7047069dd16eb59149d97c3
  6. 0x59da969147d4649ae3a25e8b8042725787ebd979424eb1cc9f68e5fbba36d130
  7. 0xbe0d40a5a64f215095b4b6e3dbdba907b21705e805ed2b64f1f4db8910ba1fc4
  8. 0x49fc16891648636612ed5bc25f23ee5c444b2c5d126d8c4c2c8c9e21606fce2b
  9. 0x7ac3b0988445398aa46dab8c66370eba9af298b98f0fbd41fe2bb0ed965c3be1
  10. 0x7deeb175e21dc795de5c6a6747c18815aec2ac086521557682cc9d301183bd2e
  11. 0x59e039ae04bb13d1c4f6760e5371456ed0590ed6a27668ea3df8a519b5fd4655
  12. 0xb866b513dd861c870688f5d1a8e434b170eaa2fafb0961d6a674d452b8e58381
  13. 0xafcc1fe54cfe00a3a1de33df127340075f22433bb89848bbc81499cd7aca5b2b
  14. 0x9bc5fc98278b9f6dc18c66c6e162aefd5244be03170d41bc5161f58ad11beed7
  15. 0x95657a7d540ed6cac0bde9995782333b2562a9a6641853269ac95148827410f0
  16. 0x5fb5dda563336cd1bc1b9f44c52b76237ae72ed2145cb9290f39f304ca7dd678
  17. 0x74a0a08e4e7ab9aa5bfbead33dec7e1c7e8e364cff69a63720d764bbe987aadc
Day root
0xf43e8dcc3d451a4788b26be904c55e8c4c0fa75c9666796c51db38d37e2c0df8
Chained
0x702d5ac508f08b0d1accf36af25822d8e5660367494edd17a642fb61e158a57a
Published
On Arc Testnet, block 69251483: 0x495162f8936e19f0039918feebe6c307f327cd6bf8c37219620b1970041fa9ae

How to check it · This row as JSON