|
gptkbp:instanceOf
|
quantum computer
|
|
gptkbp:category
|
quantum algorithms
|
|
gptkbp:citation
|
high
|
|
gptkbp:classicalPart
|
greatest common divisor computation
|
|
gptkbp:complexity
|
polynomial time
|
|
gptkbp:demonstrates
|
gptkb:NMR_quantum_computer
gptkb:photonic_quantum_computer
gptkb:trapped_ion_quantum_computer
|
|
gptkbp:field
|
gptkb:quantum_computing
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
Shor's algorithm
|
|
gptkbp:impact
|
quantum cryptanalysis
|
|
gptkbp:influenced
|
gptkb:quantum_cryptography
gptkb:post-quantum_cryptography
|
|
gptkbp:input
|
composite integer
|
|
gptkbp:inventedBy
|
gptkb:Peter_Shor
|
|
gptkbp:namedAfter
|
gptkb:Peter_Shor
|
|
gptkbp:output
|
prime factors
|
|
gptkbp:publishedIn
|
gptkb:Proceedings_of_the_35th_Annual_Symposium_on_Foundations_of_Computer_Science
|
|
gptkbp:purpose
|
integer factorization
|
|
gptkbp:quantumPart
|
period finding
|
|
gptkbp:relatedTo
|
gptkb:RSA_algorithm
discrete logarithm problem
|
|
gptkbp:significance
|
threatens RSA encryption
|
|
gptkbp:uses
|
gptkb:quantum_Fourier_transform
modular exponentiation
|
|
gptkbp:yearProposed
|
1994
|
|
gptkbp:bfsParent
|
gptkb:quantum_computing
|
|
gptkbp:bfsLayer
|
5
|