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

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

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)

Cites Work

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

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)