Construction of Sudoku, magic rectangles, magic Sudoku, twin Sudoku, and their extension to 3D Sudoku with application in cryptography and data security
| dc.contributor.author | Najafian, Mehrab | |
| dc.contributor.supervisor | Gulliver, T. Aaron | |
| dc.contributor.supervisor | Esmaeili, Morteza | |
| dc.date.accessioned | 2025-08-22T20:30:17Z | |
| dc.date.available | 2025-08-22T20:30:17Z | |
| dc.date.issued | 2025 | |
| dc.degree.department | Department of Electrical and Computer Engineering | |
| dc.degree.level | Doctor of Philosophy PhD | |
| dc.description.abstract | Sudoku tables as a special class of Latin squares are studied and a construction for each class of Sudoku tables is introduced. We provide a definition of a Sudoku table of size m as an m×m table with blocks of size s×d. Twin Sudoku tables of size m with(s, d)-subtables, where s is a divisor of d, are defined as Sudoku tables with (s × d)-subtables and (d×s)-subtables, simultaneously. Solid Sudoku cubes of size m, which are cubes with subcubes of size s×s×d, where s ≤ d and s·d = m, can be divided into subcubes in any face of the Sudoku cube. They have the property that each layer of the cube from each face, which is a table of size m, is a twin Sudoku table. Standard solid Sudoku cubes and 3D Sudoku puzzles are defined as solid cubes in which the subcubes of size m contain m different numbers, and they can be divided into subcubes of size x×y×z along the X, Y , and Z axes, respectively. Magic rectangles and nested magic rectangles are constructed. In addition, orthogonal balanced magic Sudoku tables as a class of Sudoku tables in which their blocks are magic are created and a method to construct nested Latin squares is presented. New classes of Sudoku puzzles are obtained from the construction of the Sudoku tables and Sudoku cubes. Since a Sudoku puzzle can be obtained from a Sudoku table by randomly removing some entries of the Sudoku table, creating a new class of Sudoku tables leads to a new class of Sudoku puzzles. To construct these new classes of Sudoku tables cyclotomic cosets of the algebraic group Zn are used. Sudoku tables have applications in different fields of study, and some of these applications are investigated. It is shown that they can be used in cryptography and zero-knowledge proof protocols. Sudoku puzzles are in the class of NP-complete problems, so zero knowledge proof protocols can be based on this class of problems. Sudoku tables like Latin squares can be used to generate locally repairable codes which have application in distributed storage systems. | |
| dc.description.embargo | 2026-07-18 | |
| dc.description.scholarlevel | Graduate | |
| dc.identifier.bibliographicCitation | M. Esmaeili, M. Najafian, and T. A. Gulliver, "Structured quasi-cyclic low density parity-check codes based on cyclotomic cosets," IET Commun., vol. 9, no. 4, pp. 541-547, 2015. | |
| dc.identifier.bibliographicCitation | M. Najafian, M. H. Tadayon, and M. Esmaeili, "Construction of strongly mutually distinct Sudoku tables and solid Sudoku cubes by cyclotomic cosets," IEEE Trans. Games, vol. 12, no. 1, pp. 54-62, 2020. | |
| dc.identifier.bibliographicCitation | M. Najafian, M. Esmaeili, A. Gulliver, and M. H. Tadayon, "Twin Sudoku puzzles and triplet solid Sudoku cubes from strongly mutually distinct twin Sudoku tables," IEEE Trans. Games, vol. 14, no. 4, pp. 632-643, 2021. | |
| dc.identifier.bibliographicCitation | M. Najafian, T. A. Gulliver, M. Esmaeili, "Construction of standard solid Sudoku cubes and 3D Sudoku puzzles," IEEE Access, vol. 10, pp. 30180-30188, 2022. | |
| dc.identifier.uri | https://hdl.handle.net/1828/22640 | |
| dc.language | English | eng |
| dc.language.iso | en | |
| dc.rights | Available to the World Wide Web | |
| dc.subject | Sudoku Tables, Sudoku Puzzles | |
| dc.subject | Twin Sudoku Tables | |
| dc.subject | Standard Solid Sudoku Cubes, 3D Sudolu Puzzles | |
| dc.subject | Magic Rectangles, Magic Sudoku Tables | |
| dc.subject | Zero-knowledge proof protocols | |
| dc.title | Construction of Sudoku, magic rectangles, magic Sudoku, twin Sudoku, and their extension to 3D Sudoku with application in cryptography and data security | |
| dc.type | Thesis |