Capítulos 5,6 - Departamento de Ciência da Computação

Implementação de serviços de chave pública
• Algoritmo RSA -
Existem vários fabricantes licenciados para implementação em chip
VLSI. A mais eficiente no mercado em 1995 cifra a 64Kb/seg com módulo
de 512 bits (~1000x mais lenta que o DES). Implementações em espaço
limitado (smartcards) são mais lentas.
Chips com RSA
Freq.
Velocidade
Ciclos p/
Tecnologia/
modulo
Companhia clock (bloco 512) bloco 512 transístores máximo
Alpha Technology 25 MHz 13 Kbits/seg 0.98 M 2.0μ / 180K 1024 bits
AT&T 15 MHz 19 Kb/s 0.4 M 1.5μ / 100K 298 bits
British Telecom 10 MHz 5.1 Kb/s 1 M 2.5μ / 256 bits
Calmos System 20 MHz 28 Kb/s 0.36 M 2.0μ / 95K 593 bits
CNET 25 MHz 5.3 Kb/s 2.3 M 1.0μ / 100K 1024 bits
Cryptech 14 MHz 17 Kb/s 0.4 M Gate array/ 33K 120 bits
Cylink 30 MHz 6.8 Kb/s 1.2 M 1.5μ / 150K 1024 bits
GEC Marconi 25 MHz 10 Kb/s 0.67 M 1.4μ / 160K 512 bits
Pijnemburg 25 MHz 50 Kb/s 0.25 M 1.0μ / 400K 1024 bits
Sandia 8 MHz 10 Kb/s 0.4 M 2.0μ / 86K 272 bits
Siemens 5 MHz 8.5 Kb/s 0.3 M 1.0μ / 60K 512 bits
• Aceleração de sistemas que usam o RSA -
A escolha da chave pública pode influir na velocidade de encriptação
ou verificação. Valores fixos de eA com 2 bits ligados requerem apenas 17
multiplicações para executar a exponenciação. Recomenda-se eA = 65537 =
2 16 +1 (padrão ANSI X.509 e padrão PKCS) ou eA = 3 (PEM e PKCS)
46