Sistemas e métodos de assinatura de chave pública

IPC Classification

Priority claims

Abstract

SISTEMAS E MÉTODOS DE ASSINATURA DE CHAVES PÚBLICA . A invenção diz respeito a um método criptográfico para assinatura digital. Um conjunto S1 de k funções polinomiais P~ k~ (x~ 1~, ..., x~ n+v~, y~ 1~, ..., y~ k~) são supridas como uma chave pública, onde k, v, e n são inteiros, x~ 1~, ..., x~ n+v~ são n+v variáveis de um primeiro tipo, e y~ 1~, ..., y~ k~ são k variáveis de um segundo tipo, o conjunto S1 sendo obtido pela aplicação de uma operação de chave secreta num dado conjunto S2 de k funções polinomiais P^ '^ ~k~ (a~ 1~, ..., a~ n+v~, y~ 1~, ..., y~ k~), a~ 1~, ..., a~ n+v~ designando n+v variáveis que incluem um conjunto de n variáveis "óleo" e v "vinagre". Uma mensagem a ser assinada é provida e submetida a uma função de informação não significativa para produzir uma série de k valores b~ 1~, ..., b~ k~. Estes k valores são substituídos pelas k variáveis y~ 1~, ..., y~ k~ do conjunto S2 para produzir um conjunto S3 de k funções polinomiais P^ ''^ ~ k~(a~ 1~, ..., a~ n+v~), e v valores a^ '^ n+1~, ..., a^ '^n+v~ são selecionados para as v variáveis "vinagre". Um conjunto de equações P^ ''^~ k~ (a~ 1~, ..., a^ '^ ~n+v~)= 0 é resolvido para obter uma solução para a^ '^~ 1~, ..., a^ '^~ 1~, ..., a^ '^~ n~ e a operação de chave secreta é aplicada para transformar a solução para a assinatura digital.