An investigation of even ordered magic squares (4, 6, and 8): characteristic polynomials, eigenvalues, and encryption
Abstract
In this paper, we discuss and mathematically compute the eigenvalues and the characteristic polynomials of special even square matrices of orders 4x4 and 8x8. Also, we introduce two 8th order compound magic squares. The computed values are verified using Maple software. First, for the 4th order square matrix, the characteristic polynomial was derived to be: λ(λ-2s)( λ²+4Θ) with the eigenvalues: 0,2 s, and two other conjugates. In further analysis, we performed numerical classification of the squares for the matrices of order 4. Second, for the 8th order magic square, the characteristic polynomial was obtained in the form: λ3(λ-4s)(λ4+Ωλ2+θ) where Ω,Θ are constants; the eigenvalues are 0,4 s, ∓√λ1, ∓√λ2; where λ1, λ2 are the roots of the quadratic equation: λ2+Ωλ+Θ=0. Third, for the franklin square, we obtained the eigenvalues 0,4 s, and the roots of the equation: λ2+aλ+b. Finally, we suggested a hybrid image encryption technique based on Franklin magic square matrices and improved substitution technique. The proposed a grayscale image encryption/ decryption algorithm uses circular rotation of bits and Franklin magic squares’ properties in conjunction with substitution techniques to obtain a very secure algorithm against attacks.
Keywords
Decryption; Eigenvalues; Encryption; Franklin square; Polynomial
Full Text:
PDFDOI: http://doi.org/10.11591/ijeecs.v27.i3.pp1479-1489
Refbacks
- There are currently no refbacks.
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Indonesian Journal of Electrical Engineering and Computer Science (IJEECS)
p-ISSN: 2502-4752, e-ISSN: 2502-4760
This journal is published by the Institute of Advanced Engineering and Science (IAES) in collaboration with Intelektual Pustaka Media Utama (IPMU).