中文
相关论文

相关论文: Splitting authentication codes with perfect secrec…

200 篇论文

Quantum Key Distribution (QKD) allows secure communication without relying on computational assumptions, but can currently only be deployed over relatively short distances due to hardware constraints. To extend QKD over long distances,…

量子物理 · 物理学 2026-02-03 Ailsa Robertson , Christian Schaffner , Sebastian R. Verschoor

Variable-length splittable codes are derived from encoding sequences of ordered integer pairs, where one of the pair's components is upper bounded by some constant, and the other one is any positive integer. Each pair is encoded by the…

信息论 · 计算机科学 2015-08-07 Anatoly V. Anisimov , Igor O. Zavadskyi

An easily computable dimension (or ECD) group code in the group algebra $\mathbb{F}_{q}G$ is an ideal of dimension less than or equal to $p=char(\mathbb{F}_{q})$ that is generated by an idempotent. This paper introduces an easily computable…

表示论 · 数学 2024-04-10 E. J. García-Claro

In this paper, we identify many important properties and develop criteria for the existence of subquasigroups in finite quasigroups. Based on these results, we propose an effective method that concludes the nonexistence of subquasigroup of…

组合数学 · 数学 2021-12-13 V. A. Artamonov , Sucheta Chakrabarti , Sharwan K. Tiwari , V. T. Markov

We consider a statistical problem to estimate variables (effects) that are associated with the edges of a complete bipartite graph $K_{v_1, v_2}=(V_1, V_2 \, ; E)$. Each data is obtained as a sum of selected effects, a subset of $E$. In…

组合数学 · 数学 2023-09-01 Shoko Chisaki , Ryoh Fuji-Hara , Nobuko Miyamoto

We analyze the Sibert et al. group-based (Feige-Fiat-Shamir type) authentication protocol and show that the protocol is not computationally zero-knowledge. In addition, we provide experimental evidence that our approach is practical and can…

群论 · 数学 2010-06-25 Natalia Mosina , Alexander Ushakov

In this paper, we study the relationship between algebraic manipulation detection (AMD) codes and highly nonlinear functions. As applications, on one hand, a generic construction for systematic AMD codes is introduced based on highly…

组合数学 · 数学 2020-02-11 Minfeng Shao , Ying Miao

We consider the problem of distributedly computing a general class of functions, referred to as gradient-type computation, while maintaining the privacy of the input dataset. Gradient-type computation evaluates the sum of some `partial…

信息论 · 计算机科学 2019-05-01 Qian Yu , A. Salman Avestimehr

Semiquantum key distribution (SQKD) allows two parties (Alice and Bob) to create a shared secret key, even if one of these parties (say, Alice) is classical. However, most SQKD protocols suffer from severe practical security problems when…

量子物理 · 物理学 2023-07-04 Walter O. Krawec , Rotem Liss , Tal Mor

In this paper, we concentrate on generating cutting planes for the unsplittable capacitated network design problem. We use the unsplittable flow arc-set polyhedron of the considered problem as a substructure and generate cutting planes by…

最优化与控制 · 数学 2020-11-10 Liang Chen , Wei-Kun Chen , Mu-Ming Yang , Yu-Hong Dai

In this paper, a class of linear authentication codes with secrecy are constructed, which have simple encoding rules and are easy to implement. Based on the special Weil sum, the maximum success probabilities of substitution attack and…

信息论 · 计算机科学 2026-05-15 Haibo Liu , Chengzhi Wei , Qunying Liao

Gradient coding is a distributed computing technique aiming to provide robustness against slow or non-responsive computing nodes, known as stragglers, while balancing the computational load for responsive computing nodes. Among existing…

信息论 · 计算机科学 2026-05-15 Yuxin Jiang , Wenqin Zhang , Lele Wang

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

We analyze a class of high performance, low decoding-data-flow error-correcting codes suitable for high bit-rate optical-fiber communication systems. A spatially-coupled split-component ensemble is defined, generalizing from the most…

信息论 · 计算机科学 2015-12-04 Lei M. Zhang , Dmitri Truhachev , Frank Kschischang

Distributed deep learning frameworks such as split learning provide great benefits with regards to the computational cost of training deep neural networks and the privacy-aware utilization of the collective data of a group of data-holders.…

密码学与安全 · 计算机科学 2022-09-19 Ege Erdogan , Alptekin Kupcu , A. Ercument Cicek

We describe and present a new construction method for codes using encodings from group rings. They consist primarily of two types: zero-divisor and unit-derived codes. Previous codes from group rings focused on ideals; for example cyclic…

信息论 · 计算机科学 2007-11-01 Paul Hurley , Ted Hurley

Blind Quantum Computing (BQC) allows a client to have a server carry out a quantum computation for them such that the client's input, output and computation remain private. A desirable property for any BQC protocol is verification, whereby…

量子物理 · 物理学 2017-07-12 Joseph F. Fitzsimons , Elham Kashefi

Device-independent quantum key distribution (DIQKD) allows two users to set up shared cryptographic key without the need to trust the quantum devices used. Doing so requires nonlocal correlations between the users. However, in [Phys. Rev.…

量子物理 · 物理学 2024-05-27 Lewis Wooltorton , Peter Brown , Roger Colbeck

Splitter sets have been widely studied due to their applications in flash memories, and their close relations with lattice tilings and conflict avoiding codes. In this paper, we give necessary and sufficient conditions for the existence of…

信息论 · 计算机科学 2019-11-06 Zuo Ye , Tao Zhang , Xiande Zhang , Gennian Ge

The Data Aggregation Problem occurs when a large collection of data takes on a higher security level than any of its individual component records. Traditional approaches of breaking up the data and restricting access on a "need to know"…

密码学与安全 · 计算机科学 2011-05-18 William R. Lorimer