Secure and Parallel Determinant Computation for Large-Scale Matrices in Edge Environments

Prajwal Panth · 2026

Read Secure and Parallel Determinant Computation for Large-Scale Matrices in Edge Environments by Prajwal Panth (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-22039.txt.

Introduction

Prajwal Panth presents a secure, parallel framework for determinant work on large matrices in edge settings, where limited clients delegate heavy work to edge servers. Determinant work matters for control, cryptography, and machine learning, yet cubic complexity makes classic methods unfit for real-time use. His framework adds privacy and integrity guarantees with minimal client burden, plus two checks: Q2, a probabilistic scalar check, and Q3, a deterministic simple check. Analysis shows strong privacy and security, low overhead, and easy rollout for scalable, real-time determinant work.

Catalog record

CREATORPrajwal Panth
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE63282
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.22039

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Secure and Parallel Determinant Computation for Large-Scale Matrices in Edge Environments Prajwal Panth Abstract The advent of edge computing has enabled resource-constrained clients to delegate intensive computational tasks to distributed edge servers, especially within Internet of Things (IoT) environments. Among such tasks, Matrix Determinant Computation (MDC) remains critical for applications in control systems, cryptography, and machine learning. However, the cubic complexity of traditional determinant algorithms makes them unsuitable for real-time processing in constrained edge scenarios. We propose a Secure Parallel Determinant Computation (SPDC) framework, which provides strong security guaranties, including privacy-preserving MDC, across N N distributed edge servers. The framework achieves privacy through Composite Element Distortion (CED)—a lightweight encryption method that combines Element-wise Obfuscation (EWO) and the Panth Rotation Theorem (PRT) to conceal both structural and numerical matrix content while preserving determinant properties. Parallel LU decomposition is used to distribute encrypted matrix blocks across an arbitrary number of untrusted edge servers, enabling efficient and scalable determinant computation. A one-way communication model further reduces coordination overhead by eliminating inter-server interactions. To ensure result integrity with minimal client burden, we further introduce two verification algorithms: Q 2 Q_{2} , a probabilistic scalar method, and Q 3 Q_{3} , a deterministic and low-complexity alternative. Mathematical analysis demonstrates that the proposed framework provides strong privacy and security guaranties, low computational overhead, and deployment flexibility—making it well-suited for secure, scalable, and real-time MDC in distributed edge-assisted systems. I INTRODUCTION The Rapid adoption of the Internet of Things (IoT) has led to a surge in data generation and inter-device communication, necessitating scalable and energy-efficient computational frameworks. Edge computing has emerged as a viable solution, reducing latency, optimizing bandwidth, and improving response times by processing data closer to its source [ 5 , 10 ] . However, its decentralized nature introduces challenges in ensuring data privacy and computational security. Matrix determinant computation (MDC) is a fundamental operation in cryptography, machine learning, and artificial intelligence. Despite its significance, computing the determinant of large matrices remains computationally intensive. Methods such as LU decomposition incur a computational complexity of O( n^{3} ), making determinant calculation of large matrices impractical in resource-constrained edge environments [ 10 , 9 ] . Secure outsourcing techniques, such as homomorphic encryption and secure multiparty computation (SMPC), face significant computational overhead that limits their real-time applicability [ 4 , 8 ] . Existing parallel MDC solutions, such as the two-server model [ 2 ] , also face scalability and efficiency challenges in large-scale distributed networks. Fig. 1: Visual abstract of the framework. Fig. 2: Algorithm flow and execution placement across client and edge servers in the proposed determinant computation framework. To address these limitations, this paper introduces the Secure Parallel Determinant Computation (SPDC) framework, comprising three protocols: (i) the Privacy-Preserving Matrix Obfuscation Protocol (PMOP), (ii) the Secure Parallel Computation Protocol (SPCP), and (iii) the Result Recovery and Verification Protocol (RRVP). At its core, SPDC employs the Composite Element Distortion (CED) mechanism, designed to enable efficient parallel computation of matrix determinants over an arbitrary number of untrusted edge servers. CED integrates Element-wise Obfuscation (EWO) and Panth Rotation Theorem (PRT)-based obfuscation to jointly achieve computational efficiency and strong privacy protection. Specifically, EWO secures individual matrix entries through either Element-wise Division (EWD) or Element-wise Multiplication (EWM). In contrast, PRT-based obfuscation applies a geometric rotation that alters the structural representation of the matrix without affecting its determinant, thereby introducing an additional layer of security. Additionally, an N -server parallel LU decomposition model is introduced, overcoming the scalability limitations of two-server approaches and reducing computational complexity from O( n^{3} ) to approximately O( n^{2} ). The proposed model optimizes computational resource utilization, minimizes latency, and integrates a matrix augmentation technique to handle non-divisible matrix sizes while preserving determinant accuracy. Mathematical evaluations using 3 -server and 4 -server configurations demonstrate its scalability and efficiency. To ensure result integrity, novel authentication algorithms ( Q_{2} and Q_{3} ) are introduced, enabling the client to verify the correctness of results returned by edge servers with minimal computational overhead. By combining efficiency, scalability, and robust privacy mechanisms, this framework addresses critical challenges in privacy-preserving and secure MDC, making it a practical solution for real-time secure computations in distributed edge environments. II CORE CONCEPTS AND TECHNIQUES EMPLOYED IN THE FRAMEWORK This section provides a comprehensive discussion of the mathematical techniques and computational methods used within the proposed SPDC framework. These methods are fundamental to ensuring both the efficiency of parallel processing and the confidentiality of the data during computation. Fig. 3: System architecture. II-A PANTH ROTATION THEOREM (PRT) The PRT is a novel contribution to matrix theory, designed to facilitate privacy-preserving and secure matrix transformations by ensuring that the absolute value of the determinant remains invariant under specific geometric transformations. This theorem plays a pivotal role in obfuscating matrix elements without affecting the accuracy of the determinant calculation. II-A 1 Theorem Let n be a natural number representing the size of a square matrix. The determinant of the matrix exhibits distinct behavior under rotations of 90^{\circ} , 180^{\circ} , 270^{\circ} , and 360^{\circ} , depending on the congruence class of n modulo 4 : 1.1 For matrices of size n\equiv 2\pmod{4} or n\equiv 3\pmod{4} : • Rotations by 90° and 270° invert the sign of the determinant. • Rotations by 180° and 360° preserve the sign of the determinant. 1.2 For matrices of size n\equiv 0\pmod{4} or n\equiv 1\pmod{4} : • Rotations by any angle (90°, 180°, 270°, and 360° do not alter the sign of the determinant. To illustrate these transformations, consider the following 4\times 4 matrix \mathbf{X} : X=\begin{bmatrix}X_{11}&X_{12}&X_{13}&X_{14}\\ X_{21}&X_{22}&X_{23}&X_{24}\\ X_{31}&X_{32}&X_{33}&X_{34}\\ X_{41}&X_{42}&X_{43}&X_{44}\end{bmatrix} The transformations of matrix \mathbf{X} under various rotations are as follows: R_{90\degree{}}(X)=\begin{bmatrix}X_{41}&X_{31}&X_{21}&X_{11}\\ X_{42}&X_{32}&X_{22}&X_{12}\\ X_{43}&X_{33}&X_{23}&X_{13}\\ X_{44}&X_{34}&X_{24}&X_{14}\end{bmatrix}, R_{180\degree{}}(X)=\begin{bmatrix}X_{44}&X_{43}&X_{42}&X_{41}\\ X_{34}&X_{33}&X_{32}&X_{31}\\ X_{24}&X_{23}&X_{22}&X_{21}\\ X_{14}&X_{13}&X_{12}&X_{11}\end{bmatrix}, R_{270\degree{}}(X)=\begin{bmatrix}X_{14}&X_{24}&X_{34}&X_{44}\\ X_{13}&X_{23}&X_{33}&X_{43}\\ X_{12}&X_{22}&X_{32}&X_{42}\\ X_{11}&X_{21}&X_{31}&X_{41}\end{bmatrix}. II-A 2 Proof The proof of the PRT involves analyzing the determinant behavior under different degrees of rotation. Each case examines how column and row operations affect the determinant. Case 1: 90\degree{} Rotation Consider an n\times n matrix \mathbf{X} . A 90\degree{} clockwise rotation of \mathbf{X} , denoted as R_{90\degree{}}(X) , can be achieved by transposing \mathbf{X} followed by reversing the order of the columns. The reversal of n columns can be performed through \left[\frac{n}{2}\right] swaps, where each swap inverts the determinant’s sign. Therefore, \det\big(R_{90\degree{}}(X)\big)=(-1)^{\left[\frac{n}{2}\right]}\det(\mathbf{X}) • If n=4k or n=4k+1 for some positive integer k , then \left[\frac{n}{2}\right]=2k , which is even, leading to \det\big(R_{90\degree{}}(X)\big)=\det(\mathbf{X}) . • If n=4k+2 or n=4k+3 , then \left[\frac{n}{2}\right]=2k+1 , which is odd, leading to \det\big(R_{90\degree{}}(X)\big)=-\det(\mathbf{X}) . Case 2: 180\degree{} Rotation A 180\degree{} rotation reverses the order of both rows and columns. Since the operation involves \left[\frac{n}{2}\right] swaps for rows and \left[\frac{n}{2}\right] swaps for columns, the total number of swaps is even, leaving the determinant unchanged regardless of the matrix size. Thus, \det\big(R_{180\degree{}}(X)\big)=(-1)^{2\left[\frac{n}{2}\right]}\det(\mathbf{X})=\det(\mathbf{X}) Case 3: 270\degree{} Rotation A 270\degree{} rotation is equivalent to performing a 90\degree{} counterclockwise rotation, which is the same as three 90\degree{} clockwise rotations. Therefore, \det\big(R_{270\degree{}}(X)\big)=(-1)^{3\left[\frac{n}{2}\right]}\det(\mathbf{X})=(-1)^{\left[\frac{n}{2}\right]}\det(\mathbf{X}) • If n=4k or n=4k+1 for some positive integer k , then \left[\frac{n}{2}\right]=2k , which is even, leading to \det\big(R_{270\degree{}}(X)\big)=\det(\mathbf{X}) . • If n=4k+2 or n=4k+3 , then \left[\frac{n}{2}\right]=2k+1 , which is odd, leading to \det\big(R_{270\degree{}}(X)\big)=-\det(\mathbf{X}) . Case 4: 360\degree{} Rotation A 360\degree{} rotation returns the matrix to its original configuration: \det\big(R_{360\degree{}}(X)\big)=(-1)^{4\left[\frac{n}{2}\right]}\det(\mathbf{X})=\det(\mathbf{X}) Thus for any n

Read the complete text