Symmetric-Key Primitives
summary
Proposes Manx, two AE modes tuned for very short inputs that need at most two block‑cipher calls, with Manx2 doing the calls in parallel and falling back to one call for tiny messages; achieves birthday‑bound security roughly 2^(n/2) per n‑bit block cipher and supports near‑n‑bit plaintexts while saving bandwidth. Implements AES on 8‑bit AVR and Cortex‑M4 microcontrollers and measures 30–200% speedup on typical short IoT packets. Separately, introduces a Keyed Sum of Permutations PRF construction with a proven 2^(2n/3) security bound but shows linear key schedules (e.g., k and 2k) admit faster ~2^(n/2) query attacks.
AI-written summary · about
chapters (9)
- 0:00Start
- 0:58Authenticated Encryption (AE)
- 7:14Research questions
- 8:53Our proposal: Manx
- 19:29Implementation on MCUs --Setting
- 27:47Idealized Constructions
- 40:59A linear key schedule
- 42:30Generic Attack
- 44:14Finding minimal X
