arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2602.07316cs.ITmath.IT
收藏

基于向量线性目标函数和安全函数的网络函数计算

Network function computation with vector linear target function and security function

Institute of Mathematics and Interdisciplinary Sciences, Xidian University(西安电子科技大学数学与 interdisciplinary 科学研究所);School of Mathematical Sciences, Capital Normal University(首都师范大学数学科学学院)

Min Xu, Qian Chen, Gennian Ge

AI总结:

本文提出了一种基于向量线性目标函数和安全函数的网络安全计算方法,通过建立容量上界和下界,解决了在存在窃听者情况下如何安全传输信息的问题。

摘要:

本文研究了在网络中安全计算函数的问题,其中目标函数和安全函数均为向量线性。网络被建模为有向无环图。一个汇点节点希望计算由多个分布式源生成的消息函数,而窃听者可以访问给定集合中的恰好一个窃听集。必须防止窃听者获得关于源消息指定安全函数的任何信息。安全计算容量是给定窃听集和安全函数下,汇点节点在零误差情况下能够安全计算目标函数的最大平均次数。我们建立了该容量的两个上界,适用于任意网络拓扑和任何向量线性目标和安全函数。这些界限推广了现有结果,并且当目标函数是有限域上的求和时,导致一个新的上界。对于下界,当目标函数是求和时,我们扩展了已有的方法,该方法将非安全网络码转换为安全网络码,以适用于安全函数为向量线性的情况。此外,对于特定类型的网络和向量线性目标函数,我们表征了构建安全向量线性网络码所需全局编码矩阵的性质。

英文摘要:

In this paper, we study the problem of securely computing a function over a network, where both the target function and the security function are vector linear. The network is modeled as a directed acyclic graph. A sink node wishes to compute a function of messages generated by multiple distributed sources, while an eavesdropper can access exactly one wiretap set from a given collection. The eavesdropper must be prevented from obtaining any information about a specified security function of the source messages. The secure computing capacity is the maximum average number of times that the target function can be securely computed with zero error at the sink node with the given collection of wiretap sets and security function for one use of the network. We establish two upper bounds on this capacity, which hold for arbitrary network topologies and for any vector linear target and security functions. These bounds generalize existing results and also lead to a new upper bound when the target function is the sum over a finite field. For the lower bound, when the target function is the sum, we extend an existing method, which transforms a non-secure network code into a secure one, to the case where the security function is vector linear. Furthermore, for a particular class of networks and a vector linear target function, we characterize the required properties of the global encoding matrix to construct a secure vector linear network code.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑