An improved estimation of the RSA quantum breaking success rate

Communications in Computer and Information Science

Volumn 87 CCIS, Issue PART 1, 2010, Pages 234-240

  Zawadzki, Piotr ^a  

^a SILESIAN UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

factorization; Quantum computation

Indexed keywords

DISCRETE LEVELS; EMPIRICAL FORMULAS; FACTORIZATION ALGORITHMS; LINEAR TIME COMPLEXITY; NUMERICAL SIMULATION; PARALLELIZATIONS; QUANTUM COMPUTATION; RANDOM PARAMETERS; RSA CRYPTOSYSTEMS; SHOR'S ALGORITHMS;

ALGORITHMS; COMPUTATIONAL LINGUISTICS; CRYPTOGRAPHY; NUMBER THEORY; PROBABILITY; QUANTUM COMPUTERS; QUANTUM OPTICS; QUANTUM THEORY;

FACTORIZATION;

EID: 77955741280     PISSN: 18650929     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-14292-5_25     Document Type: Conference Paper

References (10)

1. Bourdon, P.S., Williams, H.T.: Probability estimates for Shors algorithm. Quant. Inf. Comput. 7(5&6), 522-550 (2007)
2. Ekert, A., Jozsa, R.: Quantum computation and Shor's factoring algorithm. Rev. Mod. Phys. 68(3), 733-753 (1996)
3. Gerjuoy, E.: Shor's factoring algorithm and modern cryptography. An illustration of the capabilities inherent in quantum computers. Am. J. Phys. 73(6), 521-540 (2005), http://arxiv.org/pdf/quant-ph/0411184
4. Knill, E.: On Shor's quantum factor finding algorithm: Increasing the probability of success and tradeoffs involving the Fourier Transform modulus. Tech. Rep. LAUR-95-3350, Los Alamos National Laboratory (1995), http://www.eskimo.com/~knill/cv/reprints/knill:qc1995c.ps
5. McAnally, D.: A refinement of Shor's algorithm (2001), http://xxx.lanl.gov/pdf/quant-ph/0112055
6. Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)
7. Schneier, B.: Applied Cryptography. John Wiley & Sons, Chichester (1996)
8. Shor, P.W.: Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM J. Sci. Statist. Comput. 26, 1484-1509 (1997), http://www.citebase.org/abstract?id=oai:arXiv.org:quant-ph/ 9508027
9. Vandersypen, L.M.K., Steffen, M., Breyta, G., Yannoni, C.S., Sherwood, M.H., Chuang, I.L.: Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance. Nature 414, 883-887 (2001)
10. Zawadzki, P.: A numerical simulation of quantum factorization success probability. In: Tkacz, E., Kapczyski, A. (eds.) Internet- Technical Developments and Applications. Advances in Intelligent and Soft Computing, vol. 64, pp. 223-231. Springer, Heidelberg (2009)