oxedyne/fe2o3/fe2o3_crypto/tests/data/gen_padme_vectors.py
1.9 KiB, 1 run
created by r1870400018:76445, which is this file's identity for as long as the history lasts, whatever it is later renamed to
download · who wrote it · its history
| 1 | #!/usr/bin/env python3 |
| 2 | # Writes padme_vectors.txt, the vectors fe2o3_crypto's `pad` (tests/pad.rs) and its JS twin |
| 3 | # (js/test/pad.test.mjs) both check. It is an oracle independent of either: Algorithm 1 of |
| 4 | # Nikitin et al., "Reducing Metadata Leakage from Encrypted Files and Communication with PURBs", |
| 5 | # PoPETs 2019, arXiv 1806.03160, §4.4, written straight from the paper. |
| 6 | # |
| 7 | # python3 -I gen_padme_vectors.py > padme_vectors.txt |
| 8 | import random |
| 9 | |
| 10 | def padme(L): |
| 11 | if L < 2: |
| 12 | return L # floor(log2 L) is undefined below 2; the length stands |
| 13 | E = L.bit_length() - 1 # floor(log2 L) |
| 14 | S = E.bit_length() # floor(log2 E) + 1 |
| 15 | z = E - S |
| 16 | m = (1 << z) - 1 |
| 17 | return (L + m) & ~m |
| 18 | |
| 19 | PREFIX = 4 # u32 big-endian length before the body |
| 20 | |
| 21 | def rule_len(rule, block, L): |
| 22 | if rule == "padme": |
| 23 | return padme(L) |
| 24 | if rule == "pow2": |
| 25 | return 1 if L <= 1 else 1 << (L - 1).bit_length() |
| 26 | if rule == "block": |
| 27 | return -(-L // block) * block |
| 28 | raise ValueError(rule) |
| 29 | |
| 30 | def frame(rule, floor, block, n): |
| 31 | return max(rule_len(rule, block, PREFIX + n), floor) |
| 32 | |
| 33 | rng = random.Random(1806_03160) |
| 34 | lens = list(range(0, 1100)) |
| 35 | lens += [rng.randrange(1100, 1 << 20) for _ in range(2000)] |
| 36 | lens += [(1 << k) + d for k in range(10, 53) for d in (-1, 0, 1)] |
| 37 | lens += [rng.randrange(1 << 20, 1 << 52) for _ in range(200)] |
| 38 | print("# padme <L> <padded>: Algorithm 1, arXiv 1806.03160 §4.4.") |
| 39 | for L in sorted(set(lens)): |
| 40 | print("padme", L, padme(L)) |
| 41 | print("# frame <rule> <floor> <block> <body bytes> <framed bytes>: 4-byte length prefix, body, zeros.") |
| 42 | for (rule, floor, block) in [("padme", 0, 0), ("padme", 256, 0), ("pow2", 256, 0), ("block", 0, 1048576), ("block", 512, 4096)]: |
| 43 | for n in sorted(set(list(range(0, 300)) + [rng.randrange(300, 1 << 22) for _ in range(300)])): |
| 44 | print("frame", rule, floor, block, n, frame(rule, floor, block, n)) |