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 Methods of Generating Primes Secure against Both P-1 and P+1 Methods Novos métodos de geração de números primos seguros contra ambos P-1 e P+1 Métodos

Yoshizo SATO, Yasuyuki MURAKAMI, Masao KASAHARA

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Como o criptossistema é baseado no problema de fatoração do número composto N pode ser atacado com P-1 e PMétodos +1, é necessário que P-1 e P+1 deve ser difícil de ser fatorado em muitos números primos pequenos, onde assumimos que o P é um fator de N. Neste artigo, primeiro, consideramos a distribuição de primos seguros contra ambos P-1 e PMétodos +1. Em segundo lugar, propomos dois algoritmos eficientes para gerar números primos seguros contra ambos P-1 e PMétodos +1 estendendo o método de divisão experimental.

Publicação
IEICE TRANSACTIONS on Fundamentals Vol.E82-A No.10 pp.2161-2166
Data de publicação
1999/10/25
Publicitada
ISSN online
DOI
Tipo de Manuscrito
Special Section PAPER (Special Section on Information Theory and Its Applications)
Categoria
Segurança

autores

Palavra-chave