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

A Way of Making Trapdoor One-Way Functions Trapdoor No-Way Uma maneira de tornar o alçapão com funções unidirecionais Alçapão sem sentido

Eikoh CHIDA, Motoji OHMORI, Hiroki SHIZUYA

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Uma função de alçapão unidirecional é uma versão estendida de uma permutação de via zero. Uma permutação zero foi introduzida pela primeira vez por Niemi-Renvall em Asiacrypt'94. Neste artigo definimos a classe de funções chamada funções de jeito nenhum. Esta é uma versão estendida de uma permutação zero. Intuitivamente, uma função f não há como se, sem alçapão, tanto a computação f e computação f-1 são difíceis. Li-Chida-Shizuya definiu a noção de um sem chance função, que é uma versão de segurança comprovável de uma permutação de via zero. Eles também deram um exemplo de uma função impossível, tal que a computação f e f-1 está provado ser tão difícil quanto quebrar o esquema de troca de chaves Diffie-Hellman. Redefinimos a noção de um alçapão de jeito nenhum funcionam de forma mais preciosa, classificam as funções de não via pela propriedade do alçapão: alçapão comum, separado e semi-separado de nenhuma via, fornecem um método para construir funções de alçapão de via única a partir de funções de alçapão unidirecionais e também dão um exemplo de funções de alçapão sem sentido.

Publicação
IEICE TRANSACTIONS on Fundamentals Vol.E84-A No.1 pp.151-156
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