Quantum to classical one-way function and its applications in quantum money authentication

DOI10.1007/S11128-018-1965-ZMaRDI QIDQ1993848zbMATH OpenOpenAlexWikidataFDO

Authors Amit Behera, Goutam Paul

Publication date 5 November 2018

Published in Quantum Information Processing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1801.01910

zbMATH Keywords

measurement positionsno-cloning theoremone-way functionsquantum bitcoinsquantum currencyquantum to classical OWF

Mathematics Subject Classification ID

General and philosophical questions in quantum theory (81P05) Quantum cryptography (quantum-theoretic aspects) (81P94) Authentication, digital signatures and secret sharing (94A62)

Abstract: In 2013, Farid and Vasiliev [arXiv:quant-ph/1310.4922] for the first time proposed a way to construct a protocol for the realisation of "{em Classical to Quantum}" one-way hash function, a derivative of the Quantum one-way function as defined by Gottesman and Chuang [Technical Report arXiv:quant-ph/0105032] and used it for constructing quantum digital signatures. We, on the other hand, for the first time, propose the idea of a different kind of one-way function, which is "{em quantum-classical}" in nature, that is, it takes an $n$-qubit quantum state of a definite kind as its input and produces a classical output. We formally define such a one-way function and propose a way to construct and realise it. The proposed one-way function turns out to be very useful in authenticating a quantum state in any quantum money scheme and so we can construct many different quantum money schemes based on such a one-way function. Later in the paper, we also give explicit constructions of some interesting quantum money schemes like quantum bitcoins and quantum currency schemes, solely based on the proposed one-way function. The security of such schemes can be explained on the basis of the security of the underlying one-way functions.

Recommendations

• Universal construction of a full quantum one-way function
• New constructions for quantum money
• scientific article; zbMATH DE number 5901453
• Semi-quantum money
• Quantum money from knots

Cites work

• A single quantum cannot be cloned
• Computing Boolean functions via quantum hashing
• scientific article; zbMATH DE number 1579275 (Why is no real title available?)
• scientific article; zbMATH DE number 3825698 (Why is no real title available?)
• Quantum cheques
• Quantum money from knots

Cited in

(10)

• Universal construction of a full quantum one-way function
• Public-key quantum signature for classical messages without third-party verification
• Ternary quantum public-key cryptography based on qubit rotation
• Transferable quantum cheque scheme based on quantum public-key cryptography
• Being a permutation is also orthogonal to one-wayness in quantum world: impossibilities of quantum one-way permutations from one-wayness primitives
• Quantum anonymous ranking and selection with verifiability
• A novel quantum blockchain scheme base on quantum entanglement and DPoS
• One-shot signatures and applications to hybrid quantum/classical authentication
• Dynamic full quantum one-way function based on quantum circuit mapping
• Public-key Quantum money with a classical bank

This page was built for publication: Quantum to classical one-way function and its applications in quantum money authentication

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1993848)