{"id":"arxiv/2609.21532","url":"https://arxiv.org/abs/2609.21532","tags":["cs.CR","math.CO"],"score":0,"title":"Critical sets of Latin squares based on autoparatopisms","domain":"cs.CR","source":"arxiv","authors":["Manuel González-Regadera","Raúl M. Falcón","María Dolores Frau"],"reviews":0,"subject":"cs.CR","summary":"In cryptography, critical sets of Latin squares have particularly been implemented to design secret sharing schemes. A main problem in these cryptographic protocols arises from absent holders of pieces of information that are common to different critical sets, because they become indispensable to recover the secret. This paper solves this problem by making use of the orbits of entries described by the autoparatopism group of the Latin square under consideration. To this end, we introduce the more general problem of computing critical sets of Latin squares having a given paratopism in their…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-18","reactions":{}}