来自OWF的承诺计划与量子遗忘转移的应用
Thomas Lorünser1, Sebastian Ramacher1, Federico Valbusa1
1AIT Austrian Institute of Technology, Center for Digital Safety and Security, Giefinggasse 4, 1210 Vienna, Austria.
Entropy (Basel, Switzerland)
|July 29, 2025
概括
这项研究增强了量子无意识传输协议的承诺方案. 它引入了一个改进的Naor.
科学领域:
- 密码学 密码学 密码学 密码学
- 量子信息科学 量子信息科学
- 理论计算机科学 理论计算机科学
背景情况:
- 承诺方案 (CSs) 是基本的加密工具,可以实现保护隐私的计算和身份验证.
- 量子无视转移 (qOT) 协议需要无条件绑定CS,而不依赖于结构化的数学硬度假设.
- 对于qOT的现有CS,如基于随机Oracle的构造或Naor的位承诺,由于位对位的承诺,会产生高带宽和计算成本.
研究的目的:
- 在量子无意识转移 (qOT) 协议中提高承诺计划的效率.
- 为了减少在 qOT 中承诺多位字符串的通信复杂性.
- 为了实现更快,更有效的计算承诺的实际应用.
主要方法:
- 提议延长纳奥尔的比特承诺计划.
- 在拟议方案中利用了单向函数 (OWF) 的存在.
- 开发了一个交互式串式承诺方案,包含一个预处理阶段.
主要成果:
- 实现了在 qOT 协议中对 2 位字符串进行承诺的通信复杂性降低.
- 纳奥尔计划的拟议延期符合QOT的严格要求.
- 交互式字符串承诺方案促进了高效的承诺计算.
结论:
- 开发的承诺计划为QOT协议提供了显著的效率改进.
- 这些发现有助于更实用和可扩展的量子加密应用.
- 这项研究解决了量子设置中现有承诺计划的局限性.
相关概念视频
Propagation of Uncertainty from Random Error
1.1K
An experiment often consists of more than a single step. In this case, measurements at each step give rise to uncertainty. Because the measurements occur in successive steps, the uncertainty in one step necessarily contributes to that in the subsequent step. As we perform statistical analysis on these types of experiments, we must learn to account for the propagation of uncertainty from one step to the next. The propagation of uncertainty depends on the type of arithmetic operation performed on...
1.1K
Woodward–Hoffmann Selection Rules and Microscopic Reversibility
3.3K
Electrocyclic reactions, cycloadditions, and sigmatropic rearrangements are concerted pericyclic reactions that proceed via a cyclic transition state. These reactions are stereospecific and regioselective. The stereochemistry of the products depends on the symmetry characteristics of the interacting orbitals and the reaction conditions. Accordingly, pericyclic reactions are classified as either symmetry-allowed or symmetry-forbidden. Woodward and Hoffmann presented the selection criteria for...
3.3K
Propagation of Uncertainty from Systematic Error
887
The atomic mass of an element varies due to the relative ratio of its isotopes. A sample's relative proportion of oxygen isotopes influences its average atomic mass. For instance, if we were to measure the atomic mass of oxygen from a sample, the mass would be a weighted average of the isotopic masses of oxygen in that sample. Since a single sample is not likely to perfectly reflect the true atomic mass of oxygen for all the molecules of oxygen on Earth, the mass we obtain from this...
887
Singularity Functions for Shear
200
In structural analysis, singularity functions are crucial in simplifying the representation of shear forces in beams under discontinuous loading. These functions describe discontinuous variations in shear force across a beam with varying loads by using a single mathematical expression, regardless of the complexity of the loading conditions. The singularity functions are derived from creating a free-body diagram of the beam and then making conceptual cuts at specific points to examine the...
200
The Quantum-Mechanical Model of an Atom
45.6K
Shortly after de Broglie published his ideas that the electron in a hydrogen atom could be better thought of as being a circular standing wave instead of a particle moving in quantized circular orbits, Erwin Schrödinger extended de Broglie’s work by deriving what is now known as the Schrödinger equation. When Schrödinger applied his equation to hydrogen-like atoms, he was able to reproduce Bohr’s expression for the energy and, thus, the Rydberg formula governing hydrogen spectra.
45.6K
The Maximum Power Transfer Theorem
749
Consider a linear AC Thevenin equivalent circuit connected to a load impedance.
The load connected draws the current, and the circuit delivers the power to the load. The alternating current flowing through the load is determined using the rectangular form of voltages, currents, network impedance, and load impedance. The average power delivered to the load is obtained from the product of the square of current and load resistance.
The load connected draws the current, and the circuit delivers the power to the load. The alternating current flowing through the load is determined using the rectangular form of voltages, currents, network impedance, and load impedance. The average power delivered to the load is obtained from the product of the square of current and load resistance.
749


