English
Related papers

Related papers: Verifiable Member and Order Queries on a List in Z…

200 papers

Identity verification is the process of confirming an individual's claimed identity, which is essential in sectors like finance, healthcare, and online services to ensure security and prevent fraud. However, current password/PIN-based…

Cryptography and Security · Computer Science 2025-07-22 Yao Ma , Wen Yu Kon , Jefferson Chu , Kevin Han Yong Loh , Kaushik Chakraborty , Charles Lim

Secure aggregation enables federated learning (FL) to perform collaborative training of clients from local gradient updates without exposing raw data. However, existing secure aggregation schemes inevitably perform an expensive fresh setup…

Cryptography and Security · Computer Science 2024-06-18 Kaiping Cui , Xia Feng , Liangmin Wang , Haiqin Wu , Xiaoyu Zhang , Boris Düdder

Training contemporary AI models requires investment in procuring learning data and computing resources, making the models intellectual property of the owners. Popular model watermarking solutions rely on key input triggers for detection;…

Cryptography and Security · Computer Science 2023-09-14 Nojan Sheybani , Zahra Ghodsi , Ritvik Kapila , Farinaz Koushanfar

Consistency regularization-based methods are prevalent in semi-supervised learning (SSL) algorithms due to their exceptional performance. However, they mainly depend on domain-specific data augmentations, which are not usable in domains…

Machine Learning · Computer Science 2023-09-29 Matin Moezzi

Homomorphic encryption (HE) enables privacy-preserving aggregation in federated learning (FL) by allowing the server to operate on encrypted data without decryption. Existing HE-over-the-air methods mainly rely on single-key HE schemes and…

Cryptography and Security · Computer Science 2026-05-29 Anthony Ayli , Khalil Harris , Jihad Fahs , Mohamad Assaad

There is a known tension between the need to analyze personal data to drive business and privacy concerns. Many data protection regulations, including the EU General Data Protection Regulation (GDPR) and the California Consumer Protection…

Cryptography and Security · Computer Science 2022-02-02 Abigail Goldsteen , Gilad Ezov , Ron Shmelkin , Micha Moffie , Ariel Farkash

Federated learning (FL) is an emerging distributed learning paradigm without sharing participating clients' private data. However, existing works show that FL is vulnerable to both Byzantine (security) attacks and data reconstruction…

Cryptography and Security · Computer Science 2024-07-30 Chenfei Nie , Qiang Li , Yuxin Yang , Yuede Ji , Binghui Wang

We consider a collaborative learning scenario in which multiple data-owners wish to jointly train a logistic regression model, while keeping their individual datasets private from the other parties. We propose COPML, a fully-decentralized…

Machine Learning · Computer Science 2020-11-05 Jinhyun So , Basak Guler , A. Salman Avestimehr

Zero-knowledge proofs have always provided a clear solution when it comes to conveying information from a prover to a verifier or vice versa without revealing essential information about the process. Advancements in zero-knowledge have…

Cryptography and Security · Computer Science 2021-08-02 Aritra Banerjee , Michael Clear , Hitesh Tewari

Modern identity and trust systems collapse in the environments where they are needed most: disaster zones, disconnected or damaged networks, and adversarial conditions such as censorship or infrastructure interference. These systems depend…

Cryptography and Security · Computer Science 2026-01-06 Jay Kuri

Open-set active learning (OSAL) aims to identify informative samples for annotation when unlabeled data may contain previously unseen classes-a common challenge in safety-critical and open-world scenarios. Existing approaches typically rely…

Computer Vision and Pattern Recognition · Computer Science 2026-03-10 Chen-Chen Zong , Yu-Qi Chi , Xie-Yang Wang , Yan Cui , Sheng-Jun Huang

Forms are our gates to the web. They enable us to access the deep content of web sites. Automatic form understanding provides applications, ranging from crawlers over meta-search engines to service integrators, with a key to this content.…

Databases · Computer Science 2012-10-23 Tim Furche , Georg Gottlob , Giovanni Grasso , Xiaonan Guo , Giorgio Orsi , Christian Schallhart

In order to perform machine learning among multiple parties while protecting the privacy of raw data, privacy-preserving machine learning based on secure multi-party computation (MPL for short) has been a hot spot in recent. The…

Cryptography and Security · Computer Science 2022-11-17 Lushan Song , Jiaxuan Wang , Zhexuan Wang , Xinyu Tu , Guopeng Lin , Wenqiang Ruan , Haoqi Wu , Weili Han

User authentication can rely on various factors (e.g., a password, a cryptographic key, biometric data) but should not reveal any secret or private information. This seemingly paradoxical feat can be achieved through zero-knowledge proofs.…

Cryptography and Security · Computer Science 2020-09-15 Laurent Chuat , Sarah Plocher , Adrian Perrig

In this study, we introduce a novel zero-knowledge identification scheme based on the hardness of the subgroup distance problem in the Hamming metric. The proposed protocol, named Subgroup Distance Zero Knowledge Proof (SDZKP), employs a…

Cryptography and Security · Computer Science 2024-08-02 Cansu Betin Onur

We introduce the notion of \emph{traceable mixnets}. In a traditional mixnet, multiple mix-servers jointly permute and decrypt a list of ciphertexts to produce a list of plaintexts, along with a proof of correctness, such that the…

Cryptography and Security · Computer Science 2024-06-25 Prashant Agrawal , Abhinav Nakarmi , Mahavir Prasad Jhawar , Subodh Sharma , Subhashis Banerjee

Some theories on data flow security are based on order-theoretical concepts, most commonly on lattice concepts. This paper presents a correspondence between security concepts and partial order concepts, by which the former become an…

Cryptography and Security · Computer Science 2024-03-13 Luigi Logrippo

A key promise of machine learning is the ability to assist users with personal tasks. Because the personal context required to make accurate predictions is often sensitive, we require systems that protect privacy. A gold standard…

Machine Learning · Computer Science 2023-02-03 Simran Arora , Christopher Ré

Platooning technologies enable trucks to drive cooperatively and automatically, providing benefits including less fuel consumption, greater road capacity, and safety. This paper introduces an aggregated zero-knowledge proof and…

Cryptography and Security · Computer Science 2023-06-01 Wanxin Li , Collin Meese , Hao Guo , Mark Nejad

To combine and query ordered data from multiple sources, one needs to handle uncertainty about the possible orderings. Examples of such "order-incomplete" data include integrated event sequences such as log entries, lists of properties…

Databases · Computer Science 2018-01-30 Antoine Amarilli , Mouhamadou Lamine Ba , Daniel Deutch , Pierre Senellart