127 lines
15 KiB
JSON
127 lines
15 KiB
JSON
{
|
|
"format": "igneum-program-pack-3",
|
|
"generator": 2,
|
|
"attempt": 0,
|
|
"program_id": "0x5c4269666b4eb2f8",
|
|
"program_id_derivation": "FNV-1a 64 over 'igneum-program-rw/' || generator_le32 || seed_words as little-endian bytes || attempt_le32 || mix[3] || load_slots_u8",
|
|
"dataset_mode": "memory-hard",
|
|
"seed": "igneum-genesis",
|
|
"seed_bytes": "69676e65756d2d67656e65736973",
|
|
"seed_words": ["0x67a9a7be", "0x1a155b25", "0xfddfb732", "0x4b5af2e8", "0xc55caf33", "0xa27c13b7", "0x06628a48", "0x03852469"],
|
|
"seed_derivation": "seed_words = FNV-1a 64 over seed_bytes (attempt 0) or seed_bytes || attempt_le32 (attempt k >= 1), basis ^ (salt * 0x9E3779B97F4A7C15) for salt 0..3, then h ^= h>>33; h *= 0xff51afd7ed558ccd; h ^= h>>33; words[2*salt] = low 32, words[2*salt+1] = high 32",
|
|
"generator_rule": "version 2: exactly 16 load slots drawn first from instructions 1..63 (partial Fisher-Yates), the other 48 ops from the ten non-load weights (sum 75); a load's source is drawn from the registers other than dst written by an earlier instruction and not read by a load since; the candidate must pass the acceptance rule of spec 01 section 1.4.6 (static: no cyclically stale load source, every register has an injecting write; dynamic: 64 units on the seed-keyed closed-form dataset with no constant register bit, no lane-constant load site, under 164 saturated final values, every output bit within 136 of 1024, distinct addresses above 245760), else the next attempt of the seed is tried",
|
|
"lanes": 32,
|
|
"registers": 8,
|
|
"iterations": 8,
|
|
"instruction_count": 64,
|
|
"loads_per_hash": 32,
|
|
"load_class": "w64x4",
|
|
"load_slots": 4,
|
|
"load_mix_percent_4_16_64": [0, 0, 100],
|
|
"load_width_counts_4_16_64": [0, 0, 4],
|
|
"bytes_per_hash": 2048,
|
|
"wide_load": "read-width experiment (5 October 2026, docs/plans/read-width.md), NOT the lottery hash: a load of W words (width field, 4 or 16) reads dataset[b .. b + W) with b = (src & mask) & ~(W - 1) and folds every word into dst: x = dst ^ w[0]; for j in 1..W: x = (rotl(x, 11) * 0x9e3779b1) ^ w[j]; dst = x; width 1 is the plain load; the width is drawn per instruction from the class mix with one extra below(100) draw after the nine of version 2, and the program id is FNV-1a 64 over 'igneum-program-rw/' || generator_le32 || seed words || attempt_le32 || mix[3] || load_slots",
|
|
"op_mix": {"add": 18, "mulhi": 9, "xor": 7, "mad": 5, "mul": 5, "rotl": 5, "load": 4, "rotr": 4, "sub": 4, "shfl": 2, "or": 1},
|
|
"register_init": "for i in 0..7: x = nonce ^ seed_words[i]; x += 0x9e3779b9 * (i+1) (mod 2^32); x = splitmix32(x); r[i] = x ^ seed_words[(i+1) & 7]",
|
|
"splitmix32": "x ^= x>>16; x *= 0x7feb352d; x ^= x>>15; x *= 0x846ca68b; x ^= x>>16",
|
|
"iteration": "sel = r0 sampled once at the top of each iteration, then all instructions in order",
|
|
"output": "lo = r0 ^ rotl(r1,7) ^ rotl(r2,14) ^ rotl(r3,21); hi = r4 ^ rotl(r5,9) ^ rotl(r6,18) ^ rotl(r7,27); out = (hi << 32) | lo",
|
|
"op_semantics": {
|
|
"add": "dst = dst + src + (bit `bit` of sel ? imm2 : imm)",
|
|
"sub": "dst = dst - src",
|
|
"mul": "dst = dst * src (low 32)",
|
|
"mulhi": "dst = high 32 bits of dst * src",
|
|
"xor": "dst = dst ^ src",
|
|
"or": "dst = dst | src",
|
|
"rotl": "dst = rotl(dst, rot), rot in 1..31",
|
|
"rotr": "dst = rotr(dst, src & 31)",
|
|
"mad": "dst = src * src2 + dst",
|
|
"shfl": "dst = dst ^ (src of lane (lane ^ mask)), mask in {1,2,4,8,16}, within the 32-lane warp",
|
|
"load": "dst = dst ^ dataset[src & dataset.mask]",
|
|
"wload": "base = (src of lane 0 & dataset.mask) & ~31; dst = dst ^ dataset[base + lane] (warp-coalesced 128-byte load, lever b, only when --wide-frac > 0)"
|
|
},
|
|
"dataset": {
|
|
"log2_words": 28,
|
|
"bytes": 1073741824,
|
|
"mask": "0x0fffffff",
|
|
"day": "2026-10-03",
|
|
"day_bytes": "6461792f323032362d31302d3033",
|
|
"day_words_from": "seed_words_from_bytes(day_bytes)",
|
|
"d0": "0x3067619f",
|
|
"d1": "0x3c269176",
|
|
"mode": "memory-hard",
|
|
"spec": "proto-metal/MEMHARD.md",
|
|
"key": ["0x3067619f", "0x3c269176", "0x84a03b03", "0xf8c63294", "0xff977c5b", "0xe60def3e", "0x63630141", "0xb8fbcb58"],
|
|
"key_derivation": "the 8 words of seed_words_from_bytes(day_bytes); d0, d1 are key[0], key[1]",
|
|
"cache": {"log2_words": 26, "bytes": 268435456, "line_words": 16, "segment_lines": 64, "segments": 65536, "block": "ChaCha12 core + feed-forward, rotations 16 12 8 7", "sigma": ["0x61707865", "0x3320646e", "0x79622d32", "0x6b206574"], "tag": ["0x49676e65", "0x756d4d48"], "chain": "in_j = prev_line ^ (sigma[0..3] || key[0..7] || seg || j || tag[0..1]); line_j = block(in_j); prev_0 = 0"},
|
|
"mixer": {"draw": "SplitMix64 seeded with key[0] | key[1] << 32: rot[0..7] = 1 + next() % 31, mul[0..15] = low32(next()) | 1, rc[0..15] = low32(next())", "rot": [20, 20, 19, 4, 26, 3, 3, 27], "mul": ["0x42146205", "0x52cbe0fb", "0x7ecf4a03", "0x6728907f", "0xd81d9751", "0x132952c3", "0xf60de277", "0x05358035", "0xbaf6499d", "0xe4db9667", "0x3e98f45d", "0xd0004edd", "0x2691630d", "0x9beb3bcf", "0xab310379", "0x99cfb423"], "rc": ["0xbab68293", "0xcc162340", "0x6ce151cc", "0xe62b8997", "0xc9c80297", "0xf74a1654", "0x3d704af5", "0x3cf522b7", "0x2b9cac04", "0xa880ac10", "0x13e5dd1d", "0x6fc3e233", "0x2d83eeac", "0x9006e8bf", "0x2c4b5362", "0x31b49ee2"], "round": "for i in 0..15: s[i] = (s[i] ^ (rc[i] + (r+1) * 0x9E3779B9)) * mul[i]; then quarter rounds on columns (0,4,8,12) (1,5,9,13) (2,6,10,14) (3,7,11,15) with rot[0..3] and diagonals (0,5,10,15) (1,6,11,12) (2,7,8,13) (3,4,9,14) with rot[4..7]", "quarter_round": "a += b; d ^= a; d = rotl(d, r1); c += d; b ^= c; b = rotl(b, r2); a += b; d ^= a; d = rotl(d, r3); c += d; b ^= c; b = rotl(b, r4)"},
|
|
"item": "s[0..7] = key; s[8+i] = t * mul[i] + rc[i] for i in 0..7; for r in 0..7: s = M_r(s); line = s[0] & 0x003fffff; s[i] ^= cache[line * 16 + i]; then s = M_8(s); item(t) = s",
|
|
"word": "dataset[w] = item(w >> 4)[w & 15]"
|
|
},
|
|
"instructions": [
|
|
{"i": 0, "op": "shfl", "dst": 0, "src": 6, "src2": 7, "imm": "0x6ec894a2", "imm2": "0xa1e74575", "rot": 19, "bit": 1, "mask": 4, "width": 1},
|
|
{"i": 1, "op": "mulhi", "dst": 7, "src": 6, "src2": 2, "imm": "0x70a5b5dd", "imm2": "0xa7a66264", "rot": 21, "bit": 14, "mask": 16, "width": 1},
|
|
{"i": 2, "op": "add", "dst": 5, "src": 7, "src2": 1, "imm": "0xe9239829", "imm2": "0xdd04a5da", "rot": 30, "bit": 21, "mask": 1, "width": 1},
|
|
{"i": 3, "op": "mad", "dst": 2, "src": 3, "src2": 2, "imm": "0x734003fa", "imm2": "0x5bb67700", "rot": 3, "bit": 20, "mask": 1, "width": 1},
|
|
{"i": 4, "op": "mulhi", "dst": 0, "src": 7, "src2": 4, "imm": "0xa19720f3", "imm2": "0x4d183796", "rot": 2, "bit": 18, "mask": 4, "width": 1},
|
|
{"i": 5, "op": "add", "dst": 5, "src": 7, "src2": 7, "imm": "0x265677dc", "imm2": "0x9043323e", "rot": 30, "bit": 7, "mask": 4, "width": 1},
|
|
{"i": 6, "op": "rotr", "dst": 6, "src": 5, "src2": 4, "imm": "0x5a069596", "imm2": "0xaba3dbaa", "rot": 15, "bit": 25, "mask": 2, "width": 1},
|
|
{"i": 7, "op": "mul", "dst": 1, "src": 4, "src2": 6, "imm": "0x12a93d05", "imm2": "0x10761047", "rot": 17, "bit": 17, "mask": 4, "width": 1},
|
|
{"i": 8, "op": "xor", "dst": 4, "src": 0, "src2": 1, "imm": "0x31009b67", "imm2": "0xbc24f7b9", "rot": 3, "bit": 2, "mask": 1, "width": 1},
|
|
{"i": 9, "op": "add", "dst": 5, "src": 2, "src2": 7, "imm": "0xc0aca976", "imm2": "0x504c2692", "rot": 17, "bit": 7, "mask": 1, "width": 1},
|
|
{"i": 10, "op": "mulhi", "dst": 7, "src": 5, "src2": 3, "imm": "0xe630c672", "imm2": "0x08c46d31", "rot": 13, "bit": 12, "mask": 2, "width": 1},
|
|
{"i": 11, "op": "xor", "dst": 4, "src": 2, "src2": 1, "imm": "0xb0e9df02", "imm2": "0x88cb9af3", "rot": 24, "bit": 28, "mask": 4, "width": 1},
|
|
{"i": 12, "op": "mulhi", "dst": 0, "src": 4, "src2": 4, "imm": "0x45374321", "imm2": "0x3cd91989", "rot": 11, "bit": 4, "mask": 2, "width": 1},
|
|
{"i": 13, "op": "mulhi", "dst": 2, "src": 5, "src2": 6, "imm": "0xd3177981", "imm2": "0x17c9c95b", "rot": 30, "bit": 9, "mask": 8, "width": 1},
|
|
{"i": 14, "op": "mulhi", "dst": 3, "src": 0, "src2": 2, "imm": "0x590f9e11", "imm2": "0xa4c13036", "rot": 3, "bit": 28, "mask": 16, "width": 1},
|
|
{"i": 15, "op": "rotl", "dst": 1, "src": 7, "src2": 1, "imm": "0xf069b834", "imm2": "0xe3c4bf4d", "rot": 22, "bit": 10, "mask": 1, "width": 1},
|
|
{"i": 16, "op": "load", "dst": 6, "src": 4, "src2": 7, "imm": "0x71fbe6f2", "imm2": "0x61b6261e", "rot": 15, "bit": 9, "mask": 1, "width": 16},
|
|
{"i": 17, "op": "rotl", "dst": 0, "src": 6, "src2": 3, "imm": "0x2aa480c2", "imm2": "0x90a248f7", "rot": 11, "bit": 27, "mask": 16, "width": 1},
|
|
{"i": 18, "op": "add", "dst": 6, "src": 1, "src2": 7, "imm": "0xa377d905", "imm2": "0x0d110a7a", "rot": 17, "bit": 7, "mask": 4, "width": 1},
|
|
{"i": 19, "op": "add", "dst": 4, "src": 6, "src2": 3, "imm": "0x56170e75", "imm2": "0x9b05eed7", "rot": 6, "bit": 2, "mask": 4, "width": 1},
|
|
{"i": 20, "op": "add", "dst": 2, "src": 4, "src2": 4, "imm": "0xdc8d29d5", "imm2": "0x3ac915d2", "rot": 6, "bit": 27, "mask": 2, "width": 1},
|
|
{"i": 21, "op": "mulhi", "dst": 6, "src": 2, "src2": 0, "imm": "0xdc3ec8fd", "imm2": "0x599e2fa3", "rot": 22, "bit": 3, "mask": 2, "width": 1},
|
|
{"i": 22, "op": "sub", "dst": 6, "src": 2, "src2": 5, "imm": "0xd73e396f", "imm2": "0x089f5404", "rot": 3, "bit": 26, "mask": 1, "width": 1},
|
|
{"i": 23, "op": "rotr", "dst": 7, "src": 1, "src2": 2, "imm": "0x3e26afea", "imm2": "0xba573970", "rot": 11, "bit": 15, "mask": 8, "width": 1},
|
|
{"i": 24, "op": "rotr", "dst": 0, "src": 2, "src2": 3, "imm": "0x30db112b", "imm2": "0x97acf9f2", "rot": 21, "bit": 15, "mask": 16, "width": 1},
|
|
{"i": 25, "op": "mad", "dst": 3, "src": 2, "src2": 7, "imm": "0x400383b6", "imm2": "0xe9bab735", "rot": 16, "bit": 18, "mask": 1, "width": 1},
|
|
{"i": 26, "op": "shfl", "dst": 3, "src": 6, "src2": 5, "imm": "0x55b67f9f", "imm2": "0xe74626f8", "rot": 29, "bit": 23, "mask": 1, "width": 1},
|
|
{"i": 27, "op": "rotl", "dst": 5, "src": 3, "src2": 4, "imm": "0xecdd7d43", "imm2": "0x574f3d02", "rot": 15, "bit": 21, "mask": 4, "width": 1},
|
|
{"i": 28, "op": "mul", "dst": 6, "src": 4, "src2": 5, "imm": "0x88750d70", "imm2": "0x3ee75acf", "rot": 11, "bit": 19, "mask": 1, "width": 1},
|
|
{"i": 29, "op": "add", "dst": 2, "src": 0, "src2": 6, "imm": "0x2d1d020a", "imm2": "0x09ed045e", "rot": 26, "bit": 14, "mask": 16, "width": 1},
|
|
{"i": 30, "op": "sub", "dst": 1, "src": 6, "src2": 6, "imm": "0xeb79ea49", "imm2": "0xcc587f5a", "rot": 6, "bit": 8, "mask": 16, "width": 1},
|
|
{"i": 31, "op": "mulhi", "dst": 0, "src": 5, "src2": 6, "imm": "0x5f20c27e", "imm2": "0xe3f24158", "rot": 30, "bit": 13, "mask": 8, "width": 1},
|
|
{"i": 32, "op": "load", "dst": 3, "src": 0, "src2": 3, "imm": "0x63578bc1", "imm2": "0xbf64a89f", "rot": 16, "bit": 26, "mask": 1, "width": 16},
|
|
{"i": 33, "op": "xor", "dst": 7, "src": 5, "src2": 1, "imm": "0x0389cf85", "imm2": "0x84cad367", "rot": 6, "bit": 21, "mask": 1, "width": 1},
|
|
{"i": 34, "op": "load", "dst": 5, "src": 4, "src2": 0, "imm": "0xc24a7d70", "imm2": "0x6591d24c", "rot": 21, "bit": 24, "mask": 1, "width": 16},
|
|
{"i": 35, "op": "rotr", "dst": 4, "src": 0, "src2": 0, "imm": "0x144ca538", "imm2": "0xf68f348b", "rot": 11, "bit": 15, "mask": 4, "width": 1},
|
|
{"i": 36, "op": "add", "dst": 3, "src": 0, "src2": 0, "imm": "0x4c115f69", "imm2": "0xd1b7c4e1", "rot": 25, "bit": 21, "mask": 1, "width": 1},
|
|
{"i": 37, "op": "add", "dst": 4, "src": 3, "src2": 2, "imm": "0x4e8977ce", "imm2": "0xaca40f85", "rot": 3, "bit": 19, "mask": 8, "width": 1},
|
|
{"i": 38, "op": "mad", "dst": 4, "src": 1, "src2": 4, "imm": "0x7de7e64b", "imm2": "0xce13eff8", "rot": 13, "bit": 4, "mask": 4, "width": 1},
|
|
{"i": 39, "op": "sub", "dst": 6, "src": 7, "src2": 1, "imm": "0x6a65ab71", "imm2": "0x8fbc1bcd", "rot": 4, "bit": 1, "mask": 8, "width": 1},
|
|
{"i": 40, "op": "mul", "dst": 2, "src": 0, "src2": 0, "imm": "0xc0423027", "imm2": "0xc1ae8d3b", "rot": 4, "bit": 15, "mask": 16, "width": 1},
|
|
{"i": 41, "op": "mul", "dst": 7, "src": 2, "src2": 2, "imm": "0xc4f18bec", "imm2": "0x8a3e2464", "rot": 30, "bit": 16, "mask": 2, "width": 1},
|
|
{"i": 42, "op": "add", "dst": 3, "src": 0, "src2": 3, "imm": "0x028aa63c", "imm2": "0x87d9ef84", "rot": 1, "bit": 9, "mask": 8, "width": 1},
|
|
{"i": 43, "op": "xor", "dst": 5, "src": 3, "src2": 1, "imm": "0x74a59b7d", "imm2": "0xc4766ff1", "rot": 30, "bit": 3, "mask": 16, "width": 1},
|
|
{"i": 44, "op": "rotl", "dst": 6, "src": 0, "src2": 3, "imm": "0x9342df0d", "imm2": "0xd78ff4fa", "rot": 20, "bit": 11, "mask": 1, "width": 1},
|
|
{"i": 45, "op": "add", "dst": 5, "src": 3, "src2": 3, "imm": "0x89948c4b", "imm2": "0xff9a2d77", "rot": 20, "bit": 31, "mask": 16, "width": 1},
|
|
{"i": 46, "op": "mad", "dst": 2, "src": 5, "src2": 1, "imm": "0xb26e5d9d", "imm2": "0xdf72f45e", "rot": 22, "bit": 12, "mask": 8, "width": 1},
|
|
{"i": 47, "op": "add", "dst": 0, "src": 1, "src2": 7, "imm": "0x0be29eaa", "imm2": "0xa8848b30", "rot": 2, "bit": 6, "mask": 16, "width": 1},
|
|
{"i": 48, "op": "add", "dst": 0, "src": 2, "src2": 0, "imm": "0x4f92b968", "imm2": "0x699fd448", "rot": 22, "bit": 6, "mask": 4, "width": 1},
|
|
{"i": 49, "op": "add", "dst": 3, "src": 5, "src2": 7, "imm": "0x77b1520d", "imm2": "0xb17aad78", "rot": 4, "bit": 6, "mask": 16, "width": 1},
|
|
{"i": 50, "op": "mad", "dst": 0, "src": 6, "src2": 0, "imm": "0x25955401", "imm2": "0xf4689674", "rot": 14, "bit": 27, "mask": 4, "width": 1},
|
|
{"i": 51, "op": "add", "dst": 2, "src": 0, "src2": 2, "imm": "0x14bde8e1", "imm2": "0x5c933bd0", "rot": 9, "bit": 22, "mask": 4, "width": 1},
|
|
{"i": 52, "op": "sub", "dst": 7, "src": 0, "src2": 7, "imm": "0xf62515d5", "imm2": "0x4a164f9f", "rot": 28, "bit": 30, "mask": 2, "width": 1},
|
|
{"i": 53, "op": "add", "dst": 7, "src": 4, "src2": 2, "imm": "0x7149e3c9", "imm2": "0x546f4095", "rot": 5, "bit": 11, "mask": 4, "width": 1},
|
|
{"i": 54, "op": "mul", "dst": 2, "src": 5, "src2": 7, "imm": "0x9ab072be", "imm2": "0xa2bcf23c", "rot": 9, "bit": 8, "mask": 4, "width": 1},
|
|
{"i": 55, "op": "xor", "dst": 6, "src": 2, "src2": 3, "imm": "0xbfb337f3", "imm2": "0x65660398", "rot": 11, "bit": 27, "mask": 4, "width": 1},
|
|
{"i": 56, "op": "xor", "dst": 4, "src": 3, "src2": 7, "imm": "0xd76e14d7", "imm2": "0xaf9dd72d", "rot": 12, "bit": 18, "mask": 8, "width": 1},
|
|
{"i": 57, "op": "add", "dst": 4, "src": 6, "src2": 2, "imm": "0x89841d87", "imm2": "0x1e07c3d9", "rot": 6, "bit": 27, "mask": 1, "width": 1},
|
|
{"i": 58, "op": "or", "dst": 0, "src": 6, "src2": 5, "imm": "0x8e499ba4", "imm2": "0x1bf306dd", "rot": 27, "bit": 4, "mask": 16, "width": 1},
|
|
{"i": 59, "op": "load", "dst": 1, "src": 4, "src2": 1, "imm": "0x7cc2ce84", "imm2": "0xcdd8b1f2", "rot": 30, "bit": 13, "mask": 4, "width": 16},
|
|
{"i": 60, "op": "xor", "dst": 5, "src": 2, "src2": 1, "imm": "0x5742c15a", "imm2": "0x7d088b30", "rot": 2, "bit": 30, "mask": 4, "width": 1},
|
|
{"i": 61, "op": "add", "dst": 0, "src": 3, "src2": 4, "imm": "0x83245ee9", "imm2": "0xe686f917", "rot": 16, "bit": 22, "mask": 2, "width": 1},
|
|
{"i": 62, "op": "mulhi", "dst": 1, "src": 4, "src2": 1, "imm": "0x1b9441fb", "imm2": "0xb52a7a0f", "rot": 20, "bit": 21, "mask": 1, "width": 1},
|
|
{"i": 63, "op": "rotl", "dst": 7, "src": 6, "src2": 3, "imm": "0xf509c1a8", "imm2": "0x69360550", "rot": 12, "bit": 25, "mask": 16, "width": 1}
|
|
]
|
|
}
|