Paper 2023/1374 Original: eprint.iacr.org/2023/1374 ↗
On Weighted-Sum Orthogonal Latin Squares and Secret Sharing
Abstract
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.
- History
- 2023-09-14: last updated
- 2023-09-14: published
- Short URL
- https://ia.cr/2023/1374
- License
- https://creativecommons.org/licenses/by-nc-nd/4.0/
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},
url = {https://eprint.iacr.org/2023/1374}
}