A Survey on Linear Algebra Techniques for Modern Cryptography and Secure Information Systems

Sisilia Sylviani, Betty Subartini, Kankan Parmikanti

Abstract


This survey traces the far-reaching and critical role of linear algebra in the areas of modern cryptography and secure information systems. It explores how concepts of essential linear algebra can be applied to more advanced cryptographic algorithms including classical ciphers and the Hill Cipher through to leading edge post-quantum methods, including lattice-based cryptography, secure multi-party computation, and homomorphic encryption. Moreover, the paper discusses the wider applicability of linear algebra in reinforcing information system security such as error correction codes, anomaly detection, steganography, and digital watermarking. This survey is relevant to show how the methodology of linear algebra plays an essential role in ensuring the protection of digital information and suggests some promising studies in a gradually changing threat environment, especially as quantum computing emerges

Keywords


Linear Algebra; Cryptography; Secure Information Systems; Network Security

Full Text:

PDF

References


Hill, L. S. (1929). Cryptography in an Algebraic Alphabet. The American Mathematical Monthly, 36(6), 306-312. (While the original paper is not directly linked, its principles are widely discussed in various academic resources.

Number Analytics. (2025, June 14). Linear Algebra for Quantum-Resistant Cryptography.

Regev, O. (2005). On Lattices, Learning with Errors, and Cryptography. Journal of the ACM (JACM), 56(6), 1-40. (For a general understanding of LWE.

Khechekhouche, A., Benhaoua, B., Manokar, M., Sathyamurthy, R., and Driss, Z. (2020). Sand dunes effect on the productivity of a single slope solar distiller. Heat and Mass Transfer, 56(4), 1117-1126.

Khechekhouche, A., Benhaoua, B., Driss, Z.., Attia, M. E. H., and Manokar, M. (2020 A). polluted groundwater treatment in southeastern algeria by solar distillation. Algerian Journal of Environmental and Sciences, 6(1).1207-1211.

Khechekhouche, A., Bouchmel, F., Kaddour, Z., Salim, K., and Miloudi, A. (2020 C). Performance of a wastewater treatment plant in south-eastern Algeria. International journal of Energetica, 5(2), 47-51.

Belbahloul, M., Abdeljalil, Z., and Abdellah, A. (2014). Comparison of the efficacy of two bioflocculants in water treatment. International Journal of Scientific Engineering and Technology. 3(6), 734-737.

Behera, B., and Sethi, N. (2020). Analysis of household access to drinking water, sanitation, and waste disposal services in urban areas of Nepal. Utilities Policy, 62(2020), 100996.

Heba, A., Eman, S. M. (2020). Co-sensitization of mesoporous ZnS with CdS and polyaniline for efficient photocatalytic degradation of anionic and cationic dyes. Colloid and Interface Science Communications, 39(2020), 100330.

Bencheikh, I, Azoulay, K., Mabrouki, J., Hajjaji, S. E., Moufti, A., and Labjar, N. (2021). The use and the performance of chemically treated artichoke leaves for textile industrial effluents treatment. Chemical Data Collections, 31(2021), 100597.

Stewart, E. J. (2012). Growing unculturable bacteria. Journal of bacteriology, 194(16), 41514160.

Kim, Y. K., Yoo, K., Kim, M. S., Han, I., Lee, M., Kang, B. R., and Park, J. (2019). The capacity of wastewater treatment plants drives bacterial community structure and its assembly. Scientific Reports, 9(1), 1-9.

Sadasivuni, K. K., Panchal, H., Awasthi, A., Israr, M., Essa, F. A., Shanmugan, S., and Khechekhouche, A. (2020). Ground water treatment using solar radiation-vaporization and condensation-techniques by solar desalination system. International Journal of Ambient Energy, 1-7.

David, B., Dowsley, R., Graaf, J., Marques, D., Nascimento, A., & Pinto, A. (2016).

Unconditionally Secure, Universally Composable Privacy Preserving Linear Algebra. IEEE Transactions on Information Forensics and Security, 11, 59-73.

Kjamilji, A., and Güney, O. (2023). Highly efficient secure linear algebra for private machine learning classifications over malicious clients in the post-quantum world. J. King Saud Univ. Comput. Inf. Sci., 35, 101718

Feng, D., Zhou, F., He, D., Guo, M., and Wu, Q. (2022). Secure Distributed Outsourcing of Largescale Linear Systems. 2022 IEEE 42nd International Conference on Distributed Computing Systems (ICDCS), 1110-1121.

Rekha, G., and Srinivas, V. (2023). A Novel Approach in Hill Cipher Cryptography. International Journal Of Mathematics And Computer Research.

Hasoun, R., Khlebus, S., and Tayyeh, H. (2021). A new approach of classical Hill Cipher in public key cryptography. International Journal of Nonlinear Analysis and Applications, 12, 10711082.

Basavaiah, J., Anthony, A., and Patil, C. (2021). Visual Cryptography Using Hill Cipher and Advanced Hill Cipher Techniques.429-443.

D, M., R, B., R, V., and K, C. (2023). Performance And Security Enhanced Improved Hill Cipher. 2023 Fifth International Conference on Electrical, Computer and Communication Technologies (ICECCT), 1-5.

Kalpana, P., Sumathi, P., Jose, T., Deepa, S., Mary, P., and Manimekala, B. (2024). Enhanced Hill

Cipher Algorithm with Novel Encoding and Key Generation. 2024 International Conference on Integrated Intelligence and Communication Systems (ICIICS), 1-6.

Paragas, J., Sison, A., and Medina, R. (2019). An Improved Hill Cipher Algorithm using CBC and Hexadecimal S-Box. 2019 IEEE Eurasia Conference on IOT, Communication and Engineering (ECICE), 77-81.

Nageshwar, K., and Shankar, N. (2020). Cryptanalysis of Modification in Hill Cipher for Cryptographic Application.659-666.

Olufemi, O., and Oluwasesan, O. (2022). Trust-aware and incentive-based offloading scheme for secure multi-party computation in Internet of Things. Internet of Things.

Zhao, C., Zhao, S., Zhao, M., Chen, Z., Gao, C., Li, H., and Tan, Y. (2019). Secure Multi-Party Computation: Theory, practice and applications. Inf. Sci., 476, 357-372.

Lu, C., Miao, F., Hou, J., Su, Z., and Xiong, Y. (2020). Secure multi-party computation with a quantum manner. Journal of Physics A: Mathematical and Theoretical, 54.

Li, X., Wang, H., Li, Z., Wu, L., Wei, X., Su, Y., and Lu, R. (2024). Publicly Verifiable Secure MultiParty Computation Framework Based on Bulletin Board. IEEE Transactions on Services Computing, 17, 1698-1711.

Zhou, J., Feng, Y., Wang, Z., and Guo, D. (2021). Using Secure Multi-Party Computation to Protect Privacy on a Permissioned Blockchain. Sensors (Basel, Switzerland), 21.

Galindo, C., Hernando, F., Matsumoto, R., and Ruano, D. (2018). Entanglement-assisted quantum error-correcting codes over arbitrary finite fields. Quantum Information Processing, 18.

Ly, H., and Soljanin, E. (2025). On the Redundancy of Function-Correcting Codes over Finite Fields. ArXiv, abs/2504.14410.

Nabipour, S., and Gholizade, M. (2023). Arithmetic Operators over Finite Field GF(2m) for Error Correction Codes Application. ArXiv, abs/2310.12319.

Cintas-Canto, A., Kermani, M., and Azarderakhsh, R. (2023). Error Detection Constructions for ITA Finite Field Inversions Over on FPGA Using CRC and Hamming Codes. IEEE Transactions on Reliability, 72, 651-661.

Hu, P., and Liu, X. (2023). Quantum error-correcting codes from the quantum construction X. Quantum Information Processing, 22, 1-19.

Yamasaki, S., Matsushima, T., Ono, K., and Tanaka, H. (2024). Variable-Length Orthogonal Codes over Finite Fields Realizing Data Multiplexing and Error Correction Coding Simultaneously. IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 107, 373-383.




DOI: https://doi.org/10.17509/seict.v6i2.87393

Refbacks

  • There are currently no refbacks.


Copyright (c) 2026 Journal of Software Engineering, Information and Communication Technology (SEICT)

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Journal of Software Engineering, Information and Communicaton Technology (SEICT), 
(e-ISSN:2774-1699 | p-ISSN:2744-1656) published by Program Studi Rekayasa Perangkat Lunak, Kampus UPI di Cibiru.


 Indexed by.