有限阿贝尔群的量子散列
Quantum Hashing for Finite Abelian Groups
摘要:
我们提出了一个推广的量子哈希技术的基础上的小偏差集的概念。这些集合在计算机科学的不同领域都被证明是有用的,在这里,它们的性质给出了一个最佳的构造,用于任何有限阿贝尔群的元素的简洁量子表示,它可以用于各种计算和加密场景。已知的量子指纹模式原来是所提出的量子哈希相应的阿贝尔群的特殊情况。
英文摘要:
We propose a generalization of the quantum hashing technique based on the notion of the small-bias sets. These sets have proved useful in different areas of computer science, and here their properties give an optimal construction for succinct quantum presentation of elements of any finite abelian group, which can be used in various computational and cryptographic scenarios. The known quantum fingerprinting schemas turn out to be the special cases of the proposed quantum hashing for the corresponding abelian group.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。