Combinatorial Cryptography and Latin Squares

B Zolfaghari, K Bibak - Perfect Secrecy in IoT: A Hybrid Combinatorial …, 2022 - Springer
In this chapter, we first overview the applications of combinatorics in cryptography. Then, we
take look at some historical applications of non-combinatorial squares and cubes in …

[图书][B] Perfect Secrecy in IoT: A Hybrid Combinatorial-Boolean Approach

B Zolfaghari, K Bibak - 2022 - books.google.com
Perfectly-secure cryptography is a branch of information-theoretic cryptography. A perfectly-
secure cryptosystem guarantees that the malicious third party cannot guess anything …

On maximal partial Latin hypercubes

DM Donovan, MJ Grannell, EŞ Yazıcı - Designs, Codes and Cryptography, 2024 - Springer
A lower bound is presented for the minimal number of filled cells in a maximal partial Latin
hypercube of dimension d and order n. The result generalises and extends previous results …

Toward a three-dimensional counterpart of Cruse's theorem

A Bahmanian - Proceedings of the American Mathematical Society, 2024 - ams.org
Completing partial latin squares is NP-complete. Motivated by Ryser's theorem for latin
rectangles, in 1974, Cruse found conditions that ensure a partial symmetric latin square of …

[PDF][PDF] Maximal designs and configurations—a survey

A Rosa - Acta Univ. M. Belii Ser. Math, 2015 - actamath.savbb.sk
Maximal designs and configurations - a survey Page 1 Acta Universitatis Matthiae Belii, series
Mathematics Volume 23 (2015), 9–25, ISSN 1338-712X, ISBN 978-80-557-1038-9 Online …

Perfect Secrecy in IoT

B Zolfaghari, K Bibak - Springer
Perfectly secure cryptography is a branch of information-theoretic cryptography. A perfectly
secure cryptosystem guarantees that the malicious third party cannot guess anything …

Maximal edge colorings of graphs

S Babiński, A Grzesik - European Journal of Combinatorics, 2024 - Elsevier
For a graph G of order na maximal edge coloring is a proper edge coloring with χ′(K n)
colors such that adding any edge to G in any color makes it improper. Meszka and Tyniec …

Latin cubes with forbidden entries

CJ Casselgren, K Markström, LA Pham - arXiv preprint arXiv:1809.02392, 2018 - arxiv.org
We consider the problem of constructing Latin cubes subject to the condition that some
symbols may not appear in certain cells. We prove that there is a constant $\gamma> 0 …

Maximal edge colorings of graphs

S Babiński, A Grzesik - arXiv preprint arXiv:1912.09538, 2019 - arxiv.org
For a graph $ G $ of order $ n $ a maximal edge coloring is a proper edge coloring with
$\chi'(K_n) $ colors such that adding any edge to $ G $ in any color makes it improper …

[HTML][HTML] Latin cubes of even order with forbidden entries

CJ Casselgren, LA Pham - European Journal of Combinatorics, 2020 - Elsevier
We consider the problem of constructing Latin cubes subject to the condition that some
symbols may not appear in certain cells. We prove that there is a constant γ> 0 such that if n …