Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2604.11362 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911588653465600 |
|---|---|
| author | Mariot, Luca Mazzone, Federico Manzoni, Luca Leporati, Alberto |
| author_facet | Mariot, Luca Mazzone, Federico Manzoni, Luca Leporati, Alberto |
| contents | We consider threshold secret sharing schemes based on cellular automata (CA) that allows for anonymous reconstruction, meaning that the secret can be recovered only as a function of the shares, without knowing the participants' identities. To this end, we revisit the basic characterization of $(2,n)$ threshold schemes based on CA in terms of Mutually Orthogonal Latin Squares (MOLS), and redefine the secret space as the MOLS family itself, showing that the new resulting scheme enables anonymous reconstruction of secret CA rules. Finally, we discuss the trade-off between the number of secret CA that can be shared and the computational complexity of the recovery phase. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2604_11362 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | How to reconstruct (anonymously) a secret cellular automaton Mariot, Luca Mazzone, Federico Manzoni, Luca Leporati, Alberto Cryptography and Security Combinatorics We consider threshold secret sharing schemes based on cellular automata (CA) that allows for anonymous reconstruction, meaning that the secret can be recovered only as a function of the shares, without knowing the participants' identities. To this end, we revisit the basic characterization of $(2,n)$ threshold schemes based on CA in terms of Mutually Orthogonal Latin Squares (MOLS), and redefine the secret space as the MOLS family itself, showing that the new resulting scheme enables anonymous reconstruction of secret CA rules. Finally, we discuss the trade-off between the number of secret CA that can be shared and the computational complexity of the recovery phase. |
| title | How to reconstruct (anonymously) a secret cellular automaton |
| topic | Cryptography and Security Combinatorics |
| url | https://arxiv.org/abs/2604.11362 |