2015/06/08 by Paterson, Maura B., Stinson, Douglas R. · 4 citations
#Combinatorics (math.CO) #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #FOS: Mathematics
paper · doi:10.48550/arxiv.1506.02711
This paper provides a mathematical analysis of optimal algebraic manipulation detection (AMD) codes. We prove several lower bounds on the success probability of an adversary and we then give some combinatorial characterizations of AMD codes that meet the bounds with equality. These characterizations involve various types of generalized difference families. Constructing these difference families is an interesting problem in its own right.