| 摘要 |
<b>sistemas e métodos de assinatura de chaves pública<d>. 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. |
