Computaįão Quântica para leigos - USP
Computaįão Quântica para leigos - USP
Computaįão Quântica para leigos - USP
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Criptografia<br />
Criptografia moderna - incluindo o RSA - e vários mecanismos de<br />
segurança na Internet são baseados em dois fatos: é fácil achar<br />
números primos com muitos dígitos num tempo razoável e é difícil<br />
achar os fatores primos de um número num tempo viável.<br />
A implementação do algoritmo de Shor comprometeria vários<br />
sistemas de criptografia de chave pública.<br />
Ana Basalo e William Gnann (IME-<strong>USP</strong>) Computação <strong>Quântica</strong> <strong>para</strong> <strong>leigos</strong> 3 de dezembro de 2010 32 / 42