Quantum Computing and Encryption Breaking

后端 未结 10 1744
南旧
南旧 2021-01-30 05:42

I read a while back that Quantum Computers can break most types of hashing and encryption in use today in a very short amount of time(I believe it was mere minutes). How is it p

10条回答
  •  刺人心
    刺人心 (楼主)
    2021-01-30 06:22

    A quantum computer can implement Shor's algorithm which can quickly perform prime factorization. Encryption systems are build on the assumption that large primes can not be factored in a reasonable amount of time on a classical computer.

提交回复
热议问题