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

Efficient Zero-Knowledge Proofs of Graph Signature for Connectivity and Isolation Using Bilinear-Map Accumulator Provas eficientes de conhecimento zero de assinatura de gráfico para conectividade e isolamento usando acumulador de mapa bilinear

Toru NAKANISHI, Hiromi YOSHINO, Tomoki MURAKAMI, Guru-Vamsi POLICHARLA

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Para provar as relações de grafos, como conectividade e isolamento para um grafo certificado, foi proposto um sistema de assinatura de grafos e provas. Neste sistema, um emissor gera uma assinatura certificando a topologia de um grafo não direcionado e emite a assinatura para um provador. O provador pode provar o conhecimento da assinatura e do grafo no conhecimento zero, ou seja, a assinatura e o grafo assinado estão ocultos. Além disso, o provador pode provar relações no grafo certificado, como a conectividade e o isolamento entre dois vértices. No sistema anterior, utilizando compromissos inteiros no módulo RSA, as relações gráficas são provadas. No entanto, o módulo RSA necessita de um tamanho maior para cada elemento. Além disso, o tamanho da prova e o custo de verificação dependem do número total de vértices e arestas. Neste artigo, propomos um sistema de assinatura e prova de grafos, onde estes são calculados em grupos bilineares sem o módulo RSA. Além disso, usando um acumulador de mapas bilinear, o provador pode provar a conectividade e o isolamento em um grafo, onde o tamanho da prova e o custo de verificação tornam-se independentes do número total de vértices e arestas.

Publicação
IEICE TRANSACTIONS on Fundamentals Vol.E105-A No.3 pp.389-403
Data de publicação
2022/03/01
Publicitada
2021/09/08
ISSN online
1745-1337
DOI
10.1587/transfun.2021TAP0003
Tipo de Manuscrito
Special Section PAPER (Special Section on Information Theory and Its Applications)
Categoria
Criptografia e Segurança da Informação

autores

Toru NAKANISHI
  Hiroshima University
Hiromi YOSHINO
  Hiroshima University
Tomoki MURAKAMI
  Hiroshima University
Guru-Vamsi POLICHARLA
  Indian Institute of Technology

Palavra-chave