Title
Combinatorial Characterizations of Algebraic Manipulation Detection Codes Involving Generalized Difference Families
Abstract
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.
Year
DOI
Venue
2015
10.1016/j.disc.2016.06.004
Discrete Mathematics
Keywords
Field
DocType
Difference family,Algebraic manipulation detection
Discrete mathematics,Combinatorics,Algebraic manipulation,Algebra,Adversary,Mathematics
Journal
Volume
Issue
ISSN
abs/1506.02711
12
0012-365X
Citations 
PageRank 
References 
7
0.78
8
Authors
2
Name
Order
Citations
PageRank
Maura B. Paterson116417.08
Douglas R. Stinson22387274.83