Back to search

Clemson University

Generalizing Threshold-Based Multiparty Computation to Ramp Schemes

Abstract

dc:description.abstract

Secure multiparty computation (MPC) enables multiple participants to jointly compute functions over their private inputs without revealing them. Classical threshold based protocols, such as the BGW protocol, perform computations on scalar values using (k,n)-threshold secret sharing. While these protocols provide strong security guarantees, they become computationally expensive when applied to large matrices or multiple secret values. In this work, we investigate the use of ramp schemes, secret sharing schemes that encode sets of secrets with a trade-off between privacy and efficiency, to generalize BGW computations. We show that the linear operations performed on shares (k,n)-threshold schemes in BGW can be applied to (d,k,n)-ramp schemes as well, allowing servers to perform secure computations on matrices more efficiently. By partitioning a matrix into submatrices, and encoding them as secret sets in a ramp scheme, we can use ramp schemes to provide a more efficient framework for performing matrix operations securely, reducing both communication and computation costs compared to protocols that perform at the scalar level. Our framework establishes a foundation for extending BGW-like protocols to ramp schemes, offering greater flexibility and efficiency for secure multiparty computation. This work paves the way for practical implementations of ramp scheme based MPC in distributed matrix computations and other applications requiring efficient privacy preserving operations on structured data.

Degree

thesis:*
Name thesis:degree_name
Master of Science (MS)
Level thesis:degree_level
Thesis
Discipline thesis:degree_discipline
School of Mathematical and Statistical Sciences

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Tucker, Christian
Contributors dc:contributor
  • Rafael D'Oliveira
  • Ryann Cartor
  • Felice Manganiello

Subjects

dc:subject × 4

Identifiers

dc:identifier.*
Repository record dc:identifier
https://open.clemson.edu/all_theses/4617

Chain of custody

source
Harvested from
Clemson University
Base URL
open.clemson.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Tucker, Christian. Generalizing Threshold-Based Multiparty Computation to Ramp Schemes. Thesis thesis, https://open.clemson.edu/all_theses/4617