https://zbmath.org/atom/cc/68P30 2024-04-15T15:10:58.286558Z Werkzeug公司 https://zbmath.org/1530.81026 2024-04-15T15:10:58.286558Z “贝蒂尼，塞萨里诺” https://zbmath.org/authors/？q=ai:bertini.cesarino “罗伯托·勒波里尼” https://zbmath.org/authors/？q=ai:leporii·罗伯托 “塞尔吉奥·莫里亚尼” https://zbmath.org/authors/？q=ai:moriani.sergio 摘要：纠缠是量子计算和信息任务的一种资源。越来越清楚的是，纠缠可能是“（动物）行为”或“动物（吃）食物”等概念的结合，而不是光子或电子等微观物理系统所特有的。我们将该方法扩展到确定非经典统计相关性的三个概念的组合。此外，我们还引入了一种考虑纠缠的新的矢量编码算法。 https://zbmath.org/1530.94029 2024-04-15T15:10:58.286558Z “尼尔斯·弗利什哈克” https://zbmath.org/authors/？q=ai:fleischhacker.nils “拉森，卡斯珀·格林” https://zbmath.org/authors/？q=ai:larsen.kasper-绿色 “马克·西蒙” https://zbmath.org/authors/？q=ai:simkin.mark 摘要：我们研究了遗忘压缩由每个大小为（xi）位的密文组成的向量的任务，其中对应的明文最多（t）是非零的。这个问题通常出现在涉及加密外包存储的应用程序中，例如可搜索加密或不经意的消息检索。我们提出了两个具有可证明最坏情况保证的新算法，通过仅使用同态加法和常数乘法来解决这个问题。我们的两个新结构都在渐进和具体的基础上改进了最先进的技术。我们的第一个构造基于稀疏多项式，是完全正确的，并且是第一个通过将输入向量压缩为（mathcal{O}（{t\xi}）位来获得渐近最优压缩率的构造。压缩可以通过执行\（mathcal{O}（{n\logn}）\）同态加法和常数乘法来同态执行。这种构造的主要缺点是解码复杂度为\（\varOmega（\sqrt{n}）\）。我们的第二个构造基于可逆bloom查找表的一个新变体，并且在概率为（1-2^{-\kappa}）的情况下是正确的。与我们的第一个构造相比，它的压缩率稍差，因为它将输入向量压缩为（mathcal{O}（{xi\kappat/\logt}）位，其中\（\kappa\ge\logt）。作为交换，这种结构的压缩和解压缩都是高效的。压缩复杂性主要由同态加法和常数乘法决定。解压缩复杂性主要由（mathcal{O}（{kappat/\logt}）解密操作和伪随机置换的相同次数的反转决定。关于整个系列，请参见[Zbl 1528.94002]。