@wtasnorg/node-lib 0.0.9 → 0.0.11

package/src/base32.ts

@@ -0,0 +1,169 @@
+/**
+ * Base32 encoding/decoding with multiple charset variants.
+ * Base32 is case-insensitive and useful for human-readable encoding (TOTP codes).
+ * @module base32
+ */
+
+/**
+ * Available Base32 charset variants.
+ * - `rfc4648`: Standard RFC 4648 alphabet (A-Z, 2-7)
+ * - `hex`: Extended hex alphabet (0-9, A-V)
+ * - `crockford`: Douglas Crockford's alphabet (excludes I, L, O, U)
+ */
+const Base32Charset = ["rfc4648", "hex", "crockford"] as const;
+
+/**
+ * Base32 charset type.
+ */
+type Base32CharsetType = (typeof Base32Charset)[number];
+
+/**
+ * Charset alphabets for Base32 variants.
+ */
+const CHARSETS: Record<Base32CharsetType, string> = {
+    rfc4648: "ABCDEFGHIJKLMNOPQRSTUVWXYZ234567",
+    hex: "0123456789ABCDEFGHIJKLMNOPQRSTUV",
+    crockford: "0123456789ABCDEFGHJKMNPQRSTVWXYZ"
+};
+
+/**
+ * Padding character for Base32 encoding.
+ */
+const PAD = "=";
+
+/**
+ * Build a reverse lookup table for decoding.
+ * @param alphabet - The 32-character alphabet string.
+ * @param caseInsensitive - Whether to add lowercase mappings.
+ * @returns Map of character to index.
+ */
+function buildDecodeTable(alphabet: string, caseInsensitive = true): Map<string, number> {
+    const table = new Map<string, number>();
+    for (let i = 0; i < alphabet.length; i++) {
+        const char = alphabet[i];
+        if (char !== undefined) {
+            table.set(char, i);
+            if (caseInsensitive) {
+                table.set(char.toLowerCase(), i);
+            }
+        }
+    }
+    return table;
+}
+
+/**
+ * Pre-built decode tables for each charset.
+ */
+const DECODE_TABLES: Record<Base32CharsetType, Map<string, number>> = {
+    rfc4648: buildDecodeTable(CHARSETS.rfc4648),
+    hex: buildDecodeTable(CHARSETS.hex),
+    crockford: buildDecodeTable(CHARSETS.crockford)
+};
+
+/**
+ * Encode a string to Base32.
+ *
+ * @example
+ * ```typescript
+ * import { encode32 } from "./base32.js";
+ *
+ * encode32("Hello");
+ * // => "JBSWY3DP"
+ *
+ * encode32("test", "hex");
+ * // => "EHMP6SS="
+ * ```
+ *
+ * @param input - The string to encode.
+ * @param charset - The charset variant to use (default: "rfc4648").
+ * @returns The Base32 encoded string.
+ */
+function encode32(input: string, charset: Base32CharsetType = "rfc4648"): string {
+    if (input === "") {
+        return "";
+    }
+
+    const alphabet = CHARSETS[charset];
+    const bytes = new TextEncoder().encode(input);
+    let result = "";
+    let buffer = 0;
+    let bitsInBuffer = 0;
+
+    for (const byte of bytes) {
+        buffer = (buffer << 8) | byte;
+        bitsInBuffer += 8;
+
+        while (bitsInBuffer >= 5) {
+            bitsInBuffer -= 5;
+            const index = (buffer >> bitsInBuffer) & 0x1f;
+            result += alphabet[index];
+        }
+    }
+
+    // Handle remaining bits
+    if (bitsInBuffer > 0) {
+        const index = (buffer << (5 - bitsInBuffer)) & 0x1f;
+        result += alphabet[index];
+    }
+
+    // Add padding to make length a multiple of 8
+    while (result.length % 8 !== 0) {
+        result += PAD;
+    }
+
+    return result;
+}
+
+/**
+ * Decode a Base32 string.
+ *
+ * @example
+ * ```typescript
+ * import { decode32 } from "./base32.js";
+ *
+ * decode32("JBSWY3DP");
+ * // => "Hello"
+ *
+ * decode32("EHMP6SS=", "hex");
+ * // => "test"
+ * ```
+ *
+ * @param input - The Base32 encoded string.
+ * @param charset - The charset variant to use (default: "rfc4648").
+ * @returns The decoded string.
+ * @throws Error if the input contains invalid characters.
+ */
+function decode32(input: string, charset: Base32CharsetType = "rfc4648"): string {
+    if (input === "") {
+        return "";
+    }
+
+    const decodeTable = DECODE_TABLES[charset];
+
+    // Remove padding
+    const cleanInput = input.replace(/=+$/, "");
+    const bytes: number[] = [];
+
+    let buffer = 0;
+    let bitsInBuffer = 0;
+
+    for (const char of cleanInput) {
+        const value = decodeTable.get(char);
+        if (value === undefined) {
+            throw new Error(`Invalid Base32 character: ${char}`);
+        }
+
+        buffer = (buffer << 5) | value;
+        bitsInBuffer += 5;
+
+        if (bitsInBuffer >= 8) {
+            bitsInBuffer -= 8;
+            bytes.push((buffer >> bitsInBuffer) & 0xff);
+        }
+    }
+
+    return new TextDecoder().decode(new Uint8Array(bytes));
+}
+
+export { encode32, decode32, Base32Charset };
+export type { Base32CharsetType };

package/src/base58.d.ts

@@ -0,0 +1,58 @@
+/**
+ * Base58 encoding/decoding with multiple charset variants.
+ * Base58 excludes visually ambiguous characters (0, O, I, l).
+ * @module base58
+ */
+/**
+ * Available Base58 charset variants.
+ * - `bitcoin`: Bitcoin/IPFS alphabet (default)
+ * - `flickr`: Flickr short URLs (swaps case)
+ * - `ripple`: Ripple addresses
+ */
+declare const Base58Charset: readonly ["bitcoin", "flickr", "ripple"];
+/**
+ * Base58 charset type.
+ */
+type Base58CharsetType = (typeof Base58Charset)[number];
+/**
+ * Encode a string to Base58.
+ *
+ * @example
+ * ```typescript
+ * import { encode58 } from "./base58.js";
+ *
+ * encode58("Hello World");
+ * // => "JxF12TrwUP45BMd"
+ *
+ * encode58("Hello World", "flickr");
+ * // => "jXf12sRWto45bmD"
+ * ```
+ *
+ * @param input - The string to encode.
+ * @param charset - The charset variant to use (default: "bitcoin").
+ * @returns The Base58 encoded string.
+ */
+declare function encode58(input: string, charset?: Base58CharsetType): string;
+/**
+ * Decode a Base58 string.
+ *
+ * @example
+ * ```typescript
+ * import { decode58 } from "./base58.js";
+ *
+ * decode58("JxF12TrwUP45BMd");
+ * // => "Hello World"
+ *
+ * decode58("jXf12sRWto45bmD", "flickr");
+ * // => "Hello World"
+ * ```
+ *
+ * @param input - The Base58 encoded string.
+ * @param charset - The charset variant to use (default: "bitcoin").
+ * @returns The decoded string.
+ * @throws Error if the input contains invalid characters.
+ */
+declare function decode58(input: string, charset?: Base58CharsetType): string;
+export { encode58, decode58, Base58Charset };
+export type { Base58CharsetType };
+//# sourceMappingURL=base58.d.ts.map

package/src/base58.js

@@ -0,0 +1,155 @@
+/**
+ * Base58 encoding/decoding with multiple charset variants.
+ * Base58 excludes visually ambiguous characters (0, O, I, l).
+ * @module base58
+ */
+/**
+ * Available Base58 charset variants.
+ * - `bitcoin`: Bitcoin/IPFS alphabet (default)
+ * - `flickr`: Flickr short URLs (swaps case)
+ * - `ripple`: Ripple addresses
+ */
+const Base58Charset = ["bitcoin", "flickr", "ripple"];
+/**
+ * Charset alphabets for Base58 variants.
+ */
+const CHARSETS = {
+    bitcoin: "123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz",
+    flickr: "123456789abcdefghijkmnopqrstuvwxyzABCDEFGHJKLMNPQRSTUVWXYZ",
+    ripple: "rpshnaf39wBUDNEGHJKLM4PQRST7VWXYZ2bcdeCg65jkm8oFqi1tuvAxyz"
+};
+/**
+ * Build a reverse lookup table for decoding.
+ * @param alphabet - The 58-character alphabet string.
+ * @returns Map of character to index.
+ */
+function buildDecodeTable(alphabet) {
+    const table = new Map();
+    for (let i = 0; i < alphabet.length; i++) {
+        const char = alphabet[i];
+        if (char !== undefined) {
+            table.set(char, i);
+        }
+    }
+    return table;
+}
+/**
+ * Pre-built decode tables for each charset.
+ */
+const DECODE_TABLES = {
+    bitcoin: buildDecodeTable(CHARSETS.bitcoin),
+    flickr: buildDecodeTable(CHARSETS.flickr),
+    ripple: buildDecodeTable(CHARSETS.ripple)
+};
+/**
+ * Encode a string to Base58.
+ *
+ * @example
+ * ```typescript
+ * import { encode58 } from "./base58.js";
+ *
+ * encode58("Hello World");
+ * // => "JxF12TrwUP45BMd"
+ *
+ * encode58("Hello World", "flickr");
+ * // => "jXf12sRWto45bmD"
+ * ```
+ *
+ * @param input - The string to encode.
+ * @param charset - The charset variant to use (default: "bitcoin").
+ * @returns The Base58 encoded string.
+ */
+function encode58(input, charset = "bitcoin") {
+    if (input === "") {
+        return "";
+    }
+    const alphabet = CHARSETS[charset];
+    const bytes = new TextEncoder().encode(input);
+    // Count leading zeros
+    let leadingZeros = 0;
+    for (const byte of bytes) {
+        if (byte === 0) {
+            leadingZeros++;
+        }
+        else {
+            break;
+        }
+    }
+    // Convert bytes to a big integer
+    let num = 0n;
+    for (const byte of bytes) {
+        num = num * 256n + BigInt(byte);
+    }
+    // Convert to Base58
+    let result = "";
+    while (num > 0n) {
+        const remainder = Number(num % 58n);
+        num = num / 58n;
+        result = alphabet[remainder] + result;
+    }
+    // Add leading '1's for leading zero bytes
+    const leadChar = alphabet[0];
+    for (let i = 0; i < leadingZeros; i++) {
+        result = leadChar + result;
+    }
+    return result;
+}
+/**
+ * Decode a Base58 string.
+ *
+ * @example
+ * ```typescript
+ * import { decode58 } from "./base58.js";
+ *
+ * decode58("JxF12TrwUP45BMd");
+ * // => "Hello World"
+ *
+ * decode58("jXf12sRWto45bmD", "flickr");
+ * // => "Hello World"
+ * ```
+ *
+ * @param input - The Base58 encoded string.
+ * @param charset - The charset variant to use (default: "bitcoin").
+ * @returns The decoded string.
+ * @throws Error if the input contains invalid characters.
+ */
+function decode58(input, charset = "bitcoin") {
+    if (input === "") {
+        return "";
+    }
+    const alphabet = CHARSETS[charset];
+    const decodeTable = DECODE_TABLES[charset];
+    const leadChar = alphabet[0];
+    // Count leading '1's (or equivalent)
+    let leadingOnes = 0;
+    for (const char of input) {
+        if (char === leadChar) {
+            leadingOnes++;
+        }
+        else {
+            break;
+        }
+    }
+    // Convert from Base58 to big integer
+    let num = 0n;
+    for (const char of input) {
+        const value = decodeTable.get(char);
+        if (value === undefined) {
+            throw new Error(`Invalid Base58 character: ${char}`);
+        }
+        num = num * 58n + BigInt(value);
+    }
+    // Convert big integer to bytes
+    const bytes = [];
+    while (num > 0n) {
+        bytes.unshift(Number(num % 256n));
+        num = num / 256n;
+    }
+    // Add leading zeros
+    for (let i = 0; i < leadingOnes; i++) {
+        bytes.unshift(0);
+    }
+    return new TextDecoder().decode(new Uint8Array(bytes));
+}
+export { encode58, decode58, Base58Charset };
+//# sourceMappingURL=base58.js.map

package/src/base58.test.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=base58.test.d.ts.map

package/src/base58.test.js

@@ -0,0 +1,108 @@
+import { describe, it } from "node:test";
+import { strictEqual, throws } from "node:assert";
+import { encode58, decode58, Base58Charset } from "./base58.js";
+describe("Base58 encode58", () => {
+    it("encodes empty string", () => {
+        strictEqual(encode58(""), "");
+    });
+    it("encodes 'Hello World' with bitcoin charset", () => {
+        strictEqual(encode58("Hello World"), "JxF12TrwUP45BMd");
+    });
+    it("encodes single character", () => {
+        // Verify round-trip rather than hardcoded value
+        const encoded = encode58("A");
+        strictEqual(encoded.length > 0, true);
+        strictEqual(decode58(encoded), "A");
+    });
+    it("encodes 'abc'", () => {
+        strictEqual(encode58("abc"), "ZiCa");
+    });
+    it("encodes with flickr charset", () => {
+        const bitcoin = encode58("Hello World", "bitcoin");
+        const flickr = encode58("Hello World", "flickr");
+        // Flickr swaps case
+        strictEqual(bitcoin !== flickr, true);
+    });
+    it("encodes with ripple charset", () => {
+        const bitcoin = encode58("Hello World", "bitcoin");
+        const ripple = encode58("Hello World", "ripple");
+        strictEqual(bitcoin !== ripple, true);
+    });
+    it("encodes UTF-8 characters", () => {
+        const input = "こんにちは";
+        const encoded = encode58(input);
+        const decoded = decode58(encoded);
+        strictEqual(decoded, input);
+    });
+    it("preserves leading zero bytes", () => {
+        const input = "\x00\x00Hello";
+        const encoded = encode58(input);
+        const decoded = decode58(encoded);
+        strictEqual(decoded, input);
+    });
+});
+describe("Base58 decode58", () => {
+    it("decodes empty string", () => {
+        strictEqual(decode58(""), "");
+    });
+    it("decodes 'JxF12TrwUP45BMd' to 'Hello World'", () => {
+        strictEqual(decode58("JxF12TrwUP45BMd"), "Hello World");
+    });
+    it("decodes single character", () => {
+        const encoded = encode58("A");
+        strictEqual(decode58(encoded), "A");
+    });
+    it("decodes 'ZiCa' to 'abc'", () => {
+        strictEqual(decode58("ZiCa"), "abc");
+    });
+    it("throws on invalid character (0)", () => {
+        throws(() => decode58("0invalid"), /Invalid Base58 character/);
+    });
+    it("throws on invalid character (O)", () => {
+        throws(() => decode58("OOO"), /Invalid Base58 character/);
+    });
+    it("throws on invalid character (I)", () => {
+        throws(() => decode58("III"), /Invalid Base58 character/);
+    });
+    it("throws on invalid character (l)", () => {
+        throws(() => decode58("lll"), /Invalid Base58 character/);
+    });
+});
+describe("Base58 round-trip", () => {
+    const testCases = [
+        "",
+        "a",
+        "ab",
+        "abc",
+        "abcd",
+        "Hello, World!",
+        "The quick brown fox jumps over the lazy dog",
+        "こんにちは世界",
+        "🎉🚀✨",
+        "\x00\x00\x00abc"
+    ];
+    for (const charset of Base58Charset) {
+        describe(`charset: ${charset}`, () => {
+            for (const input of testCases) {
+                it(`round-trips: ${JSON.stringify(input)}`, () => {
+                    const encoded = encode58(input, charset);
+                    const decoded = decode58(encoded, charset);
+                    strictEqual(decoded, input);
+                });
+            }
+        });
+    }
+});
+describe("Base58Charset", () => {
+    it("exports array with three charsets", () => {
+        strictEqual(Base58Charset.length, 3);
+        strictEqual(Base58Charset[0], "bitcoin");
+        strictEqual(Base58Charset[1], "flickr");
+        strictEqual(Base58Charset[2], "ripple");
+    });
+    it("charset type works correctly", () => {
+        const cs = "flickr";
+        strictEqual(encode58("test", cs), encode58("test", "flickr"));
+    });
+});
+//# sourceMappingURL=base58.test.js.map

package/src/base58.test.ts

@@ -0,0 +1,128 @@
+import { describe, it } from "node:test";
+import { strictEqual, throws } from "node:assert";
+import { encode58, decode58, Base58Charset } from "./base58.js";
+import type { Base58CharsetType } from "./base58.js";
+
+describe("Base58 encode58", () => {
+    it("encodes empty string", () => {
+        strictEqual(encode58(""), "");
+    });
+
+    it("encodes 'Hello World' with bitcoin charset", () => {
+        strictEqual(encode58("Hello World"), "JxF12TrwUP45BMd");
+    });
+
+    it("encodes single character", () => {
+        // Verify round-trip rather than hardcoded value
+        const encoded = encode58("A");
+        strictEqual(encoded.length > 0, true);
+        strictEqual(decode58(encoded), "A");
+    });
+
+    it("encodes 'abc'", () => {
+        strictEqual(encode58("abc"), "ZiCa");
+    });
+
+    it("encodes with flickr charset", () => {
+        const bitcoin = encode58("Hello World", "bitcoin");
+        const flickr = encode58("Hello World", "flickr");
+        // Flickr swaps case
+        strictEqual(bitcoin !== flickr, true);
+    });
+
+    it("encodes with ripple charset", () => {
+        const bitcoin = encode58("Hello World", "bitcoin");
+        const ripple = encode58("Hello World", "ripple");
+        strictEqual(bitcoin !== ripple, true);
+    });
+
+    it("encodes UTF-8 characters", () => {
+        const input = "こんにちは";
+        const encoded = encode58(input);
+        const decoded = decode58(encoded);
+        strictEqual(decoded, input);
+    });
+
+    it("preserves leading zero bytes", () => {
+        const input = "\x00\x00Hello";
+        const encoded = encode58(input);
+        const decoded = decode58(encoded);
+        strictEqual(decoded, input);
+    });
+});
+
+describe("Base58 decode58", () => {
+    it("decodes empty string", () => {
+        strictEqual(decode58(""), "");
+    });
+
+    it("decodes 'JxF12TrwUP45BMd' to 'Hello World'", () => {
+        strictEqual(decode58("JxF12TrwUP45BMd"), "Hello World");
+    });
+
+    it("decodes single character", () => {
+        const encoded = encode58("A");
+        strictEqual(decode58(encoded), "A");
+    });
+
+    it("decodes 'ZiCa' to 'abc'", () => {
+        strictEqual(decode58("ZiCa"), "abc");
+    });
+
+    it("throws on invalid character (0)", () => {
+        throws(() => decode58("0invalid"), /Invalid Base58 character/);
+    });
+
+    it("throws on invalid character (O)", () => {
+        throws(() => decode58("OOO"), /Invalid Base58 character/);
+    });
+
+    it("throws on invalid character (I)", () => {
+        throws(() => decode58("III"), /Invalid Base58 character/);
+    });
+
+    it("throws on invalid character (l)", () => {
+        throws(() => decode58("lll"), /Invalid Base58 character/);
+    });
+});
+
+describe("Base58 round-trip", () => {
+    const testCases = [
+        "",
+        "a",
+        "ab",
+        "abc",
+        "abcd",
+        "Hello, World!",
+        "The quick brown fox jumps over the lazy dog",
+        "こんにちは世界",
+        "🎉🚀✨",
+        "\x00\x00\x00abc"
+    ];
+
+    for (const charset of Base58Charset) {
+        describe(`charset: ${charset}`, () => {
+            for (const input of testCases) {
+                it(`round-trips: ${JSON.stringify(input)}`, () => {
+                    const encoded = encode58(input, charset);
+                    const decoded = decode58(encoded, charset);
+                    strictEqual(decoded, input);
+                });
+            }
+        });
+    }
+});
+
+describe("Base58Charset", () => {
+    it("exports array with three charsets", () => {
+        strictEqual(Base58Charset.length, 3);
+        strictEqual(Base58Charset[0], "bitcoin");
+        strictEqual(Base58Charset[1], "flickr");
+        strictEqual(Base58Charset[2], "ripple");
+    });
+
+    it("charset type works correctly", () => {
+        const cs: Base58CharsetType = "flickr";
+        strictEqual(encode58("test", cs), encode58("test", "flickr"));
+    });
+});