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

IND-CCA1 Secure FHE on Non-Associative Ring IND-CCA1 FHE seguro em anel não associativo

Masahiro YAGISAWA

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Uma criptografia totalmente homomórfica (FHE) seria o criptossistema importante como esquema básico para a computação em nuvem. Desde que Gentry descobriu em 2009 o primeiro esquema de criptografia totalmente homomórfico, alguns esquemas de criptografia totalmente homomórficos foram propostos. Nos sistemas propostos até agora o processo de bootstrapping é o principal gargalo e é necessária a grande complexidade para computar o texto cifrado. Em 2011, Zvika Brakerski et al. propôs um nivelado FHE sem inicialização. Mas circuitos de nível arbitrário não podem ser avaliados em seu esquema, enquanto em nosso esquema circuitos de qualquer nível podem ser avaliados. A existência de um criptossistema eficiente e totalmente homomórfico teria grandes implicações práticas na terceirização de computações privadas, por exemplo, no campo da computação em nuvem. Neste artigo é proposto o IND-CCA1 FHE seguro baseado na dificuldade de fatoração primária que não necessita de bootstrapping e acredita-se que nosso esquema seja mais eficiente que os esquemas anteriores. Em particular, o overhead computacional para avaliação homomórfica é O(1).

Publicação
IEICE TRANSACTIONS on Fundamentals Vol.E104-A No.1 pp.275-282
Data de publicação
2021/01/01
Publicitada
2020/07/08
ISSN online
1745-1337
DOI
10.1587/transfun.2020EAP1057
Tipo de Manuscrito
PAPER
Categoria
Criptografia e Segurança da Informação

autores

Palavra-chave