SecDVA: A Maliciously Secure Multi-Party Framework for Data Value Assessment in Modern Machine Learning Data Markets

Lixu Wang, Xinpeng Yang, Meng Hao, Guangyi Zhang, Tianwei Zhang, Wei Dong, Chenkai WengarXiv 2026 · arXiv

TL;DR

SecDVA is the first maliciously secure multi-party computation (MPC) framework designed to assess the value of datasets in modern machine learning markets without compromising the privacy of the buyer's model or the seller's data. By leveraging Neural Tangent Kernel (NTK) theory and optimized cryptographic primitives, it makes reliable data valuation practical for large-scale Transformer models, achieving significant speedups over existing secure protocols.

What Problem Does This Paper Address?

In the growing economy of machine learning, data is the primary currency. Before a buyer purchases a dataset, they need to know: Will this actually improve my model's performance? This is known as Data Value Assessment (DVA).

Current DVA methods face a "privacy-utility" deadlock:

  1. Privacy Risks: If the buyer shares their model and test data with the seller, their intellectual property is exposed. If the seller shares their dataset for evaluation, the buyer could just keep it without paying.
  2. Reliability Risks: Even if they exchange intermediate results, a malicious seller might manipulate the data to inflate its perceived value, or a buyer might try to reconstruct the seller's data from those results.
  3. Efficiency Bottlenecks: Standard cryptographic tools like Multi-Party Computation (MPC) are notoriously slow. Training a modern Transformer model inside a secure "black box" is currently computationally infeasible for real-world data markets.

SecDVA tackles these challenges by creating a framework that is maliciously secure (robust against active cheating), applicable to large models, and efficient enough for practical use.

Methods

The authors introduce several innovations to bridge the gap between heavy cryptographic security and high-performance machine learning:

  • NTK-based Linearization: Instead of performing full model training inside MPC, SecDVA uses Neural Tangent Kernel (NTK) theory. This allows the framework to approximate how a model's parameters would change after training using a first-order expansion. This transforms a complex training process into a much faster linear algebra problem.
  • Mini-batch & Landmark Approximations: To further reduce the cost of computing the NTK matrix (which usually requires expensive pairwise inner products), the authors propose a diagonal batch strategy. They use a "landmark mechanism"—a small, representative set of data—to correct the errors introduced by this approximation, ensuring the valuation remains accurate.
  • (2+1)-Party MPC Protocol: The framework uses a three-party setup consisting of the buyer, the seller, and a semi-honest "dealer" (like a data trading platform). This setup utilizes Function Secret Sharing (FSS) to implement high-precision non-linear operations (like GeLU, Softmax, and LayerNorm) much faster than traditional two-party computation.
  • Efficient Input Verification: To ensure the seller doesn't swap their dataset after the assessment, SecDVA uses Committed Vector Oblivious Linear Evaluation (C-VOLE). This allows for dataset consistency checks that are orders of magnitude faster than standard hash-based methods.
Fig. 1: End-to-end data trading in modern data markets.

Datasets

The authors evaluated SecDVA across several benchmarks to simulate real-world data market scenarios:

  • Label Discrepancy: CIFAR-10 and CIFAR-100.
  • Feature Discrepancy: PACS and Office-Home (standard domain adaptation datasets).
  • Combined Discrepancy: DomainNet, used to test transferring knowledge to PACS and Office-Home.
  • Target Model: ViT-Tiny (Vision Transformer) was used as the primary model for evaluation.

Key Insights and Ideas

  • Linearization is the Key to Speed: The "aha moment" is realizing that for large, wide neural networks, we don't need to actually train the model to see how it will behave. The NTK regime allows us to predict the outcome of training with simple linear operations, which are much easier to secure cryptographically.
  • Landmarks for Global Context: Approximating a large matrix by its diagonal saves massive amounts of memory but loses "global" information. The landmark mechanism acts as a clever "anchor" that regains that lost context without the full computational cost.
  • Precision Matters: Unlike simple inference, DVA is highly sensitive to numerical errors. The authors found that coarse approximations used in prior work (like using ReLU to approximate exponentials) fail for DVA. SecDVA uses high-degree piecewise polynomials to maintain the precision needed for calculating gradients and matrix inversions.
Fig. 3: System architecture (from the bottom to the top) for the MPC implementation of SECDVA.

Key Results

  • Practical Feasibility: SecDVA can assess a data batch on a large Transformer model in approximately two hours under full MPC security. While not instant, this is a massive leap toward practical deployment.
  • Massive Verification Speedup: The C-VOLE-based input verification is 1,670x faster than previous LowMC-based methods and over 56,000x faster than SHA-256 based verification.
  • Superior Accuracy: In plaintext settings, SecDVA's valuation utility (measured by Pearson and Spearman correlation) consistently outperformed baselines like DAVINZ and WTE, especially in complex scenarios with distribution shifts.
  • MPC Efficiency: Compared to the state-of-the-art Shark protocol, SecDVA's optimized primitives (DReLU, Truncation, LUT) require only 19% to 58% of the running time.

Limitations and Future Work

  • NTK Assumptions: The linearization approach relies on the model being in the "wide" regime where NTK holds. While this covers many modern large models, it may be less accurate for smaller or highly non-linear architectures.
  • Computational Overhead: Although two hours is a breakthrough, it still represents a significant cost for very large datasets. Future work could explore GPU acceleration for MPC primitives to bring this time down further.
  • Dealer Trust: The (2+1) setup assumes the dealer does not collude with either the buyer or the seller. While common in financial and data markets, exploring fully decentralized (n-party) versions without a dealer remains a research goal.

Summary updated

Abstract

Data Value Assessment (DVA) plays a critical role in modern data markets by enabling buyers to evaluate how a seller's data would improve model performance before purchase. However, existing DVA approaches require one party to reveal the data or model, exposing participants to privacy leakage, strategic manipulation, and high deployment costs. These limitations motivate a DVA protocol that is secure, reliable, widely applicable, and efficient enough for practical deployment in modern data markets. In this paper, we present SecDVA, the first maliciously secure multi-party computation (MPC) framework for reliable and practical DVA in modern machine learning data markets. SecDVA ensures that neither the seller's data nor the buyer's model and test data are disclosed beyond the final DVA outcome, while remaining robust against malicious behavior. To address the efficiency and applicability challenges of DVA for large models, we use the neural tangent kernel theory to linearize model updates and introduce lightweight mini-batch approximations to significantly reduce computation overhead. We further design a (2+1)-party MPC protocol based on function secret sharing, together with optimized non-linear primitives. In addition, we optimize the underlying MPC backends, the distributed point function, and the distributed comparison function, reducing the number of Advanced Encryption Standard calls to improve efficiency. Extensive experiments demonstrate that SecDVA outperforms existing baselines in the plaintext setting and enables DVA for large-scale models in a reasonable time under MPC.
BibTeX
@misc{wang2026secdva,
  author = {Lixu Wang and Xinpeng Yang and Meng Hao and Guangyi Zhang and Tianwei Zhang and Wei Dong and Chenkai Weng},
  title = {{SecDVA: A Maliciously Secure Multi-Party Framework for Data Value Assessment in Modern Machine Learning Data Markets}},
  year = {2026},
  eprint = {2611.15373},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2611.15373},
}
Figure