Questão 1282976

é fácil de se calcular em uma direção e inviável na outra, a menos que certa informação adicional seja conhecida;

apanha um campo de dados arbitrariamente grande como seu argumento e o mapeia em uma saída fixa;

mapeia um domínio em um intervalo, de modo que o valor de cada função tem um único inverso, enquanto o cálculo do inverso seja inviável;

o cálculo inverso pode ser obtido em tempo polinomial, sem a necessidade do conhecimento da informação adicional;

o tamanho da chave precisa ser grande o suficiente, mas pequeno para que a encriptação e a decriptação sejam viáveis.