On the balanced quantum hashing

International Conference on Computer Simulation in Physics and Beyond 2015

物理学;计算机科学

Ablayev, F.^1 ; Ablayev, M.^1 ; Vasiliev, A.^1

Kazan Federal University, Kazan, Russia^1

关键词: Collision resistance;    Pre images;    Quantum functions;    Quantum setting;    Resistance properties;   

Others  :  https://iopscience.iop.org/article/10.1088/1742-6596/681/1/012019/pdf
DOI  :  10.1088/1742-6596/681/1/012019

学科分类：计算机科学（综合）

来源: IOP

【 摘 要 】

In the paper we define a notion of a resistant quantum hash function which combines a notion of pre-image (one-way) resistance and the notion of collision resistance. In the quantum setting one-way resistance property and collision resistance property are correlated: the "more" a quantum function is one-way resistant the "less" it is collision resistant and vice versa. We present an explicit quantum hash function which is "balanced" one-way resistant and collision resistant and demonstrate how to build a large family of balanced quantum hash functions.