On Weighted-Sum Orthogonal Latin Squares and Secret Sharing

被引:0
作者
Nuida, Koji [1 ,2 ]
Adachi, Tomoko [3 ]
机构
[1] Kyushu Univ, Inst Math Ind IMI, Fukuoka 8190395, Japan
[2] Natl Inst Adv Indust Sci & Technol AIST, Tokyo, 135-0064, Japan
[3] Shizuoka Inst Sci & Technol, Dept Comp Sci, Fukuroi, 4378555, Japan
关键词
Latin squares; upper bounds; secret sharing;
D O I
10.1587/transfun.2023DML0002
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:1492 / 1495
页数:4
相关论文
共 10 条
[1]   High-Throughput Semi-Honest Secure Three-Party Computation with an Honest Majority [J].
Araki, Toshinori ;
Furukawa, Jun ;
Lindell, Yehuda ;
Nof, Ariel ;
Ohara, Kazuma .
CCS'16: PROCEEDINGS OF THE 2016 ACM SIGSAC CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY, 2016, :805-817
[2]  
BEAVER D, 1992, LECT NOTES COMPUT SC, V576, P420
[3]  
Beimel A., 1996, SECURE SCHEMES SECRE
[4]  
Ben-Or M., 1988, Proceedings of the Twentieth Annual ACM Symposium on Theory of Computing, P1, DOI 10.1145/62212.62213
[5]  
Blakley G.R., 1899, P NAT COMP C, P313, DOI DOI 10.1109/MARK.1979.8817296
[6]  
Cramer R., 2015, SECURE MULTIPARTY CO, DOI 10.1017/CBO9781107337756
[7]  
Nakamura K., 2023, P FIT 2023 IEICE IPS, V4, P159
[8]  
Nakamura K., 2023, IEICE Technical Report, IT2023-26
[9]   HOW TO SHARE A SECRET [J].
SHAMIR, A .
COMMUNICATIONS OF THE ACM, 1979, 22 (11) :612-613
[10]  
Takeuti I., 2023, report 2023/333