FunBic-CCA: Function Secret Sharing for Biclusterings Applied to Cheng and Church Algorithm

Shokofeh VahidianSadegh, Alberto Ibarrondo, Lena Wiese

2025

Abstract

High-throughput technologies (e.g., the microarray) have fostered the rapid growth of gene expression data collection. These biomedical datasets, increasingly distributed among research institutes and hospitals, fuel various machine learning applications such as anomaly detection, prediction or clustering. In particular, unsupervised classification techniques based on biclustering like the Cheng and Church Algorithm (CCA) have proven to adapt particularly well to gene expression data. However, biomedical data is highly sensitive, hence its sharing across multiple entities introduces privacy and security concerns, with an ever-present threat of accidental disclosure or leakage of private patient information. To address such threat, this work introduces a novel, highly efficient privacy-preserving protocol based on secure multiparty computation (MPC) between two servers to compute CCA. Our protocol performs operations relying on an additive secret sharing and function secret sharing, leading us to reformulate the steps of the CCA into MPC-friendly equivalents. Leveraging lightweight cryptographic primitives, our new technique named FunBic-CCA is first to exploit the efficiency of function secret sharing to achieve fast evaluation of the CCA biclustering algorithm.

Paper Citation

in Harvard Style

VahidianSadegh S., Ibarrondo A. and Wiese L. (2025). FunBic-CCA: Function Secret Sharing for Biclusterings Applied to Cheng and Church Algorithm. In Proceedings of the 22nd International Conference on Security and Cryptography - Volume 1: SECRYPT; ISBN 978-989-758-760-3, SciTePress, pages 37-48. DOI: 10.5220/0013455400003979

in Bibtex Style

@conference{secrypt25,
author={Shokofeh VahidianSadegh and Alberto Ibarrondo and Lena Wiese},
title={FunBic-CCA: Function Secret Sharing for Biclusterings Applied to Cheng and Church Algorithm},
booktitle={Proceedings of the 22nd International Conference on Security and Cryptography - Volume 1: SECRYPT},
year={2025},
pages={37-48},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0013455400003979},
isbn={978-989-758-760-3},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 22nd International Conference on Security and Cryptography - Volume 1: SECRYPT
TI - FunBic-CCA: Function Secret Sharing for Biclusterings Applied to Cheng and Church Algorithm
SN - 978-989-758-760-3
AU - VahidianSadegh S.
AU - Ibarrondo A.
AU - Wiese L.
PY - 2025
SP - 37
EP - 48
DO - 10.5220/0013455400003979
PB - SciTePress