{"id":"arxiv/2609.06789","url":"https://arxiv.org/abs/2609.06789","tags":["cs.IT","math.CO"],"score":0,"title":"Improved Degree Tables for Secure Distributed Matrix Multiplication","domain":"cs.IT","source":"arxiv","authors":["John Byrne","Rafael G. L. D'Oliveira","Michael Tait"],"reviews":0,"subject":"cs.IT","summary":"In secure distributed matrix multiplication, a user wishes to compute the product of two matrices with the assistance of servers, in such a way that any $T$ colluding servers learn nothing about either matrix. Degree tables are a combinatorial tool for constructing polynomial codes for this problem and underlie several state-of-the-art schemes, including $\\mathsf{GASP}_r$, $\\mathsf{GASP}_{r,s}$, and $\\mathsf{DOG}_{r,s}$. We introduce a periodic-gap framework for constructing degree tables that contains these three families as special cases and leads to two new constructions,…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-06","reactions":{}}