中文
相关论文

相关论文: Optimal multiple assignments based on integer prog…

200 篇论文

Stochastic Block Models (SBMs) are a popular approach to modeling single real-world graphs. The key idea of SBMs is to partition the vertices of the graph into blocks with similar edge densities within, as well as between different blocks.…

社会与信息网络 · 计算机科学 2024-12-23 Iiro Kumpulainen , Sebastian Dalleiger , Jilles Vreeken , Nikolaj Tatti

Secret sharing schemes with optimal and universal communication overheads have been obtained independently by Bitar et al. and Huang et al. However, their constructions require a finite field of size q > n, where n is the number of shares,…

信息论 · 计算机科学 2018-02-20 Umberto Martínez-Peñas

In this paper we construct a subclass of the composite access structure introduced by Mart\'inez et al. based on schemes realizing the structure given by the set of codewords of minimal support of linear codes. This class enlarges the…

信息论 · 计算机科学 2012-11-26 Irene Márquez-Corbella , Edgar Martínez-Moro , Emilio Suárez-Canedo

Secret sharing schemes based on the idea of hidden multipliers in encryption are proposed. As a platform, one can use both multiplicative groups of finite fields and groups of invertible elements of commutative rings, in particular,…

密码学与安全 · 计算机科学 2021-08-17 Vitaly Roman'kov

How to efficiently share secrets among multiple participants is a very important problem in key management. In this paper, we propose a multi-secret sharing scheme based on the GHZ state. First, the distributor uses monotone span program to…

量子物理 · 物理学 2023-07-05 Shuangshuang Luo , Zhihui Li , Depeng Meng , Jiansheng Guo

In Internet of Things (IoT) systems with security demands, there is often a need to distribute sensitive information (such as encryption keys, digital signatures, or login credentials, etc.) among the devices, so that it can be retrieved…

密码学与安全 · 计算机科学 2019-11-28 Lake Bu , Mihailo Isakov , Michel A. Kinsy

In this paper we define a kind of decomposition for a quantum access structure. We propose a conception of minimal maximal quantum access structure and obtain a sufficient and necessary condition for minimal maximal quantum access…

量子物理 · 物理学 2017-01-17 Chen-Ming Bai , Zhi-Hui Li , Yong-Ming Li

With the advent of modern communications systems, much attention has been put on developing methods for securely transferring information between constituents of wireless sensor networks. To this effect, we introduce a mathematical…

密码学与安全 · 计算机科学 2019-01-23 Guanglin Xu , Alexander Semenov , Maciej Rysz

Decision trees have been a very popular class of predictive models for decades due to their interpretability and good performance on categorical features. However, they are not always robust and tend to overfit the data. Additionally, if…

机器学习 · 计算机科学 2019-08-14 Oktay Gunluk , Jayant Kalagnanam , Minhan Li , Matt Menickelly , Katya Scheinberg

A ($t$, $n$) threshold quantum secret sharing (QSS) is proposed based on a single $d$-level quantum system. It enables the ($t$, $n$) threshold structure based on Shamir's secret sharing and simply requires sequential communication in…

量子物理 · 物理学 2018-10-10 Changbin Lu , Fuyou Miao , Junpeng Hou , Keju Meng

Distributed storage plays an essential role in realizing robust and secure data storage in a network over long periods of time. A distributed storage system consists of a data owner machine, multiple storage servers and channels to link…

量子物理 · 物理学 2016-07-05 Mikio Fujiwara , Atsushi Waseda , Ryo Nojima , Shiho Moriai , Wakaha Ogata , Masahide Sasaki

We investigate quantum secret sharing schemes constructed from $[[n,k,\delta]]_D$ non-binary stabilizer quantum error correcting codes with carrier qudits of prime dimension $D$. We provide a systematic way of determining the access…

量子物理 · 物理学 2012-05-16 Vlad Gheorghiu

Quantum secret sharing (QSS) allows a dealer to distribute a secret quantum state among a set of parties so that certain subsets can reconstruct the secret, while unauthorized subsets obtain no information. While QSS was introduced over…

量子物理 · 物理学 2023-05-02 Alper Çakan , Vipul Goyal , Chen-Da Liu-Zhang , João Ribeiro

Conjunctive Hierarchical Secret Sharing (CHSS) is a type of secret sharing that divides participants into multiple distinct hierarchical levels, with each level having a specific threshold. An authorized subset must simultaneously meet the…

密码学与安全 · 计算机科学 2026-03-24 Jian Ding , Cheng Wang , Hongju Li , Cheng Shu , Haifeng Yu

We consider a distributed multi-user secret sharing (DMUSS) setting in which there is a dealer, $n$ storage nodes, and $m$ secrets. Each user demands a $t$-subset of $m$ secrets. Earlier work in this setting dealt with the case of $t=1$; in…

信息论 · 计算机科学 2024-01-09 Rasagna Chigullapally , Harshithanjani Athi , Nikhil Karamchandani , V. Lalitha

This paper considers a new secure gradient coding problem with uncoded groupwise keys, formalized as a (K, N, N_r, M, S) secure gradient coding model, where a user aims to compute the sum of the gradients from K datasets with the assistance…

信息论 · 计算机科学 2026-04-15 Xudong You , Kai Wan , Xiang Zhang , Wenbo Huang , Robert Caiming Qiu , Giuseppe Caire

Coded distributed computing has been considered as a promising technique which makes large-scale systems robust to the "straggler" workers. Yet, practical system models for distributed computing have not been available that reflect the…

信息论 · 计算机科学 2019-01-17 Muah Kim , Jy-yong Sohn , Jaekyun Moon

In this paper we analyze the (im)possibility of the exact distinguishability of orthogonal multipartite entangled states under {\em restricted local operation and classical communication}. Based on this local distinguishability analysis we…

量子物理 · 物理学 2015-05-19 Ramij Rahaman , Matthew G. Parker

Threshold schemes have been used to protect secrets by distributing shares to participants. To protect two secrets, we can use two separate traditional schemes, say, a (t1, n1) scheme and a (t2, n2) scheme. If there are u (<=min(t1, t2))…

密码学与安全 · 计算机科学 2013-05-07 Daoshun Wang , Ziwei Ye , Xiaobo Li

In this paper, we propose a new secure distributed matrix multiplication (SDMM) scheme using the inner product partitioning. We construct a scheme with a minimal number of workers and no redundancy, and another scheme with redundancy…

信息论 · 计算机科学 2024-04-29 Okko Makkonen