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

Automorphism Shuffles for Graphs and Hypergraphs and Its Applications Embaralhamentos de automorfismo para gráficos e hipergrafos e suas aplicações

Kazumasa SHINAGAWA, Kengo MIYAMOTO

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Na criptografia baseada em cartões, um baralho de cartas físicas é usado para obter uma computação segura. Um embaralhamento, que permuta aleatoriamente uma sequência de cartas junto com alguma distribuição de probabilidade, garante a segurança de um protocolo baseado em cartas. Os autores propuseram uma nova classe de embaralhamentos chamada embaralhamentos de grafos, que permuta aleatoriamente uma sequência de cartas por um automorfismo de um gráfico direcionado (New Generation Computing 2022). Para um gráfico direcionado G fazendo o melhor dos nossos n vértices e m bordas, tal embaralhamento poderia ser implementado com embaralhamento de pilha com 2(n + m) cartões. Neste artigo, estudamos embaralhamentos de grafos e fornecemos uma implementação, uma aplicação e uma ligeira generalização. Primeiro, propomos um novo protocolo para embaralhamento de grafos com 2n + m cartões. Em segundo lugar, como uma nova aplicação de embaralhamento de grafos, mostramos que qualquer embaralhamento de grupo cíclico, que é um embaralhamento sobre um grupo cíclico, é um embaralhamento de grafos associado a algum grafo. Terceiro, definimos um embaralhamento de hipergrafo, que é um embaralhamento por um automorfismo de um hipergrafo, e mostramos que qualquer embaralhamento de hipergrafo também pode ser implementado com embaralhamento de pilha.

Publicação
IEICE TRANSACTIONS on Fundamentals Vol.E106-A No.3 pp.306-314
Data de publicação
2023/03/01
Publicitada
2022/09/12
ISSN online
1745-1337
DOI
10.1587/transfun.2022CIP0020
Tipo de Manuscrito
Special Section PAPER (Special Section on Cryptography and Information Security)
Categoria

autores

Kazumasa SHINAGAWA
  Ibaraki University,National Institute of Advanced Industrial Science and Technology (AIST)
Kengo MIYAMOTO
  Ibaraki University

Palavra-chave