Método eficiente de codificação de bloco

  • Número do pedido da patente:
  • PI 9904711-0 A2
  • Data do depósito:
  • 13/10/1999
  • Data da publicação:
  • 03/10/2000
  • Prioridade unionista:
  • País Número Data
    ESTADOS UNIDOS ESTADOS UNIDOS 09/175.179 20/10/1998
Inventores:
  • Classificação:
  • H04L 9/06
    Disposi??es para comunica??o secreta ou segura; / o aparelho de cifragem usando registros de deslocamento ou mem?rias para a codifica??o por blocos, p. ex. sistemas D.E.S;
    ;

. MÉTODO EFICIENTE DE CODIFICAÇÃO DE BLOCO. A presente invenção resolve as ineficiências mencionadas acima fornecendo um método de criptografia ou codificação que usa a mesma função pseudo-aleatória duas vezes em vez de funções pseudo-aleatórias diferentes. Além disso, a presente invenção usa funções de hashing altamente eficientes. As funções de hashing da presente invenção são funções de hashing quadradas que elevam ao quadrado uma soma de uma chave e uma cadeia de dados em vez de usar uma multiplicação. Como resultado, a operação de hashing somente exige (w² + w) / 2 operações em vez das w² operações exigidas pelas funções de hashing ineficientes usadas no estado da técnica. Além disso, a presente invenção substitui as operações passadas por uma operação OU exclusiva do estado da técnica por operações de soma "n" modular.