On computing ord_N(2) and its application

DOI10.1016/J.IC.2006.04.003MaRDI QIDQ2500476zbMATH OpenOpenAlexFDO

Authors Li Hua Liu, Zhengjun Cao

Publication date 16 August 2006

Published in Information and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ic.2006.04.003

zbMATH Keywords

RSA modulusrepunitShor's quantum algorithm

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Quantum computation (81P68) Selfadjoint operator theory in quantum theory, including spectral analysis (81Q10) Factorization (11Y05)

Recommendations

• Odd orders in Shor's factoring algorithm
• Quantum algorithms for computing short discrete logarithms and factoring RSA integers
• Factorization
• A new quantum algorithm for computing RSA ciphertext period
• Improving the success probability for Shor's factorization algorithm

Cites work

• scientific article; zbMATH DE number 3885978 (Why is no real title available?)
• scientific article; zbMATH DE number 3959521 (Why is no real title available?)
• scientific article; zbMATH DE number 475432 (Why is no real title available?)
• A monte carlo method for factorization
• Factoring integers with elliptic curves
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Riemann's hypothesis and tests for primality

Cited in

(9)

• A new quantum algorithm for computing RSA ciphertext period
• Factorization
• Quantum factorization algorithm by NMR ensemble computers
• Quantum factoring algorithm: resource estimation and survey of experiments
• Quantum algorithms for computing short discrete logarithms and factoring RSA integers
• Probability estimates for Shor's algorithm
• Odd orders in Shor's factoring algorithm
• Improving the success probability for Shor's factorization algorithm
• On completely factoring any integer efficiently in a single run of an order-finding algorithm

Describes a project that uses

Uses Software

• CFRAC

This page was built for publication: On computing ord\(_{N}(2)\) and its application

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