English
Related papers

Related papers: Fourier-based Function Secret Sharing with General…

200 papers

This note proposes a method of space efficient secret sharing in which k secrets are mapped into n shares (n>=k) of the same size. Since, n can be chosen to be equal to k, the method is space efficient. This method may be compared with…

Cryptography and Security · Computer Science 2010-01-11 Abhishek Parakh , Subhash Kak

The problem of selecting a handful of truly relevant variables in supervised machine learning algorithms is a challenging problem in terms of untestable assumptions that must hold and unavailability of theoretical assurances that selection…

Methodology · Statistics 2023-11-10 Mehdi Rostami , Olli Saarela

Federated learning (FL) is a distributed machine learning technique designed to preserve data privacy and security, and it has gained significant importance due to its broad range of applications. This paper addresses the problem of optimal…

Statistics Theory · Mathematics 2025-01-16 Tony Cai , Abhinav Chakraborty , Lasse Vuursteen

Quantum secret sharing (QSS) is a cryptographic protocol that leverages quantum mechanics to distribute a secret among multiple parties. With respect to the classical counterpart, in QSS the secret is encoded into quantum states and shared…

Quantum Physics · Physics 2025-02-06 Alessio Di Santo , Walter Tiberti , Dajana Cassioli

We present a mechanism to manifest unobtainable secrets using a nested Shamir secret sharing scheme to create public/private key pairs for elliptic curves. A threshold secret sharing scheme can be used as a decentralised trust mechanism…

Cryptography and Security · Computer Science 2023-09-06 J. L. Hall , Y. Hertzog , M. Loewy , M. P. Skerritt , D. Valladolid , G. Verma

There are several methods for constructing secret sharing schemes, one of which is based on coding theory. Theoretically, every linear code can be used to construct secret sharing schemes. However, in general, determining the access…

Cryptography and Security · Computer Science 2013-09-06 Yun Song , Zhihui Li

Logistic regression is an algorithm widely used for binary classification in various real-world applications such as fraud detection, medical diagnosis, and recommendation systems. However, training a logistic regression model with data…

Cryptography and Security · Computer Science 2023-09-19 Jing Liu , Jamie Cui , Cen Chen

Distributed File Systems (DFS) have emerged as sophisticated solutions for efficient file storage and management across interconnected computer nodes. The main objective of DFS is to achieve flexible, scalable, and resilient file storage…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-04-09 Xueting Pan , Ziqian Luo , Lisang Zhou

The cryptographic task of position verification attempts to verify one party's location in spacetime by exploiting constraints on quantum information and relativistic causality. A popular verification scheme known as $f$-routing involves…

Quantum Physics · Physics 2023-08-16 Joy Cree , Alex May

The secret sharing schemes are the important tools in cryptography that are used as building blocks in many secured protocols. It is a method used for distributing a secret among the participants in a manner that only the threshold number…

Cryptography and Security · Computer Science 2018-01-12 K. Vishnu Priyanka , M. Gowthami , O. Susmitha , G. Prathyusha , Naresh Babu Muppalaneni

Linear error-correcting codes can be used for constructing secret sharing schemes; however finding in general the access structures of these secret sharing schemes and, in particular, determining efficient access structures is difficult.…

Information Theory · Computer Science 2022-06-07 Angela Aguglia , Michela Ceria , Luca Giuzzi

A dealer aims to share a secret with participants so that only predefined subsets can reconstruct it, while others learn nothing. The dealer and participants access correlated randomness and communicate over a one-way, public, rate-limited…

Information Theory · Computer Science 2026-01-27 Rumia Sultana , Remi A. Chou

Distributed functional scalar quantization (DFSQ) theory provides optimality conditions and predicts performance of data acquisition systems in which a computation on acquired data is desired. We address two limitations of previous works:…

Information Theory · Computer Science 2015-03-24 John Z. Sun , Vinith Misra , Vivek K Goyal

In the paper we discuss how to share the secrets, that are graphs. So, far secret sharing schemes were designed to work with numbers. As the first step, we propose conditions for "graph to number" conversion methods. Hence, the existing…

Cryptography and Security · Computer Science 2007-05-23 Kamil Kulesza , Zbigniew Kotulski

Learning the structure of a Bayesian network from decentralized data poses two major challenges: (i) ensuring rigorous privacy guarantees for participants, and (ii) avoiding communication costs that scale poorly with dimensionality. In this…

Machine Learning · Statistics 2026-04-13 Ghita Fassy El Fehri , Aurélien Bellet , Philippe Bastien

Forward Secrecy (FS) is a security property in key-exchange algorithms which guarantees that a compromise in the secrecy of a long-term private-key does not compromise the secrecy of past session keys. With a growing awareness of long-term…

Cryptography and Security · Computer Science 2019-07-02 Eman Salem Alashwali , Pawel Szalachowski , Andrew Martin

Non-malleable secret sharing was recently proposed by Goyal and Kumar in independent tampering and joint tampering models for threshold secret sharing (STOC18) and secret sharing with general access structure (CRYPTO18). The idea of making…

Cryptography and Security · Computer Science 2019-06-18 Fuchun Lin , Mahdi Cheraghchi , Venkatesan Guruswami , Reihaneh Safavi-Naini , Huaxiong Wang

Lack of generalization to unseen domains/attacks is the Achilles heel of most face presentation attack detection (FacePAD) algorithms. Existing attempts to enhance the generalizability of FacePAD solutions assume that data from multiple…

Computer Vision and Pattern Recognition · Computer Science 2023-08-23 Naif Alkhunaizi , Koushik Srivatsan , Faris Almalik , Ibrahim Almakky , Karthik Nandakumar

Ideas from Fourier analysis have been used in cryptography for the last three decades. Akavia, Goldwasser and Safra unified some of these ideas to give a complete algorithm that finds significant Fourier coefficients of functions on any…

Cryptography and Security · Computer Science 2018-12-14 Steven D. Galbraith , Joel Laity , Barak Shani

Federated learning (FL) is a distributed learning process where the model (weights and checkpoints) is transferred to the devices that posses data rather than the classical way of transferring and aggregating the data centrally. In this…

Machine Learning · Computer Science 2020-09-15 Sudipta Paul , Poushali Sengupta , Subhankar Mishra