A quantum algorithm using NMR computers to break secret-key cryptosystems

DOI10.1007/BF03037309zbMATH Open1101.81319OpenAlexW1979780254MaRDI QIDQ1880342FDOQ1880342

Authors Kazuo Ohta, Tetsuro Nishino, Seiya Okubo, Kunihiro Noboru

Publication date 22 September 2004

Published in New Generation Computing (Search for Journal in Brave)

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

zbMATH Keywords

Bulk Quantum Turing MachineGrover's AlgorithmNMR ComputerSecret-Key CryptosystemSecret-Key Search

Mathematics Subject Classification ID

Data encryption (aspects in computer science) (68P25) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Quantum computation (81P68)

Recommendations

• Quantum computing
• Using frequency analysis and Grover's algorithm to implement known ciphertext attack on symmetric ciphers
• Quantum algorithm for Boolean equation solving and quantum algebraic attack on cryptosystems
• scientific article; zbMATH DE number 2222206
• A new quantum algorithm for computing RSA ciphertext period

Cites work

• Bulk Spin-Resonance Quantum Computation
• Bulk quantum computation with nuclear magnetic resonance: theory and experiment
• Logical Reversibility of Computation
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Quantum theory, the Church–Turing principle and the universal quantum computer

Cited in

(2)

• Quantum computing
• A new quantum algorithm for computing RSA ciphertext period

This page was built for publication: A quantum algorithm using NMR computers to break secret-key cryptosystems

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