- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
1999/01/01 by Peter W. Shor · 168 citations
Computer Science · Mathematics · #Algebra over a field #Algorithm #Chaos-based Image/Signal Encryption #Combinatorics #Computability, Logic, AI Algorithms #Computation #Computer science #Cryptography #Cryptosystem #Discrete logarithm #Discrete mathematics #Factorization #Integer (computer science) #Integer factorization #Logarithm #Mathematics #Polynomial #Post-quantum cryptography #Prime (order theory) #Prime factor #Pure mathematics #Quantum #Quantum Computing Algorithms and Architecture #Quantum algorithm #Quantum computer #Time complexity
- A method for obtaining digital signatures and public-key cryptosystems
1978/02/01 by Ronald L. Rivest, R. L. Rivest, A. Shamir +3 · 253 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · Mathematics · #Chaos-based Image/Signal Encryption #Computer science #Computer security #Cryptography and Data Security #Cryptosystem #DECIPHER #DNA and Biological Computing #Digital signature #Encryption #Hash function #Key (lock) #Mathematics #Public-key cryptography #Signature (topology) #Theoretical computer science