Skip to content
Licensed Unlicensed Requires Authentication Published by De Gruyter September 9, 2010

The Latin squares and the secret sharing schemes

  • Chi Sing Chum EMAIL logo and Xiaowen Zhang

Abstract

The Latin square is a good candidate in a secret sharing scheme to represent a secret, because of the huge number of the Latin squares for a reasonably large order. This makes outsiders difficult to discover the secret due to tremendous possibilities. We can improve the efficiency by distributing the shares of the critical set, instead of the full Latin square, to the participants. By different critical sets of the same Latin square, different secret sharing schemes can be implemented. However, finding a critical set of a large order Latin square is very difficult. This makes the implementation of Latin square based secret sharing scheme hard. We explore these limitations, then we propose to apply herding hash technique to overcome them.

Received: 2010-06-22
Published Online: 2010-09-09
Published in Print: 2010-December

© de Gruyter 2010

Downloaded on 28.3.2024 from https://www.degruyter.com/document/doi/10.1515/gcc.2010.011/html
Scroll to top button