Perfect Secret Sharing Schemes from Room Squares

Ghulam-Rasool Chaudhry1, Hossein Ghodosi1, Jennifer Seberry1
1Department of Computer Science Centre for Computer Security Research University of Wollongong Wollongong, NSW 2500, AUSTRALIA

Abstract

Secret sharing schemes are one of the most important primitives in distributed systems. In perfect secret sharing schemes, collaboration between unauthorized participants cannot reduce their uncertainty about the secret. This paper presents a perfect secret sharing scheme arising from critical sets of Room squares.