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

Private Decision Tree Evaluation with Constant Rounds via (Only) SS-3PC over Ring and Field Avaliação de árvore de decisão privada com rodadas constantes via (apenas) SS-3PC sobre anel e campo

Hikaru TSUCHIDA, Takashi NISHIDE, Yusaku MAEDA

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

A computação multipartidária (MPC) é a tecnologia que calcula uma função arbitrária representada como um circuito sem revelar valores de entrada. O MPC típico usa esquemas de compartilhamento secreto (SS), circuito ilegível (GC) e criptografia homomórfica (HE). Essas tecnologias criptográficas têm uma relação de compensação quanto ao custo de computação, custo de comunicação e tipo de circuito computável. Conseqüentemente, a escolha ideal depende dos recursos de computação, do ambiente de comunicação e da função relacionada aos aplicativos. A avaliação da árvore de decisão privada (PDTE) é uma das aplicações importantes da computação segura. Existem vários protocolos PDTE com rodadas de comunicação constantes usando GC, HE e SS-MPC em campo. No entanto, até onde sabemos, os protocolos PDTE com rodadas de comunicação constantes usando MPC baseados em SS sobre o anel (exigindo apenas menores custos de computação e complexidade de comunicação) não são triviais e ainda estão ausentes. Neste artigo, propomos um protocolo PDTE baseado em um protocolo de computação de três partes (3PC) sobre o anel com uma corrupção. Também propomos outro protocolo PDTE tripartite em campo com uma corrupção que é mais eficiente do que a construção ingênua.

Publicação
IEICE TRANSACTIONS on Fundamentals Vol.E105-A No.3 pp.214-230
Data de publicação
2022/03/01
Publicitada
2021/09/14
ISSN online
1745-1337
DOI
10.1587/transfun.2021CIP0018
Tipo de Manuscrito
Special Section PAPER (Special Section on Cryptography and Information Security)
Categoria

autores

Hikaru TSUCHIDA
  NEC Corporation,University of Tsukuba
Takashi NISHIDE
  University of Tsukuba
Yusaku MAEDA
  The University of Tokyo

Palavra-chave