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

New Multiplicative Knapsack-Type Public Key Cryptosystems Novos criptossistemas de chave pública multiplicativa do tipo mochila

Shinya KIUCHI, Yasuyuki MURAKAMI, Masao KASAHARA

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Neste artigo, primeiro, propomos dois dos métodos de alta taxa baseados no criptossistema Morii-Kasahara. O método AI é baseado no algoritmo Schalkwijk. O método A-II é baseado no algoritmo Schalkwijk estendido, proposto neste artigo. Mostramos então que esses métodos propostos podem produzir uma taxa mais alta em comparação com o criptosistema ElGamal. A seguir, também propomos dois métodos para uma criptografia rápida, dividindo o vetor da mensagem em vários pedaços. Considerando cada um dos vetores divididos como um índice, podemos realizar uma rápida transformação do índice em um vetor de peso limitado. No Método BI, o algoritmo Schalkwijk é usado para a transformação rápida. No Método B-II, a transformação rápida é realizada com o método de consulta de tabela. Esses métodos podem realizar uma criptografia mais rápida do que o Método AI, Método A-II e o sistema criptográfico Morii-Kasahara. A segurança destes métodos propostos é baseada na segurança do criptossistema Morii-Kasahara.

Publicação
IEICE TRANSACTIONS on Fundamentals Vol.E84-A No.1 pp.188-196
Data de publicação
2001/01/01
Publicitada
ISSN online
DOI
Tipo de Manuscrito
Special Section PAPER (Special Section on Cryptography and Information Security)
Categoria

autores

Palavra-chave