量子アルゴリズム・量子暗号の研究

概要

論文の詳細を見る
This report describes properties of basic cryptographic primitives (quantum public-key cryptosystmes and quantum one-way functions) in the quantum world where quantum computers are available. Some quantum public-key cryptosystems have already proposed. However, the security requirements for quantum public-key cryptosystems are not studied well. We propose several security notions for quantum public-key cryptosystems and discuss relation among them. In the classical setting, the notion of one-way permutations plays an essential role in cryptology. Even in the quantum setting, quantum one-way permutations are expected to play again an essential role in quantum cryptography. However, we do not have any candidates so far. So, we give a characterization of quantum one-way permutations.
埼玉大学総合研究機構地域共同研究センター産学連携推進部門の論文