Secure Two-Party Matrix Multiplication from Lattices and Its Application to Encrypted Control

Kaoru Teranishi · 2026

Read Secure Two-Party Matrix Multiplication from Lattices and Its Application to Encrypted Control by Kaoru Teranishi (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-2603-22857.txt.

Introduction

Teranishi proposes a secure two-party protocol for matrix multiplication. The inputs are fixed-point numbers, and the result is approximate. Security rests on standard lattice-based assumptions, he proves. The whole computation takes a single round of communication. He applies the protocol to run a linear control law in encrypted form. The client does less online work than with the plain controller. Inputs, outputs, and parameters stay private. A numeric example shows control precision holds despite approximation and quantization errors.

Catalog record

CREATORKaoru Teranishi
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE35712
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

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

Browse the full library · About the Tower of Babel

Full text

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

Secure Two-Party Matrix Multiplication from Lattices and Its Application to Encrypted Control Kaoru Teranishi Abstract In this study, we propose a two-party computation protocol for approximate matrix multiplication of fixed-point numbers. The proposed protocol is provably secure under standard lattice-based cryptographic assumptions and enables matrix multiplication at a desired approximation level within a single round of communication. We demonstrate the feasibility of the protocol by applying it to the secure implementation of a linear control law. Our evaluation reveals that the client achieves lower online computational complexity compared to the original controller computation, while ensuring the privacy of controller inputs, outputs, and parameters. Furthermore, a numerical example confirms that the proposed method maintains sufficient precision of control inputs even in the presence of approximation and quantization errors. I Introduction Encrypted control is a paradigm for ensuring the security and privacy of cyber-physical systems by leveraging cryptographic primitives [ 13 , 7 ] . In this framework, control algorithms are executed directly on encrypted data. This enables a client owning a physical plant to outsource controller computation to untrusted computing resources without disclosing sensitive information, such as sensor measurements, control actions, and controller parameters. A primary architecture for encrypted control is the single-server setting using homomorphic encryption [ 7 ] . Despite significant theoretical advances, in such a setting, the computational burden on the client often exceeds that of the original unencrypted computation, even when implementing simple state-feedback controllers. This issue stems from the intrinsic computational overhead of the encryption and decryption processes in homomorphic encryption. To overcome the limitation of the single-server setting, several studies have explored encrypted control in multi-party architectures. These frameworks usually employ secret sharing to protect sensitive information. For example, linear control laws were initially implemented in a two-party setting using secret sharing [ 8 ] . This approach was subsequently extended to polynomial control laws by integrating homomorphic encryption [ 9 ] . The polynomial control was also realized using only secret sharing in settings with more than three parties [ 15 ] . Recent advancements have also enabled the implementation of neural-network-based controllers [ 17 ] and dynamic controllers [ 16 ] in two-party settings. A fundamental challenge in encrypted control using secret sharing is the secure evaluation of multiplications between two secret-shared values. The initial implementation bypassed this issue by assuming that one of the values was public [ 9 ] . Furthermore, a naive interactive protocol leveraging homomorphic encryption typically requires multiple rounds of communication between the computing parties [ 9 ] . While replicated secret sharing [ 3 ] , as employed in [ 15 ] , offers an efficient alternative, it necessitates at least three non-colluding parties, thereby increasing the architectural complexity and deployment costs. Another common strategy is the use of Beaver triples [ 4 ] , as seen in [ 17 , 16 ] . However, their online generation again requires multi-round communication. Even if these triples are generated and provided by the client to the computing parties [ 16 ] , this approach inherently increases the computational complexity and communication overhead of the client. Consequently, simultaneously achieving low client-side complexity in a two-party setting with a single-round communication remains a significant challenge. To address these challenges, this paper constructs a one-round two-party computation protocol for approximate matrix multiplication. Our approach integrates additive secret sharing with lattice-based cryptographic primitives, specifically encryption and commitment schemes. By exploiting the linearity of these lattice-based primitives, the proposed protocol enables the computing parties to securely evaluate approximate matrix multiplication within a single round of communication. This approach eliminates the need for multiple interactions between the parties. Moreover, the framework ensures that the online tasks of the client are restricted to the generation and reconstruction of shares, resulting in an online computational complexity lower than that of the original controller computation. The main contributions of this study are summarized as follows. • We propose a one-round two-party computation protocol for the approximate matrix multiplication of fixed-point numbers. The security of this protocol is guaranteed under the Learning With Errors and Short Integer Solution assumptions, which are standard assumptions in lattice-based cryptography. • We provide a theoretical analysis of the approximation errors inherent in the proposed protocol. Sufficient conditions for the precision of fixed-point numbers are derived to guarantee that the approximation error remains below a specified level. • By applying the protocol to the implementation of linear control laws, we demonstrate that the proposed framework simultaneously achieves low online computational complexity for the client, one-round communication between the two parties, and the concealment of both signals and feedback gains. The remainder of this paper is organized as follows. Section II introduces a secret sharing scheme. Section III reviews the Learning With Errors and Short Integer Solution problems. Section IV describes the proposed protocol and its application to the encrypted implementation of linear control laws. Finally, Section VI concludes the paper. II Preliminaries II-A Notations Let \mathbb{Z} and \mathbb{R} denote the sets of integers and real numbers, respectively. For an integer q\geq 2 , \mathbb{Z}_{q}\coloneqq\mathbb{Z}\cap[-q/2,q/2) denotes the set of integers within [-q/2,q/2) . For any x\in\mathbb{Z} , the reduction of x modulo q is given by x\bmod q\coloneqq x-\lfloor\frac{x+q/2}{q}\rfloor q , where \lfloor\cdot\rfloor denotes the floor function. This modular reduction is applied for each element of vectors and matrices. The maximum norm of a vector or matrix is denoted by \norm{ \cdot}_{\max} . The notation x\sample X indicates that x is sampled either uniformly at random from a finite set X or according to a specified distribution X . II-B Secret sharing A secret sharing scheme distributes a secret among multiple parties by splitting it into shares such that the original secret can be reconstructed from a subset of those shares. In this study, we employ a standard secret sharing scheme defined over a matrix message space, configured for a two-party setting. Definition 1 (Secret sharing) A secret sharing scheme consists of polynomial-time algorithms \mathsf{Share} and \mathsf{Reconst} : • \llbracket X\rrbracket\leftarrow\mathsf{Share}(X) : The share generation algorithm takes a matrix X over \mathbb{Z}_{q} as input and outputs shares \llbracket X\rrbracket=(\llbracket X\rrbracket_{0},\llbracket X\rrbracket_{1})=(R,X-R\bmod q) , where R is a random matrix over \mathbb{Z}_{q} of appropriate dimensions. • X\leftarrow\mathsf{Reconst}(\llbracket X\rrbracket) : The reconstruction algorithm takes shares \llbracket X\rrbracket=(\llbracket X\rrbracket_{0},\llbracket X\rrbracket_{1}) as input and outputs X=\llbracket X\rrbracket_{0}+\llbracket X\rrbracket_{1}\bmod q . The secret sharing scheme satisfies \mathsf{Reconst}(\mathsf{Share}(X))=X for any matrix X over \mathbb{Z}_{q} . Moreover, each share \llbracket X\rrbracket_{i} held by party P_{i} is uniformly random and thus leaks no information about X to that party. We respectively define the addition/subtraction and constant multiplication of shares by \llbracket X\rrbracket\pm\llbracket Y\rrbracket\coloneqq(\llbracket X\rrbracket_{0}\pm\llbracket Y\rrbracket_{0}\bmod q,\llbracket X\rrbracket_{1}\pm\llbracket Y\rrbracket_{1}\bmod q) and X\llbracket Y\rrbracket\coloneqq(X\llbracket Y\rrbracket_{0}\bmod q,X\llbracket Y\rrbracket_{1}\bmod q) , where X and Y are matrices over \mathbb{Z}_{q} of compatible dimensions. It then holds that \displaystyle\llbracket X\rrbracket\pm\llbracket Y\rrbracket \displaystyle=\llbracket X\pm Y\bmod q\rrbracket, (1) \displaystyle X\llbracket Y\rrbracket \displaystyle=\llbracket XY\bmod q\rrbracket. (2) We also define \llbracket X\rrbracket Y as similar to X\llbracket Y\rrbracket , and the transpose of shares as \llbracket X\rrbracket^{\top}\coloneqq(\llbracket X\rrbracket_{0}^{\top},\llbracket X\rrbracket_{1}^{\top}) . Since these operations can be performed locally by each party without any interaction, no information about the secrets X and Y is revealed throughout the computations. III Lattice Problems Learning With Errors

Read the complete text