Application of PBIBD in Cryptology and Security

Partially Balanced Incomplete Block Designs or PBIBDs are combinatorial structures mostly used in statistical design of experiments. However, with the various aspects of cryptology and information security getting broader these days, PBIBDs are finding applications in this domain too. In this talk three problem areas viz. visual cryptography, key pre-distribution in sensor networks and traitor tracing will be discussed and application of PBIBDs to improve different schemes in these areas will be presented.

Speaker Bio: Dr. Bimal Roy received his B.Stat(Hons.) and M.Stat. degrees from the Indian Statistical Institute, Kolkata and his Ph.D. degree in Combinatorics from the University of Waterloo, Canada. He has been a faculty member at the Indian Statistical Institute, Kolkata for the past 27 years and the director of the institute since August, 2010. He has held visiting positions at various institutions including the University of Waterloo, the University of Ottawa, INRIA (France), Kyushu University (Japan), and Deakin University (Australia). His research interests are in combinatorics and cryptology and has more than 50 journal publications. He has supervised 10 Ph.Ds (plus 5 continuing) and about 30 Master's Dissertations and is the recipient of many awards including the IBM Faculty Award.

Presentation Slides: PDF

Note: Visitors from outside NIST must contact Cathy Graham; (301) 975-3668; at least 24 hours in advance.