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

Pile-Shifting Scramble for Card-Based Protocols Embaralhamento de pilha para protocolos baseados em cartão

Akihiro NISHIMURA, Yu-ichi HAYASHI, Takaaki MIZUKI, Hideaki SONE

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Os protocolos criptográficos baseados em cartões fornecem cálculos multipartidários seguros usando um baralho de cartas físicas. A primitiva mais importante desses protocolos é a operação de embaralhamento, e a maioria dos protocolos existentes depende de embaralhamentos cíclicos uniformes (como o corte aleatório e o corte aleatório por bissecção) nos quais cada resultado possível é igualmente provável e todos os resultados possíveis constituem um subgrupo cíclico. . No entanto, alguns protocolos com embaralhamentos não uniformes e/ou não cíclicos foram propostos por Koch, Walzer e Härtel na Asiacrypt 2015. Em comparação com os protocolos anteriores, seus protocolos exigem menos cartões para produzir com segurança um valor AND oculto, embora a implementação de tais embaralhamentos não convencionais que aparecem em seus protocolos permanece um problema em aberto. Este artigo apresenta o “embaralhamento de deslocamento de pilha”, que pode ser uma implementação segura desses embaralhamentos. Para implementar esses embaralhamentos não convencionais, utilizamos caixas físicas que podem armazenar pilhas de cartas, como caixas e envelopes. Portanto, os humanos são capazes de realizar os embaralhamentos utilizando esses objetos do cotidiano. Além disso, mostramos que uma certa classe de embaralhamentos não uniformes e/ou não cíclicos com dois resultados possíveis pode ser implementada pelo embaralhamento de deslocamento de pilha. Isto também implica que podemos melhorar o protocolo COPY conhecido usando três caixas de cartão, de modo que o número de caixas necessárias possa ser reduzido para dois.

Publicação
IEICE TRANSACTIONS on Fundamentals Vol.E101-A No.9 pp.1494-1502
Data de publicação
2018/09/01
Publicitada
ISSN online
1745-1337
DOI
10.1587/transfun.E101.A.1494
Tipo de Manuscrito
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Categoria

autores

Akihiro NISHIMURA
  Tohoku University
Yu-ichi HAYASHI
  Nara Institute of Science and Technology
Takaaki MIZUKI
  Tohoku University
Hideaki SONE
  Tohoku University

Palavra-chave