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 Computationally Efficient Card-Based Majority Voting Protocol with Fewer Cards in the Private Model Um protocolo de votação majoritária baseado em cartões computacionalmente eficiente com menos cartões no modelo privado

Yoshiki ABE, Takeshi NAKAI, Yohei WATANABE, Mitsugu IWAMOTO, Kazuo OHTA

  • Exibições de texto completo

    9

  • Cite isto

Resumo:

A criptografia baseada em cartão realiza computação multipartidária segura usando cartões físicos. Em 2018, Watanabe et al. propôs um protocolo de votação por maioria de três entradas baseado em cartão usando três cartões. Em um protocolo criptográfico baseado em cartão com nentradas de -bit, sabe-se que um protocolo usando embaralha requer pelo menos 2n cartões. Em contraste, conforme o protocolo de Watanabe et al., um protocolo usando permutações privadas pode ser construído com menos cartas do que os limites inferiores acima. Além disso, um n-o protocolo de entrada usando permutações privadas nem exigiria n cartões em princípio, uma vez que uma permutação privada dependendo de uma entrada pode representar a entrada sem usar cartões adicionais. No entanto, existem apenas alguns protocolos com menos de n cartões. Recentemente, Abe et al. estendeu o protocolo de Watanabe et al. e propôs um n-introduzir protocolo de votação por maioria com n cartões e n +⌊n/2⌋ + 1 permutações privadas. Este artigo propõe uma n-entrar protocolo de votação por maioria com ⌈n/2⌉ + 1 cartas e 2n-1 permutações privadas, que também é obtida estendendo o protocolo de Watanabe et al. Comparado com o protocolo de Abe et al., embora o número de permutações privadas aumente cerca de n/2, o número de cartas é reduzido em cerca de n/2. Além disso, diferentemente do protocolo de Abe et al., nosso protocolo inclui o protocolo de Watanabe et al. n= 3.

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

autores

Yoshiki ABE
  The University of Electro-Communications,National Institute of Advanced Industrial Science and Technology (AIST)
Takeshi NAKAI
  Toyohashi University of Technology
Yohei WATANABE
  The University of Electro-Communications,National Institute of Advanced Industrial Science and Technology (AIST)
Mitsugu IWAMOTO
  The University of Electro-Communications
Kazuo OHTA
  The University of Electro-Communications,National Institute of Advanced Industrial Science and Technology (AIST)

Palavra-chave