论文标题

几乎是公共量子硬币

Almost Public Quantum Coins

论文作者

Behera, Amit, Sattath, Or

论文摘要

在量子货币计划中,银行可以发行用户无法伪造的钱。与纸币账单类似,大多数量子货币计划为每个货币状态分配一个独特的序列号,从而有可能损害量子资金用户的隐私。但是,在量子硬币方案中,就像传统货币硬币计划一样,所有货币状态都是彼此的确切副本,为用户提供了更好的隐私水平。量子资金计划可以是私人的,即只有银行才能验证货币状态或公众,这意味着任何人都可以验证。在这项工作中,我们提出了一种将任何私人量子硬币方案提升的方法 - 由于JI,LIU和SONG(Crypto'18),已知存在基于单向函数的存在,以与公共量子硬币方案非常相似。通过将投影仪与对称子空间进行比较,可以将新硬币与用户已经拥有的硬币进行比较来验证。在这项工作之前,未知公共硬币计划。这也是第一个非常接近公共量子资金计划的建筑,并根据标准假设被证明是安全的。最后,提起技术与私人量子硬币计划实例化〜\ cite {ms10}时,产生了第一个接近无条件安全的公共量子货币方案的第一个结构。

In a quantum money scheme, a bank can issue money that users cannot counterfeit. Similar to bills of paper money, most quantum money schemes assign a unique serial number to each money state, thus potentially compromising the privacy of the users of quantum money. However in a quantum coins scheme, just like the traditional currency coin scheme, all the money states are exact copies of each other, providing a better level of privacy for the users. A quantum money scheme can be private, i.e., only the bank can verify the money states, or public, meaning anyone can verify. In this work, we propose a way to lift any private quantum coin scheme -- which is known to exist based on the existence of one-way functions, due to Ji, Liu, and Song (CRYPTO'18) -- to a scheme that closely resembles a public quantum coin scheme. Verification of a new coin is done by comparing it to the coins the user already possesses, by using a projector on to the symmetric subspace. No public coin scheme was known prior to this work. It is also the first construction that is very close to a public quantum money scheme and is provably secure based on standard assumptions. Finally, the lifting technique, when instantiated with the private quantum coins scheme~\cite{MS10}, gives rise to the first construction that is close to an inefficient unconditionally secure public quantum money scheme.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源