Paper 2023/1374
On Weighted-Sum Orthogonal Latin Squares and Secret Sharing
, Kyushu University, National Institute of Advanced Industrial Science and TechnologyAbstract
Latin squares are a classical and well-studied topic of discrete mathematics, and recently Takeuti and Adachi (IACR ePrint, 2023) proposed (2,n)-threshold secret sharing based on mutually orthogonal Latin squares (MOLS). Hence efficient constructions of as large sets of MOLS as possible are also important from practical viewpoints. In this letter, we determine the maximum number of MOLS among a known class of Latin squares defined by weighted sums. We also mention some known property of Latin squares interpreted via the relation to secret sharing and a connection of Takeuti-Adachi's scheme to Shamir's secret sharing scheme.
Metadata
- Available format(s)
-
PDF
- Category
- Foundations
- Publication info
- Preprint.
- Keywords
- Latin squaresupper boundssecret sharing
- Contact author(s)
-
nuida @ imi kyushu-u ac jp
adachi tomoko @ sist ac jp - History
- 2023-09-15: approved
- 2023-09-14: received
- See all versions
- Short URL
- https://ia.cr/2023/1374
- License
-
CC BY-NC-ND
BibTeX
@misc{cryptoeprint:2023/1374,
author = {Koji Nuida and Tomoko Adachi},
title = {On Weighted-Sum Orthogonal Latin Squares and Secret Sharing},
howpublished = {Cryptology ePrint Archive, Paper 2023/1374},
year = {2023},
note = {\url{https://eprint.iacr.org/2023/1374}},
url = {https://eprint.iacr.org/2023/1374}
}
