IRIS – Institutional Research Information System
IRIS è il sistema di gestione della ricerca dell’Università degli Studi di Milano-Bicocca.Il repository BOA è il modulo del sistema dedicato alla raccolta e alla disseminazione della produzione scientifica di Ateneo. Le pubblicazioni sono ricercabili per parola chiave attraverso il box nella barra orizzontale in alto oppure, mediante il pulsante Sfoglia, per "Afferenza", "Autore", "Titolo", "Tipologia" o "Settore scientifico-disciplinare".
IRIS contiene inoltre alcuni moduli dedicati alla registrazione dei progetti e dei contratti, e alla reportistica avanzata per le attività di valutazione della ricerca
EnglishWe consider the problem of enumerating pairs of bipermutive cellular automata (CA) which generate orthogonal Latin squares. Since the problem has already been settled for bipermutive CA with linear local rules, we address the general case of nonlinear rules, which could be interesting for cryptographic applications such as the design of cheater-immune secret sharing schemes. We first prove that two bipermutive CA generating orthogonal Latin squares must have pairwise balanced local rules. Then, we count the number of pairwise balanced bipermutive Boolean functions and enumerate those which generate orthogonal Latin squares up to n=6 variables, classifying them with respect to their nonlinearity values.
Mariot, L., Formenti, E., & Leporati, A. (2017). Enumerating orthogonal Latin squares generated by bipermutive cellular automata. In Cellular Automata and Discrete Complex Systems. 23rd IFIP WG 1.5 International Workshop, AUTOMATA 2017, Milan, Italy, June 7-9, 2017, Proceedings (pp.151-164). Springer Verlag [10.1007/978-3-319-58631-1_12].
| Citazione: | Mariot, L., Formenti, E., & Leporati, A. (2017). Enumerating orthogonal Latin squares generated by bipermutive cellular automata. In Cellular Automata and Discrete Complex Systems. 23rd IFIP WG 1.5 International Workshop, AUTOMATA 2017, Milan, Italy, June 7-9, 2017, Proceedings (pp.151-164). Springer Verlag [10.1007/978-3-319-58631-1_12]. | |
| Tipo: | paper | |
| Carattere della pubblicazione: | Scientifica | |
| Presenza di un coautore afferente ad Istituzioni straniere: | Si | |
| Titolo: | Enumerating orthogonal Latin squares generated by bipermutive cellular automata | |
| Autori: | Mariot, L; Formenti, E; Leporati, A | |
| Autori: | FORMENTI, ENRICO (Secondo) LEPORATI, ALBERTO OTTAVIO (Ultimo) | |
| Data di pubblicazione: | 2017 | |
| Lingua: | English | |
| Nome del convegno: | 23rd IFIP WG 1.5 International Workshop on Cellular Automata and Discrete Complex Systems, AUTOMATA 2017 | |
| ISBN: | 9783319586304 | |
| Serie: | LECTURE NOTES IN COMPUTER SCIENCE | |
| Digital Object Identifier (DOI): | http://dx.doi.org/10.1007/978-3-319-58631-1_12 | |
| Appare nelle tipologie: | 02 - Intervento a convegno |
File in questo prodotto:
Copyright © 2022