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

Similarity Search in InterPlanetary File System with the Aid of Locality Sensitive Hash Pesquisa de similaridade em sistema de arquivos interplanetário com a ajuda de hash sensível à localidade

Satoshi FUJITA

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Para realizar uma rede centrada em informações, o IPFS (InterPlanetary File System) gera um ContentID exclusivo para cada conteúdo, aplicando um hash criptográfico ao próprio conteúdo. Embora possa melhorar a segurança contra ataques como a falsificação, dificulta a realização de uma busca de similaridade no âmbito do IPFS, uma vez que a similaridade de conteúdos não se reflete na proximidade dos ContentIDs. Para superar esse problema, propomos um método para aplicar um hash sensível à localidade (LSH) para caracterizar vetores extraídos de conteúdos como a chave de índices armazenados em IPFS. Ao conduzir experimentos com 10,000 pontos aleatórios correspondentes ao conteúdo armazenado, descobrimos que mais da metade das consultas dadas aleatoriamente retornam um resultado não vazio para a busca por similaridade e produzem um resultado preciso que está fora do intervalo de confiança σ de uma inundação comum- método baseado. Observe que tal coleção de pontos aleatórios corresponde ao pior cenário para o esquema proposto, uma vez que o desempenho da busca por similaridade poderia melhorar quando os pontos e consultas seguem uma distribuição desigual.

Publicação
IEICE TRANSACTIONS on Information Vol.E104-D No.10 pp.1616-1623
Data de publicação
2021/10/01
Publicitada
2021/07/08
ISSN online
1745-1361
DOI
10.1587/transinf.2020EDP7198
Tipo de Manuscrito
PAPER
Categoria
Rede de Informação

autores

Satoshi FUJITA
  Hiroshima University

Palavra-chave