Universal test for quantum one-way permutations

DOI10.1007/978-3-540-28629-5_66MaRDI QIDQ5311155zbMATH OpenOpenAlexFDO

Authors Akinori Kawachi, Hirotada Kobayashi, Takeshi Koshiba, Raymond H. Putra

Publication date 22 August 2005

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/b99679

zbMATH Keywords

Computational cryptographyOne-way functionOne-way permutationQuantum computationUniversal test

Mathematics Subject Classification ID

Data encryption (aspects in computer science) (68P25) Quantum computation (81P68) Cryptography (94A60)

Recommendations

• Universal test for quantum one-way permutations
• Quantum one-way permutation over the finite field of two elements
• Being a permutation is also orthogonal to one-wayness in quantum world: impossibilities of quantum one-way permutations from one-wayness primitives
• On quantum one-way permutations
• Perfectly concealing quantum bit commitment from any quantum one-way permutation

Cited in

(4)

• Quantum one-way permutation over the finite field of two elements
• Universal construction of a full quantum one-way function
• Being a permutation is also orthogonal to one-wayness in quantum world: impossibilities of quantum one-way permutations from one-wayness primitives
• Universal test for quantum one-way permutations

This page was built for publication: Universal test for quantum one-way permutations

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