A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Key-Generation Algorithms for Linear Piece In Hand Matrix Method Algoritmos de geração de chaves para método de matriz linear de peças manuais

Kohtaro TADAKI, Shigeo TSUJII

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

O método de matriz linear Piece In Hand (PH, abreviadamente) com variáveis ​​​​aleatórias foi proposto em nosso trabalho anterior. É uma prescrição geral que pode ser aplicável a qualquer tipo de criptossistema multivariado de chave pública com o objetivo de aumentar a sua segurança. Na verdade, mostramos, de forma experimental, que o método da matriz linear PH com variáveis ​​aleatórias pode certamente aumentar a segurança do HFE contra o ataque à base de Grobner, onde o HFE é uma das principais variantes de criptossistemas multivariados de chave pública. Em 1998, Patarin, Goubin e Courtois introduziram o método plus como uma prescrição geral que visa aumentar a segurança de qualquer MPKC, assim como o método linear da matriz PH com variáveis ​​aleatórias. Neste artigo provamos a equivalência entre o método plus e o método da matriz linear primitiva PH, que é introduzido pelo nosso trabalho anterior para explicar a noção do método da matriz PH em geral de uma forma ilustrativa e não para um uso prático para melhorar o segurança de qualquer MPKC. Com base nesta equivalência, mostramos que o método linear da matriz PH com variáveis ​​​​aleatórias tem vantagem substancial sobre o método plus no que diz respeito ao aumento da segurança. No método da matriz linear PH com variáveis ​​aleatórias, as três matrizes, incluindo a matriz PH, desempenham um papel central na chave secreta e na chave pública. Neste artigo, esclarecemos como gerar essas matrizes e, assim, apresentamos dois algoritmos probabilísticos de tempo polinomial para gerar essas matrizes. Em particular, o segundo tem uma forma concisa e é obtido como subproduto da prova da equivalência entre o método plus e o método da matriz PH linear primitiva.

Publicação
IEICE TRANSACTIONS on Fundamentals Vol.E93-A No.6 pp.1102-1110
Data de publicação
2010/06/01
Publicitada
ISSN online
1745-1337
DOI
10.1587/transfun.E93.A.1102
Tipo de Manuscrito
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Categoria
Criptografia e Segurança da Informação

autores

Palavra-chave