SISTEMA E MÉTODO CRIPTOGRÁFICO DE CHAVE PÚBLICA, PRÓ-ATIVO, DE ÓTIMA ELASTICIDADE

Classificação IPC

Prioridades unionistas

Resumo técnico

"SISTEMA E MÉTODO CRIPTOGRÁFICO DE CHAVE PÚBLICA, PRÓ-ATIVO, DE ÓTIMA ELASTICIDADE" Esquemas limiares robustos pró-ativos são apresentados para sistemas gerais de chave pública do "tipo homomórfico", bem como sistemas otimizados para a função RSA. A segurança pró-ativa emprega renovação de memória dinâmica e nos possibilita tolerar um "adversário móvel" que dinamicamente corrompe os componentes dos sistemas (talvez todos eles) já que o número de corrupções (falhas) está limitado dentro de um período de tempo. Os sistemas são de ótima elasticidade. A saber, eles suportam qualquer corrupção da minoria de servidores em qualquer período de tempo por um adversário ativo (malicioso) (i.e., qualquer subconjunto menor do que a metade). Também descritos estão sistemas gerais de chave pública com ótima elasticidade que são esquemas "limiares robustos" (contra adversário estacionário), e são estendidos a sistemas "pró-ativos" (contra o móvel). A vantagem adicional da pró-ativação em situações práticas é o fato de que, em um sistema limiar de longa duração, um adversário tem um longo tempo (e.g., anos) para irromper em quaisquer servidores t fora de 1. Ao contrário, o adversário em um sistema pró-ativo tem somente um curto período de tempo (e.g., uma semana) para irromper em quaisquer t servidores. O modelo do adversário móvel parece ser crucial para tais sistemas de "longa duração" que devem transpor a rede segura e a infra-estrutura do comércio eletrônico.