Oregami
Repositories/oxedyne/fe2o3

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
8import random
9
10def 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
19PREFIX = 4 # u32 big-endian length before the body
20
21def 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
30def frame(rule, floor, block, n):
31 return max(rule_len(rule, block, PREFIX + n), floor)
32
33rng = random.Random(1806_03160)
34lens = list(range(0, 1100))
35lens += [rng.randrange(1100, 1 << 20) for _ in range(2000)]
36lens += [(1 << k) + d for k in range(10, 53) for d in (-1, 0, 1)]
37lens += [rng.randrange(1 << 20, 1 << 52) for _ in range(200)]
38print("# padme <L> <padded>: Algorithm 1, arXiv 1806.03160 §4.4.")
39for L in sorted(set(lens)):
40 print("padme", L, padme(L))
41print("# frame <rule> <floor> <block> <body bytes> <framed bytes>: 4-byte length prefix, body, zeros.")
42for (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))