Spaces:
Running on Zero
Running on Zero
File size: 46,211 Bytes
61e06ea b058e27 61e06ea 18ab377 61e06ea 18ab377 61e06ea 18ab377 61e06ea b058e27 61e06ea | 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378 379 380 381 382 383 384 385 386 387 388 389 390 391 392 393 394 395 396 397 398 399 400 401 402 403 404 405 406 407 408 409 410 411 412 413 414 415 416 417 418 419 420 421 422 423 424 425 426 427 428 429 430 431 432 433 434 435 436 437 438 439 440 441 442 443 444 445 446 447 448 449 450 451 452 453 454 455 456 457 458 459 460 461 462 463 464 465 466 467 468 469 470 471 472 473 474 475 476 477 478 479 480 481 482 483 484 485 486 487 488 489 490 491 492 493 494 495 496 497 498 499 500 501 502 503 504 505 506 507 508 509 510 511 512 513 514 515 516 517 518 519 520 521 522 523 524 525 526 527 528 529 530 531 532 533 534 535 536 537 538 539 540 541 542 543 544 545 546 547 548 549 550 551 552 553 554 555 556 557 558 559 560 561 562 563 564 565 566 567 568 569 570 571 572 573 574 575 576 577 578 579 580 581 582 583 584 585 586 587 588 589 590 591 592 593 594 595 596 597 598 599 600 601 602 603 604 605 606 607 608 609 610 611 612 613 614 615 616 617 618 619 620 621 622 623 624 625 626 627 628 629 630 631 632 633 634 635 636 637 638 639 640 641 642 643 644 645 646 647 648 649 650 651 652 653 654 655 656 657 658 659 660 661 662 663 664 665 666 667 668 669 670 671 672 673 674 675 676 677 678 679 680 681 682 683 684 685 686 687 688 689 690 691 692 693 694 695 696 697 698 699 700 701 702 703 704 705 706 707 708 709 710 711 712 713 714 715 716 717 718 719 720 721 722 723 724 725 726 727 728 729 730 731 732 733 734 735 736 737 738 739 740 741 742 743 744 745 746 747 748 749 750 751 752 753 754 755 756 757 758 759 760 761 762 763 764 765 766 767 768 769 770 771 772 773 774 775 776 777 778 779 780 781 782 783 784 785 786 787 788 789 790 791 792 793 794 795 796 797 798 799 800 801 802 803 804 805 806 807 808 809 810 811 812 813 814 815 816 817 818 819 820 821 822 823 824 825 826 827 828 829 830 831 832 833 834 835 836 837 838 839 840 841 842 843 844 845 846 847 848 849 850 851 852 853 854 855 856 857 858 859 860 861 862 863 864 865 866 867 868 869 870 871 872 873 874 875 876 877 878 879 880 881 882 883 884 885 886 887 888 889 890 891 892 893 894 895 896 897 898 899 900 901 902 903 904 905 906 907 908 909 910 911 912 913 914 915 916 917 918 919 920 921 922 923 924 925 926 927 928 929 930 931 932 933 934 935 936 937 938 939 940 941 942 943 944 945 946 947 948 949 950 951 952 953 954 955 956 957 958 959 960 961 962 963 964 965 966 967 968 969 970 971 972 973 974 975 976 977 978 979 980 981 982 983 984 985 986 987 988 989 990 991 992 993 994 995 996 997 998 999 1000 1001 1002 1003 1004 1005 1006 1007 1008 | #!/usr/bin/env python3
"""
sentence_encode.py β steganographic encoding, one sentence at a time.
Hides a bitstream in fluent cover text by constraining which characters the model
may emit: at each character position a character either carries the next payload
bit, or skips. Characters split into roles:
role 0 -> alpha, encodes bit 0
role 1 -> alpha, encodes bit 1
role 2 (SKIP) -> alpha, off-bucket: carries no bit, *penalized*
role 3 (SKIP_FREE) -> non-alpha (space/punct/...): carries no bit, *free*
role 4 (FORBIDDEN) -> control / combining / non-Latin: never emitted
A key reshuffles which letters hold which role, per character position, so the
same letter carries different bits at different places in the text. Decoding
needs only the text and the key β never the model β which is why the browser
decoder in script.js can be a faithful reimplementation of a specification
rather than of a library internal.
A sentence is the unit of acceptance. Generation runs to a terminator, the finished
sentence is scored, and a bad one is rolled back β KV cache, token list and payload
position β then retried from the same state with fresh sampling. Accepted sentences
are never revisited, so cost is bounded per sentence rather than per paragraph, and
one garbled clause no longer discards the good text around it.
Scoring is free: per-token excess surprise (NLL - entropy) comes from logits already
computed during generation, so judging a sentence costs no extra forward pass. Three
signals decide acceptance, each aimed at a failure mode seen in practice:
shocks tokens far above the model's own expectation (garbled text)
coined words absent from the system dictionary (invented words)
caps capitalised-word rate (title-register drift)
Known limit: retries inherit the prefix, so a sentence-level loop cannot escape a
bad *opening*. When the accept rate collapses (nothing accepted over many attempts)
the sample is usually unsalvageable and is better restarted with another seed.
pip install mlx-lm
python sentence_encode.py --topic "the sea" --message "meet at dawn" --key k
python sentence_encode.py --topic "the sea" --bits 10110100 --key k --clean
"""
from __future__ import annotations
import argparse
import contextlib
import hashlib
import os
import sys
import unicodedata
from functools import lru_cache
# Quiet the backends: huggingface_hub and transformers read these when they are
# imported, which `mlx_lm` does below β so they must be set first.
os.environ.setdefault("HF_HUB_DISABLE_PROGRESS_BARS", "1") # "Fetching N files" bars
os.environ.setdefault("TRANSFORMERS_VERBOSITY", "error") # tokenizer warnings
import numpy as np
# --------------------------------------------------------------------------- #
# model backend
# --------------------------------------------------------------------------- #
# Only five operations touch the inference engine: load, open a cache, run one
# forward, read the logits as a numpy vector, and roll the cache back. Isolating
# them here lets the same constraint machinery run on MLX (Apple Silicon, local)
# and on PyTorch/CUDA (a Hugging Face Space) without a second copy of the encoder.
# Imports are deferred so neither engine has to be installed for the other to work.
class _MLXBackend:
name = "mlx"
def __init__(self):
import mlx.core as mx
from mlx_lm import load
from mlx_lm.models.cache import make_prompt_cache, trim_prompt_cache
self._mx, self._load = mx, load
self._make, self._trim = make_prompt_cache, trim_prompt_cache
def load(self, model_id):
return self._load(model_id)
def new_cache(self, model):
return self._make(model)
def forward(self, model, ids, cache):
out = model(self._mx.array([list(ids)]), cache=cache)[:, -1, :]
self._mx.eval(out)
return out
def to_numpy(self, logits):
return np.array(logits.astype(self._mx.float32)).reshape(-1)
def trim(self, cache, n):
self._trim(cache, n)
class _TorchBackend:
"""transformers + DynamicCache. `crop(-n)` is the analogue of MLX's
trim_prompt_cache, and is what makes sentence-level rollback possible."""
name = "torch"
def __init__(self, device=None, dtype=None):
import torch
from transformers import AutoModelForCausalLM, AutoTokenizer, DynamicCache
self._torch, self._DynamicCache = torch, DynamicCache
self._AM, self._AT = AutoModelForCausalLM, AutoTokenizer
self.device = device or ("cuda" if torch.cuda.is_available() else "cpu")
self.dtype = dtype or (torch.bfloat16 if self.device == "cuda" else torch.float32)
def load(self, model_id):
tok = self._AT.from_pretrained(model_id)
model = self._AM.from_pretrained(model_id, dtype=self.dtype).to(self.device)
model.eval()
return model, tok
def new_cache(self, model):
cache = self._DynamicCache(config=model.config)
# Sliding-window and linear-attention layers drop past states as they go,
# so crop() raises unless recording is switched on first.
if hasattr(cache, "activate_past_recording"):
cache.activate_past_recording()
return cache
def forward(self, model, ids, cache):
t = self._torch
x = t.tensor([list(ids)], dtype=t.long, device=self.device)
with t.inference_mode():
return model(input_ids=x, past_key_values=cache, use_cache=True).logits[:, -1, :]
def to_numpy(self, logits):
return logits.float().cpu().numpy().reshape(-1)
def trim(self, cache, n):
cache.crop(-int(n))
_BACKEND = None
def backend():
"""The active backend, chosen once. STEGO_BACKEND=torch|mlx overrides the
default, which prefers MLX and falls back to PyTorch."""
global _BACKEND
if _BACKEND is None:
want = os.environ.get("STEGO_BACKEND", "").lower()
if want == "torch":
_BACKEND = _TorchBackend()
elif want == "mlx":
_BACKEND = _MLXBackend()
else:
try:
_BACKEND = _MLXBackend()
except ImportError:
_BACKEND = _TorchBackend()
return _BACKEND
def set_backend(b):
"""Install a backend explicitly (a Space loads the model once at startup)."""
global _BACKEND
_BACKEND = b
def torch_backend(device=None, dtype=None):
"""Explicit PyTorch backend. A ZeroGPU Space pins device="cuda" at import
time, because ZeroGPU wants models placed on cuda at module level."""
return _TorchBackend(device, dtype)
def mlx_backend():
return _MLXBackend()
SKIP = 2 # penalized bit-less role (a letter assigned "skip" this position)
SKIP_FREE = 3 # free bit-less role (whitelisted prose punctuation / whitespace)
FORBIDDEN = 4 # non-whitelisted non-alpha (control / combining / exotic): -inf, never emitted
BIT_BUCKETS = (0, 1) # roles that actually carry a bit
# Tokens longer than this are marked junk and never emitted. The constraint matrix
# is (vocab x longest token), so one 128-character token β the vocab's longest are
# whitespace runs and '//------' rules β made 95% of that rectangle padding and
# cost 22x the necessary work per step. Capping at 24 drops 0.4% of the vocab,
# almost all of it formatting artefacts unwanted in prose anyway.
MAX_TOKEN_CHARS = 24
# `char_group` codes: 0-25 are the 26 letters (by index); the rest tag fixed,
# non-shuffled characters.
G_PUNCT = 26 # whitelisted punctuation -> SKIP_FREE (fixed, free)
G_NONLATIN = 27 # non-Latin letter -> FORBIDDEN (never emitted)
G_JUNK = 28 # control / combining / ... -> FORBIDDEN (never emitted)
# Non-alpha characters that are FREE skips (natural in ordinary prose). Everything
# else non-alpha β control chars, combining marks, exotic Unicode, and formatting
# punctuation β is a *penalized* skip instead, closing the free-escape-hatch that
# let generation spiral into junk Unicode: \n \t * | \ / _ and friends are all
# forbidden rather than free.
FREE_CHARS = frozenset(
" .,;:!?'\"()-" # space + common ASCII sentence punctuation
"0123456789" # digits appear in normal prose
"βββββββ¦" # curly quotes, en/em dash, ellipsis
)
# Relative English letter frequencies (letters only), used once at import time to
# greedily split the alphabet into three near-equiprobable buckets (0, 1, SKIP).
_FREQ = {
"e": 12.70, "t": 9.06, "a": 8.17, "o": 7.51, "i": 6.97, "n": 6.75,
"s": 6.33, "h": 6.09, "r": 5.99, "d": 4.25, "l": 4.03, "c": 2.78,
"u": 2.76, "m": 2.41, "w": 2.36, "f": 2.23, "g": 2.02, "y": 1.97,
"p": 1.93, "b": 1.49, "v": 0.98, "k": 0.77, "j": 0.15, "x": 0.15,
"q": 0.10, "z": 0.07,
}
def _make_buckets(freq: dict[str, float], n: int = 3) -> dict[str, int]:
"""Greedily assign each letter to the currently-lightest bucket, so all `n`
buckets end up with near-equal total frequency in natural text."""
sums = [0.0] * n
members: dict[str, int] = {}
for ch in sorted(freq, key=lambda c: (-freq[c], c)):
k = min(range(n), key=lambda k: sums[k])
sums[k] += freq[ch]
members[ch] = k
return members
_BUCKET = _make_buckets(_FREQ)
_ALPHA = "abcdefghijklmnopqrstuvwxyz"
_LIDX = {c: i for i, c in enumerate(_ALPHA)}
_LFREQ = np.array([_FREQ[c] for c in _ALPHA]) # frequency by letter index
_BASE_ROLE = np.array([_BUCKET[c] for c in _ALPHA], dtype=np.int8) # key=None assignment
_BASE_ROLE.setflags(write=False)
@contextlib.contextmanager
def _muffled(active: bool):
"""Send stdout/stderr to /dev/null while active, and yield the *real* stdout so
a caller can still write to it on purpose. That is what lets --clean stream the
cover text live while everything else stays suppressed."""
console = sys.stdout
if not active:
yield console
return
with open(os.devnull, "w") as null, \
contextlib.redirect_stdout(null), contextlib.redirect_stderr(null):
yield console
def parse_bits(s: str) -> list[int]:
return [1 if c == "1" else 0 for c in s if c in "01"]
# --------------------------------------------------------------------------- #
# keyed alphabet / constraint
# --------------------------------------------------------------------------- #
def _letter_order(key, pos: int) -> list[int]:
"""Keyed order in which the 26 letters claim their roles.
Uses SHA-256 alone β no numpy RNG β so JavaScript can derive the identical
order (see the decoder in script.js). numpy's PCG64 is not reasonably reproducible
outside numpy, which would have made the browser decoder a re-implementation
of a library internal rather than of a specification.
26 sort keys of 4 bytes each; ties broken by letter index so the order is
fully determined."""
stream = b"".join(hashlib.sha256(f"{key}|{pos}|{b}".encode()).digest()
for b in range(4))
return [i for _, i in sorted(
(int.from_bytes(stream[i * 4:i * 4 + 4], "big"), i) for i in range(26))]
@lru_cache(maxsize=1 << 18)
def _letter_roles(key, pos: int) -> np.ndarray:
"""Keyed assignment of all 26 letters to roles {bit0=0, bit1=1, SKIP=2} at
character position `pos`. This reshuffles *membership* every position (not just
relabels three fixed groups), so no fixed letter clustering survives β over
text each letter lands in each role about equally. A greedy pass in the keyed
order fills the currently lightest role, keeping each role ~1/3 of letter
frequency for fluency. key=None returns the fixed base assignment."""
# An empty key means no key, exactly as in the browser decoder (script.js
# letterRoles: null, undefined and '' all return the base alphabet). Hashing
# '' as a real key instead meant text encoded with a blank key field could not
# be decoded on the site. No trimming on either side: " " is a real key.
if not key:
return _BASE_ROLE
sums = [0.0, 0.0, 0.0]
role = np.empty(26, dtype=np.int8)
for L in _letter_order(key, pos):
r = int(np.argmin(sums))
role[L] = r
sums[r] += _LFREQ[L]
role.setflags(write=False)
return role
def char_group(ch: str) -> int:
"""Key-independent class of a character: 0-25 = letter index (shuffled per
position); G_PUNCT = whitelisted punctuation; G_NONLATIN = non-Latin letter;
G_JUNK = control/combining/exotic. The last two are never emitted."""
if not ch.isalpha():
return G_PUNCT if ch in FREE_CHARS else G_JUNK
c = ch.lower()
if c in _LIDX:
return _LIDX[c]
for base in unicodedata.normalize("NFKD", c):
if base in _LIDX:
return _LIDX[base]
return G_NONLATIN
def char_role(ch: str, pos: int = 0, key=None) -> int:
"""Bit-role of `ch` at character position `pos` under `key`: 0/1 encode a bit;
SKIP/SKIP_FREE carry none; FORBIDDEN is never emitted. Only the 26 letters are
shuffled by the key β punctuation is a free skip, and non-Latin letters and junk
are forbidden (they are always-legal characters, i.e. escape hatches)."""
g = char_group(ch)
if g in (G_JUNK, G_NONLATIN):
return FORBIDDEN
if g < 26: # a letter
return int(_letter_roles(key, pos)[g])
return SKIP_FREE
def extract(text: str, key=None) -> list[int]:
"""Recover the hidden bitstream: at each character position apply the keyed
alphabet and keep the bit-carrying roles, dropping every flavor of skip."""
return [r for pos, ch in enumerate(text)
for r in (char_role(ch, pos, key),) if r in BIT_BUCKETS]
def verify(text: str, bits: list[int], key=None) -> bool:
"""Check the payload reads back out of `text` under `key`."""
got = extract(text, key)
ok = got[:len(bits)] == bits
print(f"\n[stego] recovered {min(len(got), len(bits))}/{len(bits)} payload bits"
f"{'' if len(got) <= len(bits) else f' (+{len(got) - len(bits)} free tail bits)'}")
if not ok:
for i, want in enumerate(bits):
if i >= len(got):
print(f" bit {i:>4} <missing> want={want} XX")
elif got[i] != want:
print(f" bit {i:>4} got={got[i]} want={want} XX")
print(f"[stego] {'PASS' if ok else 'FAIL'} β all {len(bits)} bits encoded: {ok}")
return ok
class Encoder:
"""Vectorized keyed stride-1 constraint over the whole vocabulary.
Precomputes, per token, the `char_group` code (`CHR`) of each of its characters
(0-25 letter index, G_PUNCT, G_NONLATIN, or -1 padding) and a junk flag. At each
step `constrain` applies the secret key's per-character-position letter->role
map to get each character's live role, then (vectorized) forbids any token whose
bit-carrying characters would disagree with the upcoming payload and penalizes
skip characters. `key=None` reproduces the fixed unkeyed scheme."""
def __init__(self, tok, bits: list[int], skip_penalty: float, key=None,
topk: int = 0):
self.tok = tok
self.bits = np.array(bits, dtype=np.int8)
self.nbits = len(bits)
self.bits_pad = np.append(self.bits, np.int8(-1)) # sentinel for out-of-range gathers
self.skip_penalty = skip_penalty
# Restrict the per-step constraint to the `topk` highest-logit tokens
# instead of the whole vocabulary. The constraint is (vocab x max_c)
# elementwise work, so this is the single cheapest speedup available.
# Measured on real generations: at topk=2048 the legal tokens inside the
# window still hold 99.3% of the post-mask probability mass (5th pct
# 96.9%), with a median of 406 legal tokens and no step ever starved.
# 0 disables it and uses the full vocabulary.
self.topk = int(topk)
self.key = key
self.tables = None
# Static per-tokenizer tables, shared across Encoder instances. Building them
# decodes every token in the vocabulary (~0.7 s for 128k) and the result
# depends only on the tokenizer β not on the key, the bits, or the payload β
# so a long-lived process (a Space serving requests) pays for it once instead
# of on every call. `junk` is deliberately excluded: callers mutate it to
# un-forbid EOS, so each Encoder gets its own copy.
_SHARED: dict = {}
_SHARED_FIELDS = ("CHR", "max_c", "_letter_at", "_clipped", "_fixed")
def _build(self, V: int):
ck = (id(self.tok), V)
hit = Encoder._SHARED.get(ck)
if hit is not None:
for k in Encoder._SHARED_FIELDS:
setattr(self, k, hit[k])
self.junk = hit["junk"].copy()
return
print(f"[stego] indexing {V} tokens (one-time)...")
self.junk = np.zeros(V, dtype=bool)
max_c = 1
rows = []
for i in range(V):
gs = [char_group(c) for c in self.tok.decode([i])]
if len(gs) > MAX_TOKEN_CHARS: # never emitted, so truncating is safe
gs = gs[:MAX_TOKEN_CHARS] # and keeps the whole matrix narrow
self.junk[i] = True
rows.append(gs)
# A FORBIDDEN *role* does not block a token by itself β only this mask
# does β so every never-emit class has to be collected here. Non-Latin
# letters (CJK/Greek/Cyrillic) were previously a penalized-but-always-
# legal SKIP, i.e. a guaranteed escape hatch that got used once pricing
# closed the space and punctuation ones.
self.junk[i] |= (G_JUNK in gs) or (G_NONLATIN in gs)
if len(gs) > max_c:
max_c = len(gs)
CHR = np.full((V, max_c), -1, dtype=np.int16) # char_group code per char, -1 = padding
for i, gs in enumerate(rows):
if gs:
CHR[i, :len(gs)] = gs
self.CHR, self.max_c = CHR, max_c
# Static per-character facts, computed once instead of on every step: the
# comparisons below used to run over the full matrix each token.
self._letter_at = (CHR >= 0) & (CHR < 26)
self._clipped = np.clip(CHR, 0, 25)
self._fixed = np.where(CHR == G_PUNCT, np.int8(SKIP_FREE),
np.where(CHR == -1, np.int8(-1), np.int8(FORBIDDEN)))
cached = {k: getattr(self, k) for k in Encoder._SHARED_FIELDS}
cached["junk"] = self.junk.copy()
Encoder._SHARED[ck] = cached
def _roles(self, char_pos: int, rows=None):
"""Live role of each token character at the given char position, for all
tokens or just `rows` β shape (V, max_c) or (len(rows), max_c)."""
E = self.max_c
rmap = np.stack([_letter_roles(self.key, char_pos + k) for k in range(E)]) # (E, 26)
clipped = self._clipped if rows is None else self._clipped[rows]
gathered = rmap[np.arange(E)[None, :], clipped] # letters -> bit0/bit1/SKIP
# Everything that is not a letter has a role fixed at build time, so one
# select against the precomputed table replaces four full-matrix compares.
letter_at = self._letter_at if rows is None else self._letter_at[rows]
fixed = self._fixed if rows is None else self._fixed[rows]
return np.where(letter_at, gathered, fixed)
def constrain(self, consumed: int, char_pos: int, vec: np.ndarray):
"""Return (masked_logits, bits_encoded_per_token) at payload bit `consumed`
and character position `char_pos`. Wrong-bit and junk tokens -> -inf; each
skip character subtracts `skip_penalty`."""
rem = self.nbits - consumed
if rem <= 0: # payload spent -> only junk forbidden
out = vec.copy()
out[self.junk] = -np.inf
return out, np.zeros(vec.shape[0], dtype=np.int32)
V = vec.shape[0]
rows = None
if self.topk and self.topk < V:
rows = np.argpartition(vec, -self.topk)[-self.topk:]
role = self._roles(char_pos, rows) # (n, max_c) live roles
enc_mask = (role == 0) | (role == 1) # bit-carrying characters
cum = np.cumsum(enc_mask, axis=1) - enc_mask # payload-bit offset of each enc char
bit_pos = consumed + cum
within = enc_mask & (bit_pos < self.nbits) # enc chars still inside the payload
target = self.bits_pad[np.clip(bit_pos, 0, self.nbits)]
junk = self.junk if rows is None else self.junk[rows]
bad = (within & (role != target)).any(axis=1) | junk
sub = (vec if rows is None else vec[rows]) \
- self.skip_penalty * (role == SKIP).sum(axis=1)
sub[bad] = -np.inf
sub_bits = within.sum(axis=1).astype(np.int32)
sub_bits[bad] = 0
if rows is None:
return sub, sub_bits
if not np.isfinite(sub).any(): # window starved: redo on all
self_topk, self.topk = self.topk, 0
try:
return self.constrain(consumed, char_pos, vec)
finally:
self.topk = self_topk
out = np.full(V, -np.inf)
out[rows] = sub
bits_enc = np.zeros(V, dtype=np.int32)
bits_enc[rows] = sub_bits
return out, bits_enc
# --------------------------------------------------------------------------- #
# sampling / scoring helpers
# --------------------------------------------------------------------------- #
def _vec(logits) -> np.ndarray:
return backend().to_numpy(logits)
def _logsumexp(v: np.ndarray) -> float:
finite = v[np.isfinite(v)]
if finite.size == 0:
return -np.inf
m = float(finite.max())
return m + float(np.log(np.exp(v - m).sum()))
def _sample_logits(logits: np.ndarray, temp: float, rng, top_p: float = 1.0) -> int:
"""Sample an index from `logits` (may contain -inf) at temperature `temp`,
restricted to the top-`top_p` nucleus."""
if temp <= 1e-6:
return int(np.argmax(logits))
z = logits / temp
z = z - _logsumexp(z)
p = np.exp(z)
p[~np.isfinite(logits)] = 0.0
s = p.sum()
if s <= 0:
return int(np.argmax(logits))
p = p / s
if top_p < 1.0:
order = np.argsort(p)[::-1]
cut = int(np.searchsorted(np.cumsum(p[order]), top_p)) + 1
keep = np.zeros_like(p, dtype=bool)
keep[order[:cut]] = True
p = np.where(keep, p, 0.0)
p /= p.sum()
return int(rng.choice(p.size, p=p))
def _antirepeat(vec: np.ndarray, gen_ids: list[int], *, freq_penalty: float,
window: int, no_repeat_ngram: int) -> np.ndarray:
"""Discourage degenerate repetition, in place on `vec` (finite entries only)."""
if freq_penalty > 0 and gen_ids:
from collections import Counter
for t, ct in Counter(gen_ids[-window:]).items():
if np.isfinite(vec[t]):
vec[t] -= freq_penalty * ct
n = no_repeat_ngram
if n and n >= 1 and len(gen_ids) >= n - 1:
prefix = tuple(gen_ids[-(n - 1):]) if n > 1 else ()
for i in range(len(gen_ids) - n + 1):
if tuple(gen_ids[i:i + n - 1]) == prefix:
t = gen_ids[i + n - 1]
if np.isfinite(vec[t]):
vec[t] -= 20.0
return vec
def encoding_summary(text: str, bits: list[int], key=None) -> float:
"""Print encoding density: hidden bits per character of cover text."""
encoded = min(len(bits), len(extract(text, key)))
bpc = encoded / len(text) if text else 0.0
print(f"[stego] density: {encoded} bits / {len(text)} chars = {bpc:.4f} bits/char")
return bpc
def build_prompt(tokenizer, topic: str, think: bool):
"""Chat prompt for the cover text.
Thinking models (SmolLM3, Qwen3, ...) accept `enable_thinking`; leaving it off
stops the model emitting a <think> reasoning block, which would otherwise get
stego-encoded into the payload as garbage. Models whose tokenizer doesn't take
the argument fall back to the plain template unchanged."""
messages = [{"role": "user", "content": f"Write a short story about: {topic}"}]
try:
out = tokenizer.apply_chat_template(messages, add_generation_prompt=True,
enable_thinking=think)
except TypeError:
out = tokenizer.apply_chat_template(messages, add_generation_prompt=True)
return _as_ids(out)
def _as_ids(out) -> list[int]:
"""Token ids from whatever apply_chat_template returned.
mlx_lm hands back a plain list of ids; transformers 5.x hands back a
BatchEncoding, and iterating that yields its *keys* (strings), which fails
far downstream with a confusing error rather than here."""
if hasattr(out, "input_ids"):
out = out.input_ids
elif isinstance(out, dict):
out = out["input_ids"]
if isinstance(out, str):
raise TypeError("chat template returned text, not token ids; "
"call it with tokenize=True")
out = list(out)
if out and isinstance(out[0], (list, tuple)): # batched -> take the row
out = list(out[0])
return [int(i) for i in out]
# --------------------------------------------------------------------------- #
# sentence-level control loop
# --------------------------------------------------------------------------- #
TERMINATORS = ".!?"
DICT_PATH = "/usr/share/dict/words"
# A token this far above the model's own expectation reads as a jolt. Genuine
# text from this model tops out near 3 nats, so 5 is comfortably outside it.
SHOCK_NATS = 5.0
def load_vocab() -> set[str]:
try:
with open(DICT_PATH, encoding="utf-8", errors="ignore") as fh:
return {w.strip().lower() for w in fh if w.strip()}
except OSError:
return set()
def _known(w: str, vocab: set[str]) -> bool:
"""Dictionary lookup that tolerates inflection. /usr/share/dict/words is web2,
a lemma-only list with no plurals or verb forms β without this, ordinary words
like "waves" and "painted" read as coined and the metric inverts (measured:
genuine text scored a *worse* coined rate than stego text)."""
if w in vocab:
return True
for suf, adds in (("s", [""]), ("es", ["", "e"]), ("ed", ["", "e"]),
("ing", ["", "e"]), ("ly", [""]), ("er", ["", "e"]),
("est", ["", "e"]), ("d", [""]), ("n", [""])):
if w.endswith(suf) and len(w) > len(suf) + 2:
stem = w[:-len(suf)]
if any(stem + a in vocab for a in adds):
return True
if len(stem) > 2 and stem[-1] == stem[-2] and stem[:-1] in vocab:
return True # doubled consonant: "shimmering" -> "shimmer"
if stem.endswith("i") and stem[:-1] + "y" in vocab:
return True # "carried" -> "carry"
return False
def coined_words(text: str, vocab: set[str]) -> list[str]:
"""Words the dictionary does not know β the artifact a reader actually notices
("Serbucare", "fortiye-fife"). Hyphenated and apostrophe forms are checked
part-by-part; short fragments are ignored as noise. Proper nouns count as
coined, which is why the genuine baseline is measured the same way."""
if not vocab:
return []
out = []
for raw in text.split():
cleaned = "".join(c for c in raw.lower() if c.isalpha() or c in "'-")
parts = [p for p in cleaned.replace("'", "-").split("-") if len(p) > 2]
if parts and not all(_known(p, vocab) for p in parts):
out.append(raw)
return out
def register_oddity(text: str) -> float:
"""Fraction of non-initial words that are Capitalized β a register check.
Word-salad often passes the dictionary test (every word is real) but arrives as
a title: "Pacific Maiden Awake on a Quiet Shore". Ordinary prose sits near the
proper-noun rate; a heading sits near 1.0."""
words = [w for w in text.split() if w[:1].isalpha()]
if len(words) < 4:
return 0.0
return sum(w[:1].isupper() for w in words[1:]) / (len(words) - 1)
def payload_span(text: str, nbits: int, key) -> int | None:
"""Characters consumed to carry the whole payload, or None if it never fit.
Density must be measured over this span β the free tail after it carries no
payload and dividing by the whole text roughly halves the apparent density."""
n = 0
for i, ch in enumerate(text):
if char_role(ch, i, key) in BIT_BUCKETS:
n += 1
if n >= nbits:
return i + 1
return None
MIN_SENTENCE_TOKENS = 2 # a terminator may not be the entire sentence
def _can_end(sent: str, n_tokens: int) -> bool:
"""Whether `sent` is allowed to finish yet.
The terminator check runs immediately after the first sampled token, so
without this a sentence can be the single token "." β complete, zero shocks,
zero coined words, and therefore the *best*-scoring candidate of a round.
Committing one of those makes no progress and shreds the prose. Requiring a
couple of tokens and at least one letter costs nothing on real sentences and
removes the degenerate optimum."""
return n_tokens >= MIN_SENTENCE_TOKENS and any(c.isalpha() for c in sent)
def _sentence_done(text: str) -> bool:
"""True once `text` looks like a finished sentence: a terminator, optionally
followed by a closing quote/bracket and whitespace."""
t = text.rstrip()
if not t:
return False
while t and t[-1] in '"\')]ββ':
t = t[:-1]
return bool(t) and t[-1] in TERMINATORS
class Budget:
"""Acceptance thresholds for one sentence.
Defaults come from the measured genuine baseline: unconstrained text from this
model has shock_rate ~0.00 and worst excess ~3 nats, so anything a reader would
call garbled sits far outside. They are deliberately loose enough to be
satisfiable β too tight and every attempt fails, and the fallback (best of N)
quietly becomes the only path."""
def __init__(self, max_shocks=1, worst=12.0, max_coined=1, hard_abort=18.0,
max_caps=0.35):
self.max_shocks = max_shocks # tokens above SHOCK_NATS tolerated
self.worst = worst # ceiling on the single worst token
self.max_coined = max_coined # invented words tolerated
self.hard_abort = hard_abort # give up mid-sentence past this
# Capitalised-word rate. Under constraint the model sometimes slides into
# title register ("Echoes of the Tide: A Melanchy Voyage...") and stops
# emitting terminators altogether, which defeats sentence segmentation.
# Measured: prose ~0.11, a title ~0.67.
self.max_caps = max_caps
def verdict(self, shocks, worst, coined, caps=0.0):
return (shocks <= self.max_shocks and worst <= self.worst
and coined <= self.max_coined and caps <= self.max_caps)
def _grow_sentence(model, tok, enc, cache, logits, *, tokens, offset, consumed,
rng, temperature, top_p, bit_bonus, eos_ids, budget,
max_chars, allow_abort=True):
"""Generate one sentence. Returns a dict describing it; the caller decides
whether to keep it. Leaves the cache advanced by `n_tokens` either way."""
new, excesses, cur, hit_eos, complete = [], [], consumed, False, False
sent = ""
while True:
raw = _vec(logits)
lse = _logsumexp(raw)
char_pos = len(tok.decode(tokens[offset:])) + len(sent)
masked, bits_enc = enc.constrain(cur, char_pos, raw)
if cur < enc.nbits: # never stop mid-payload
for e in eos_ids:
masked[e] = -np.inf
base = _antirepeat(masked.copy(), tokens[offset:] + new,
freq_penalty=0.5, window=64, no_repeat_ngram=3)
base = base + bit_bonus * bits_enc
if not np.isfinite(base).any():
break
p = np.exp(raw - lse)
H = float(-(p * (raw - lse)).sum())
# One draw, taken as the model gives it. Token-level redraws (resampling a
# jolt at the same step) were tried and reverted: fast, but they bias every
# step toward the model's mode, which is the same axis the detectability
# work is trying not to disturb. Quality control belongs at the sentence
# level, where it can be judged and measured.
choice = _sample_logits(base, temperature, rng, top_p)
ex = (lse - float(raw[choice])) - H
excesses.append(ex)
if choice in eos_ids:
hit_eos = True
break
s = tok.decode([choice])
new.append(choice)
sent += s
cur += int(bits_enc[choice])
logits = backend().forward(model, [choice], cache)
# Early abort. Stop at the *budget*, not just at catastrophe: once the
# sentence has already blown its shock allowance it cannot be accepted, so
# every further token is paid for and then discarded.
# Only a catastrophic token stops the sentence early. Aborting on the shock
# *budget* was tried and reverted: a truncated sentence accumulates fewer
# shocks and so outscored a finished one, so fragments won the ranking and
# were committed mid-word ("sp" + "ikit" -> "spikit").
if allow_abort and ex > budget.hard_abort:
break # aborted: `complete` stays False
if (_sentence_done(sent) and _can_end(sent, len(new))) or len(sent) >= max_chars:
complete = True
break
exa = np.array(excesses) if excesses else np.array([0.0])
coined = len(coined_words(sent, _VOCAB))
caps = register_oddity(sent)
shocks = int((exa > SHOCK_NATS).sum())
complete = complete or hit_eos
return {"tokens": new, "text": sent, "consumed": cur, "eos": hit_eos,
"complete": complete,
"logits": logits, "n": len(new), "worst": float(exa.max()),
"shocks": shocks, "coined": coined, "mean_ex": float(exa.mean()),
"caps": caps,
"ok": complete and budget.verdict(shocks, float(exa.max()), coined, caps),
"bits_gained": cur - consumed}
_VOCAB: set[str] = set()
def _eos_ids(tok) -> set[int]:
"""End-of-text token ids, normalised across tokenizer flavours.
mlx_lm's wrapper exposes `eos_token_ids` as a collection; a plain
transformers tokenizer exposes it as a bare int (and some have only
`eos_token_id`). Feeding the int straight to set() raises TypeError, which is
the kind of difference that only shows up once the same code runs on a second
backend."""
out = set()
for attr in ("eos_token_ids", "eos_token_id"):
v = getattr(tok, attr, None)
if v is None:
continue
out |= {int(v)} if isinstance(v, int) else {int(x) for x in v}
return out
def generate(model, tok, prompt, bits, *, key=None, attempts=6, temperature=0.9,
top_p=0.95, bit_bonus=1.0, skip_penalty=1.0,
max_sentence_chars=200, budget=None, seed=0, verbose=False,
stream_to=None, topk=0):
"""Encode `bits`, accepting one sentence at a time."""
global _VOCAB
if not _VOCAB:
_VOCAB = load_vocab()
budget = budget or Budget()
enc = Encoder(tok, bits, skip_penalty, key, topk=topk)
rng = np.random.default_rng(seed)
eos_ids = _eos_ids(tok)
tokens, offset = list(prompt), len(prompt)
cache = backend().new_cache(model)
logits = backend().forward(model, prompt, cache)
enc._build(logits.shape[1])
for e in eos_ids:
if e < enc.junk.size:
enc.junk[e] = False
consumed = 0
stats = {"accepted": 0, "rejected": 0, "fallback": 0}
while consumed < enc.nbits:
best = accepted = None
def attempt(allow_abort=True):
return _grow_sentence(
model, tok, enc, cache, logits, tokens=tokens, offset=offset,
consumed=consumed, rng=rng, temperature=temperature, top_p=top_p,
bit_bonus=bit_bonus, eos_ids=eos_ids, budget=budget,
max_chars=max_sentence_chars,
allow_abort=allow_abort)
for _ in range(attempts):
cand = attempt()
# rank fallbacks by how badly they miss, then by bits earned
# Completeness dominates. An aborted fragment stops early and so
# accumulates fewer shocks β without this it would outrank a finished
# sentence, get committed mid-word, and split the next one across the
# join ("sp" + "ikit" -> "spikit").
key_ = (not cand["complete"], cand["caps"] > budget.max_caps,
cand["coined"], cand["shocks"], cand["worst"],
-cand["bits_gained"])
if best is None or key_ < best[0]:
best = (key_, cand)
if cand["ok"]:
stats["accepted"] += 1
accepted = cand
break
stats["rejected"] += 1
if cand["n"]: # roll the cache back and retry
backend().trim(cache, cand["n"])
# An accepted candidate is the one still in the cache: the loop breaks
# before trimming it. `best` ranks coined words ahead of shocks, so a
# *rejected* candidate can outrank an accepted one β taking it here would
# replay its tokens on top of the accepted ones, leaving the cache
# holding a sentence that never appears in the output and conditioning
# everything after it on text the reader never sees.
cand = accepted if accepted is not None else best[1]
if not cand["ok"]:
stats["fallback"] += 1
if not cand["complete"]:
# Every attempt aborted on the shock budget, so nothing reached a
# terminator. Committing a fragment splits the following word across
# the join ("sp" + "ikit" -> "spikit"), so spend one pass with the
# abort lifted to get a sentence that can actually be committed. The
# savings are kept: the cheap aborts already filtered the attempts.
# Only the *abort* is lifted, not the budget: relaxing the thresholds
# too would stamp the result "ok" no matter how bad it is, which is
# exactly the mislabelling that hid a shocks=12 sentence behind an
# [ok] tag. Stopping rules and judging rules are separate concerns.
cand = attempt(allow_abort=False)
elif not cand["ok"] and cand["tokens"]:
# The best candidate was rolled back along with the rest, so its tokens
# are no longer in the cache. Replay them deterministically rather than
# generating afresh: sampling again would commit a *different* sentence
# than the one just selected, making the whole comparison decorative.
for t in cand["tokens"]:
clog = backend().forward(model, [t], cache)
cand = dict(cand, logits=clog)
if verbose:
print(f" [{'ok ' if cand['ok'] else 'FB '}] shocks={cand['shocks']} "
f"worst={cand['worst']:5.1f} coined={cand['coined']} "
f"caps={cand['caps']:.2f} "
f"+{cand['bits_gained']}b "
f"{cand['text'].strip()[:64]!r}")
if stream_to is not None: # committed β emit it now, not at the end
print(cand["text"], end="", flush=True, file=stream_to)
tokens.extend(cand["tokens"])
consumed = cand["consumed"]
logits = cand["logits"]
if cand["eos"] or not cand["n"]:
break
return tok.decode(tokens[offset:]), stats
def _generate_and_verify(args, bits, codec, stream_to=None):
"""Generate and check the payload, printing progress. Mirrors the same helper
Under --clean the caller decides whether this output is shown; the exit code
still reports verification either way."""
model, tok = backend().load(args.model)
prompt = build_prompt(tok, args.topic, args.think)
text, stats = generate(
model, tok, prompt, bits, key=args.key, attempts=args.attempts,
temperature=args.temperature, bit_bonus=args.bit_bonus,
skip_penalty=args.skip_penalty, topk=args.topk,
seed=args.seed, verbose=True, stream_to=stream_to,
budget=Budget(max_shocks=args.max_shocks, max_coined=args.max_coined,
max_caps=args.max_caps))
if stream_to is None: # streaming already showed it live
print("\n" + "=" * 60)
print(text.strip())
ok = verify(text, bits, args.key)
encoding_summary(text, bits, args.key)
span = payload_span(text, len(bits), args.key)
if span:
print(f"[stego] payload region: {len(bits) / span:.4f} bits/char "
f"({span} of {len(text)} chars carry it; the rest finishes the sentence)")
print(f"[stego] sentences: {stats['accepted']} accepted, "
f"{stats['rejected']} rejected, {stats['fallback']} fallback")
if codec is not None and ok:
recovered = codec.decompress_from_bits(extract(text, args.key))
match = recovered == args.message
print(f"[codec] recovered message: {recovered!r}")
print(f"[codec] {'MATCH β message round-trips' if match else 'MISMATCH'}")
ok = match
return text, ok
def main() -> None:
ap = argparse.ArgumentParser(description=__doc__,
formatter_class=argparse.RawDescriptionHelpFormatter)
ap.add_argument("--topic", required=True, help="what the cover text is about")
src = ap.add_mutually_exclusive_group(required=True)
src.add_argument("--message", help="secret text to compress (Unishox2) and hide")
src.add_argument("--bits", help="raw bitstream to hide instead, e.g. 10110")
ap.add_argument("--model", default="mlx-community/SmolLM3-3B-8bit",
help="mlx-community model id (8-bit / less-peaky models give "
"better constrained fluency)")
ap.add_argument("--temperature", type=float, default=0.9)
ap.add_argument("--skip-penalty", type=float, default=1.0,
help="logit penalty per off-bucket-letter (SKIP) character")
ap.add_argument("--bit-bonus", type=float, default=1.0,
help="logit bonus per bit a token would encode, added before "
"sampling (raises density at the cost of fluency)")
ap.add_argument("--topk", type=int, default=0,
help="constrain only the N highest-logit tokens each step "
"instead of the whole vocabulary. 2048 keeps 99.3%% of the "
"post-mask probability mass and cuts the per-step "
"constraint from ~33ms to ~2ms (0 = whole vocabulary)")
ap.add_argument("--attempts", type=int, default=6,
help="regenerations allowed per sentence before taking the best")
ap.add_argument("--max-shocks", type=int, default=1,
help="tokens far above the model's expectation tolerated per sentence")
ap.add_argument("--max-coined", type=int, default=1,
help="invented (non-dictionary) words tolerated per sentence")
ap.add_argument("--max-caps", type=float, default=0.35,
help="capitalised-word rate ceiling; catches title-register drift")
ap.add_argument("--think", action="store_true",
help="allow the model to emit <think> reasoning (default off; thinking "
"models like SmolLM3/Qwen3 otherwise encode a reasoning block as garbage)")
ap.add_argument("--seed", type=int, default=0)
ap.add_argument("--key", default=None,
help="secret key: shuffles the letter->bit alphabet per character; the "
"recipient needs the same key to decode (omit it, or pass an empty "
"string, for the fixed alphabet that anyone can decode)")
ap.add_argument("--clean", action="store_true",
help="print only the cover text β no progress, no verification. The "
"exit code still reports whether the payload verified.")
args = ap.parse_args()
codec = None
if args.message is not None:
try:
import payload_codec as codec
except ModuleNotFoundError as exc: # the Unishox2 wheel is an extra
raise SystemExit(
f"[codec] --message needs the Unishox2 codec, but {exc.name!r} is missing.\n"
f" install it: pip install unishox2-py3\n"
f" or hide a raw bitstream instead with --bits") from None
bits = codec.compress_to_bits(args.message)
if not args.clean:
print(f"[codec] {codec.ratio_report(args.message, bits)}")
else:
bits = parse_bits(args.bits)
if not bits:
ap.error("--bits must contain at least one 0 or 1")
# --clean streams each sentence to the real console as it is committed, and
# muffles everything else. Sentences are the unit here: a rejected one is
# regenerated, so nothing can be emitted until it has been accepted.
with _muffled(args.clean) as console:
text, ok = _generate_and_verify(args, bits, codec,
stream_to=console if args.clean else None)
if args.clean:
print() # terminate the streamed line
raise SystemExit(0 if ok else 1)
if __name__ == "__main__":
main()
|