Sunday, July 12

IP1
Frameproof Codes, Key Distribution Patterns, Group Testing Algorithms and Related Structures

9:00 AM-10:00 AM
Chair: Derek Corneil, University of Toronto, Canada
Room: Earth Science Center Auditorium

Frameproof codes were introduced by Boneh and Shaw as a method of "digital fingerprinting" which prevents a coalition of a specified size from framing a user not in the coalition. In this presentation, the speaker will discuss a combinatorial formulation of the problem, due to Stinson and Wei, in terms of extremal set systems.

He will also consider two other problems, namely key distribution patterns and non-adaptive group testing algorithms, approaching these problems from the point of view of extremal set systems, and describing a natural common setting in which these two problems are complementary special cases.

Finally, he will discuss the (perhaps surprising) connection of these problems to frameproof codes.

Douglas R. Stinson
Department of Computer Science and Engineering
University of Nebraska, Lincoln

Program Program Overview Program-at-a-Glance Program Updates Speaker Index Registration Hotel Transportation

MMD, 3/3/98