{"id":"arxiv/2607.22960","url":"https://arxiv.org/abs/2607.22960","tags":["cs.IT","math.CO"],"score":0,"title":"Cyclotomy, External Difference Families, and Algebraic Manipulation Detection Codes","domain":"cs.IT","source":"arxiv","authors":["Minfeng Shao","Miwako Mishima"],"reviews":0,"subject":"cs.IT","summary":"External difference families (EDFs) are closely related to algebraic manipulation detection (AMD) codes, a cryptographic primitive that protects messages against additive tampering by an adversary who cannot observe the transmitted codeword. We first study a cyclotomic construction of external partial difference families over finite fields and derive a necessary and sufficient condition under which the resulting families are EDFs. For even block sizes up to $14$, we obtain explicit criteria in terms of quadratic and biquadratic residues, yielding new $R$-optimal weak AMD codes. We then…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-07-25","reactions":{}}