Add Base58 library

[Amxx]

Fixes #5760
Includes (depends on) #5733

This probably deserves some assembly. It feels like the decoding could be optimized a lot. Note that base58 is notoriously loop (and memory ops) heavy.

PR Checklist

• Tests
• Documentation
• Changeset entry (run npx changeset add)

Summary by CodeRabbit

• New Features

  • On-chain Base58 encoding/decoding utility added.
  • Bytes utilities enhanced with in-place splice variants and helpers to count leading/consecutive bytes; splice parity with slicing ensured.

• Documentation

  • Base58 added to docs; Base64 descriptions clarified.

• Tests

  • Comprehensive Base58 tests (round-trip, vectors, invalid-input handling).
  • Expanded Bytes tests to cover new helpers and splice.
  • Updated Base64 tests with improved assertion style.

[changeset-bot]

🦋 Changeset detected

Latest commit: 23221e1

The changes in this PR will be included in the next version bump.

This PR includes changesets to release 1 package

Name	Type
openzeppelin-solidity	Minor

Not sure what this means? Click here to learn what changesets are.

Click here if you're a maintainer who wants to add another changeset to this PR

[Amxx]

For anyone curious, here is how you build these lookup tables:

const { ethers } = require("ethers");

const max = (...values) => values.slice(1).reduce((x, y) => (x > y ? x : y), values.at(0));
const min = (...values) => values.slice(1).reduce((x, y) => (x < y ? x : y), values.at(0));

const buildLookup = (...tables) => {
    const bTables = tables.map(table => Array.from(ethers.toUtf8Bytes(table)));
    const MINIMUM = min(...bTables.flatMap(x => x));
    const MAXIMUM = max(...bTables.flatMap(x => x));
    const lookup = Uint8Array.from(Array.from({ length: MAXIMUM - MINIMUM + 1 }).map((_, i) => bTables.map(table => table.indexOf(i + MINIMUM)).find(x => x != -1) ?? 0xff));
    const valid = tables.every(table => Object.entries(table).every(([ i, c]) => i == lookup.at(c.charCodeAt(0) - MINIMUM)));
    return valid ? { tables, lookup: ethers.hexlify(lookup), MINIMUM, MAXIMUM } : undefined;
}

console.log(buildLookup(
    "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/", // base64
    "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789-_", // base64url
));

console.log(buildLookup(
    "123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz", // base58
));

[ernestognw]

Will keep reviewing

[ernestognw]

lfg 🚀