Files
QFT/scripts/protocol_selftest.py
T
2026-08-10 17:09:30 +08:00

117 lines
4.3 KiB
Python

#!/usr/bin/env python3
import base64, binascii, hashlib, math, os, random, struct
import qrcode
from qrcode.constants import ERROR_CORRECT_L
PREFIX = "QFT2:"
LEGACY_PREFIX = "QFT1:"
CHUNK = 450
DISPLAY_FPS = 60
B45 = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ $%*+-./:"
def b45encode(data: bytes) -> str:
out=[]
i=0
while i+1 < len(data):
v=data[i]*256+data[i+1]
out += [B45[v%45], B45[(v//45)%45], B45[v//2025]]
i += 2
if i < len(data):
v=data[i]
out += [B45[v%45], B45[v//45]]
return ''.join(out)
def b45decode(text: str) -> bytes:
rev={c:i for i,c in enumerate(B45)}
out=bytearray(); i=0
while i < len(text):
rem=len(text)-i
if rem == 1: raise ValueError('bad Base45 length')
if rem >= 3:
v=rev[text[i]] + 45*rev[text[i+1]] + 2025*rev[text[i+2]]
if v > 0xffff: raise ValueError('overflow')
out += bytes((v//256, v%256)); i += 3
else:
v=rev[text[i]] + 45*rev[text[i+1]]
if v > 0xff: raise ValueError('overflow')
out.append(v); i += 2
return bytes(out)
def enc_binary(kind, sid, seq, total, payload=b""):
body = b"QFT2" + bytes([2, kind]) + struct.pack(">QIIH", sid, seq, total, len(payload)) + payload
crc = binascii.crc32(body) & 0xFFFFFFFF
return body + struct.pack(">I", crc)
def enc_text(kind, sid, seq, total, payload=b""):
return PREFIX + b45encode(enc_binary(kind, sid, seq, total, payload))
def legacy_text(kind, sid, seq, total, payload=b""):
body = b"QFT1" + bytes([1, kind]) + struct.pack(">QIIH", sid, seq, total, len(payload)) + payload
crc = binascii.crc32(body) & 0xFFFFFFFF
raw=body+struct.pack(">I",crc)
return LEGACY_PREFIX + base64.urlsafe_b64encode(raw).decode().rstrip('=')
def dec_text(text):
assert text.startswith(PREFIX)
raw=b45decode(text[len(PREFIX):])
body, crc_raw = raw[:-4], raw[-4:]
assert (binascii.crc32(body) & 0xFFFFFFFF) == struct.unpack(">I", crc_raw)[0]
assert body[:4] == b"QFT2" and body[4] == 2
kind=body[5]
sid,seq,total,plen=struct.unpack(">QIIH", body[6:24])
payload=body[24:]
assert len(payload)==plen
return kind,sid,seq,total,payload
def qr_info(sample: str):
qr=qrcode.QRCode(version=None,error_correction=ERROR_CORRECT_L,box_size=1,border=4)
qr.add_data(sample); qr.make(fit=True)
modules_with_quiet=qr.modules_count+8
return qr.version, 1024//modules_with_quiet, modules_with_quiet
def main():
assert b45encode(b"AB") == "BB8" and b45decode("BB8") == b"AB"
assert b45encode(b"Hello!!") == "%69 VD92EX0" and b45decode("%69 VD92EX0") == b"Hello!!"
assert b45encode(b"base-45") == "UJCLQE7W581" and b45decode("UJCLQE7W581") == b"base-45"
random.seed(20260810)
data=os.urandom(1_200_123); digest=hashlib.sha256(data).digest()
total=math.ceil(len(data)/CHUNK); sid=0x1234567890ABCDEF
name=b"sample.bin"; device=b"DESKTOP-QFT"
manifest=struct.pack(">QH",len(data),CHUNK)+digest+struct.pack(">H",len(name))+name+struct.pack(">H",len(device))+device
playlist=[enc_text(1,sid,0,total,manifest)]
playlist += [enc_text(2,sid,i,total,data[i*CHUNK:(i+1)*CHUNK]) for i in range(total)]
playlist += [enc_text(3,sid,0,total)]
sample=playlist[min(2,len(playlist)-1)]
version,module_px,modules=qr_info(sample)
legacy=legacy_text(2,sid,0,total,os.urandom(480))
legacy_version,legacy_px,_=qr_info(legacy)
assert version <= 15,(version,len(sample))
assert module_px >= 10,(version,modules,module_px)
assert version < legacy_version,(version,legacy_version)
got=[None]*total; rounds=0
while any(x is None for x in got):
rounds += 1
for text in playlist:
if random.random() < 0.22: continue
kind,rsid,seq,rtotal,payload=dec_text(text)
assert rsid==sid and rtotal==total
if kind==2 and got[seq] is None: got[seq]=payload
assert rounds < 60
rebuilt=b''.join(got)[:len(data)]
assert rebuilt==data and hashlib.sha256(rebuilt).digest()==digest
rate=CHUNK*DISPLAY_FPS
print(f"PASS QFT2/Base45 single-QR: {len(data)} bytes, {total} chunks, 22% frame loss, recovered in {rounds} rounds; QR-L v{version} vs legacy Base64 v{legacy_version}, {module_px}px/module@1024, text={len(sample)} chars, theoretical payload={rate/1024:.1f} KiB/s")
if __name__=='__main__': main()