English
Related papers

Related papers: An Easy-to-implement Construction for $(k,n)$-thre…

200 papers

A $k$-uniform hypergraph is a hypergraph where each $k$-hyperedge has exactly $k$ vertices. A $k$-homogeneous access structure is represented by a $k$-uniform hypergraph $\mathcal{H}$, in which the participants correspond to the vertices of…

Combinatorics · Mathematics 2023-09-15 Younjin Kim , Jihye Kwon , Hyang-Sook Lee

We consider the task of sharing a secret quantum state in a quantum network in a verifiable way. We propose a protocol that achieves this task, while reducing the number of required qubits, as compared to the existing protocols. To achieve…

Quantum Physics · Physics 2020-03-24 Victoria Lipinska , Gláucia Murta , Jérémy Ribeiro , Stephanie Wehner

How can multiple distributed entities collaboratively train a shared deep net on their private data while preserving privacy? This paper introduces InstaHide, a simple encryption of training images, which can be plugged into existing…

Cryptography and Security · Computer Science 2021-02-25 Yangsibo Huang , Zhao Song , Kai Li , Sanjeev Arora

The popularity of Internet usage although increases exponentially, it is incapable of providing the security for exchange of confidential data between the users. As a result, several cryptosystems for encryption of data and images have been…

Cryptography and Security · Computer Science 2011-12-01 Arup Kumar Pal , G. P. Biswas , S. Mukhopadhyay

High-performance visual recognition systems generally require a large collection of labeled images to train. The expensive data curation can be an obstacle for improving recognition performance. Sharing more data allows training for better…

Computer Vision and Pattern Recognition · Computer Science 2019-06-24 Tae-hoon Kim , Dongmin Kang , Kari Pulli , Jonghyun Choi

This work investigates the design of sparse secret sharing schemes that encode a sparse private matrix into sparse shares. This investigation is motivated by distributed computing, where the multiplication of sparse and private matrices is…

Cryptography and Security · Computer Science 2023-08-15 Rawad Bitar , Maximilian Egger , Antonia Wachter-Zeh , Marvin Xhemrishi

We propose a novel method for privacy-preserving fine-tuning vision transformers (ViTs) with encrypted images. Conventional methods using encrypted images degrade model performance compared with that of using plain images due to the…

Computer Vision and Pattern Recognition · Computer Science 2024-08-19 Kouki Horio , Kiyoshi Nishikawa , Hitoshi Kiya

Massive human-related data is collected to train neural networks for computer vision tasks. A major conflict is exposed relating to software engineers between better developing AI systems and distancing from the sensitive training data. To…

Computer Vision and Pattern Recognition · Computer Science 2023-06-07 Fusheng Hao , Fengxiang He , Yikai Wang , Fuxiang Wu , Jing Zhang , Jun Cheng , Dacheng Tao

A secret sharing scheme is a cryptographic protocol to distribute a secret state in an encoded form among a group of players such that only authorized subsets of the players can reconstruct the secret. Classically, efficient secret sharing…

Quantum Physics · Physics 2010-07-08 Pradeep Sarvepalli , Robert Raussendorf

Ouyang et al. proposed an $(n,n)$ threshold quantum secret sharing scheme, where the number of participants is limited to $n=4k+1,k\in Z^+$, and the security evaluation of the scheme was carried out accordingly. In this paper, we propose an…

Quantum Physics · Physics 2018-11-14 Hai-Yan Bai , Zhi-Hui Li , Na Hao

Learning-based multi-view stereo (MVS) methods have demonstrated promising results. However, very few existing networks explicitly take the pixel-wise visibility into consideration, resulting in erroneous cost aggregation from occluded…

Computer Vision and Pattern Recognition · Computer Science 2020-08-20 Jingyang Zhang , Yao Yao , Shiwei Li , Zixin Luo , Tian Fang

This paper investigates the construction of efficient quantum secret sharing schemes for quantum access structures based on hypergraphs with three hyperedges. We prove that hypercycles with three hyperedges are quantum access structures if…

Quantum Physics · Physics 2025-11-03 Lei Li , Zhi Li

In this paper, we propose a class of threshold secret sharing schemes with repairing function between shares without the help of the dealer, that we called repairable threshold secret sharing schemes. Specifically, if a share fails, such as…

Cryptography and Security · Computer Science 2015-02-05 Xuan Guang , Jiyong Lu , Fang-Wei Fu

With the rapid development of MANET, secure and practical authentication is becoming increasingly important. The existing works perform the research from two aspects, i.e., (a)secure key division and distributed storage, (b)secure…

Cryptography and Security · Computer Science 2013-07-12 Qiwei Lu , Wenchao Huang , Xudong Gong , Xingfu Wang , Yan Xiong , Fuyou Miao

An ideal secret sharing scheme is a method of sharing a secret key in some key space among a finite set of participants in such a way that only the authorized subsets of participants can reconstruct the secret key from their shares which…

Combinatorics · Mathematics 2023-04-19 Ryoh Fuji-Hara , Ying Miao

Kernel methods are powerful tools to capture nonlinear patterns behind data. They implicitly learn high (even infinite) dimensional nonlinear features in the Reproducing Kernel Hilbert Space (RKHS) while making the computation tractable by…

Machine Learning · Statistics 2017-11-28 Shuai Zhang , Jianxin Li , Pengtao Xie , Yingchun Zhang , Minglai Shao , Haoyi Zhou , Mengyi Yan

We present a neat yet effective recursive operation on vision transformers that can improve parameter utilization without involving additional parameters. This is achieved by sharing weights across the depth of transformer networks. The…

Computer Vision and Pattern Recognition · Computer Science 2022-07-27 Zhiqiang Shen , Zechun Liu , Eric Xing

Quantum secret sharing (QSS) is a protocol to split a message into several parts so that no subset of parts is sufficient to read the message, but the entire set is. In the scheme, three parties Alice, Bob and Charlie first share a…

Quantum Physics · Physics 2007-05-23 Yu-Ao Chen , An-Ning Zhang , Zhi Zhao , Xiao-Qi Zhou , Chao-Yang Lu , Cheng-Zhi Peng , Tao Yang , Jian-Wei Pan

Based on the two-step protocol [Phys. Rev. A68(03)042317], we propose a $(n,n)$-threshold multiparty quantum secret sharing protocol of secure direct communication. In our protocol only all the sharers collaborate can the sender's secure…

Quantum Physics · Physics 2009-11-10 Z. J. Zhang

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