
Os computadores quânticos estão nas notícias com resultados bombásticos.em particular, saiu uma notícia em que um computador quântica resolveu em 20 minutos um problema que, num computador normal,. demoraria um milhão de anos (ver, pplware).Vou esquecer que são apenas notícias e vou-me concentrar na capacidade desta anunciado incremento quebrar uma password.A quebra de uma password obriga a experimentar todas as alternativas possíveis.Vamos supor o PIN do cartão multibanco. Como tem 4 dígitos, existem 10000 alternativa diferentes. Uma pessoa vai conseguir quebrar o PIN se experimentar todos os números possíveis mas, em média, só precisa experimentar metade dos números (nuns casos precisará experimentar mais e noutros casos menos). Se...