Intel e Fapesp financiam pesquisa em criptografia pós-quântica
Publicado:
18/09/2015 às 10:44
Leitura
3 minutos
A Intel e a Fundação de Amparo à Pesquisa do Estado de São Paulo (Fapesp) abriram um edital para propostas que investigam a implementação de hardware emcriptografia pós-quântica.
A chamada financiará a pesquisa acadêmica em instituições de ensino superior e de pesquisa no Estado de São Paulo. As propostas selecionadas terão financiamento de até dois anos, renováveis caso apresentem progresso e comprometimento contínuo na sua direção.
A criptografia pós-quântica busca o desenvolvimento de algoritmos de tempo polinomial, que servem para resolver os problemas matemáticos ultra complexos que permeiam a criptografia moderna de chaves públicas, como a fatoração de números inteiros, logaritmos discretos, ou logaritmos discretos com curvas elípticas. A criptografia pós-quântica explora algoritmos de chave pública alternativos que possam apresentar resistência a ataques de computadores quânticos.
A computação quântica é uma das grandes promessas da tecnologia e uma área em franco crescimento. Na computação clássica, os bits retêm um entre dois estados, “ligado ou desligado”, ou “0 ou 1”. Já na computação quântica, os chamados qubits podem existir em um ou mais estados simultaneamente. Um computador quântico com n qubits pode suportar 2n estados ao mesmo tempo. O resultado final são computadores com capacidade para realizar cálculos muito mais complexos do que os computadores atuais e em um intervalo de tempo menor.
O uso de computadores quânticos também necessita uma revisão de toda a base de algoritmos e métodos criptográficos existentes. Os sistemas criptográficos atuais são baseados na dificuldade de se resolver equações polinomiais, na complexidade exponencial da fatoração em números primos ou em códigos de correção de erros. Como os computadores quânticos são muito mais complexos do que um computador comum, eles precisarão usar novos métodos criptográficos, chamados de pós-quânticos.
Apesar de já existirem linhas de pesquisa em algoritmos pós-quânticos, é necessário um trabalho adicional para entender os aspectos de sua implementação em hardware. É este trabalho que será o foco das pesquisas financiadas pelas duas organizações.
São elegíveis pesquisadores brasileiros de ensino superior vinculados a instituições de pesquisa no Estado de São Paulo. Requisitos adicionais, condições e restrições do Programa Fapespde Pesquisa Cooperativa para Inovação Tecnológica (PITE) descrito no www.fapesp.br/pite são aplicados ao edital 9719. O prazo de inscrições encerra em 13 de novembro de 2015 e a chamada está disponível em: www.fapesp.br/9719.
