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

Primitive Power Roots of Unity and Its Application to Encryption O poder primitivo, raízes da unidade e sua aplicação à criptografia

Takato HIRANO, Koichiro WADA, Keisuke TANAKA

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Primeiro consideramos uma variante do esquema de criptografia Schmidt-Samoa-Takagi sem perder propriedades aditivamente homomórficas. Mostramos que esta variante é segura no sentido de IND-CPA sob a suposição de residuosidade composta decisória, e de OW-CPA sob a suposição sobre a dureza do factoring n=p2q. Em segundo lugar, introduzimos novas propriedades algébricas “afins” e “restrição de pré-imagem”, que estão intimamente relacionadas com a homomorficidade. Intuitivamente, "afim" é uma tupla de funções que possuem uma propriedade homomórfica especial, e "restrição de pré-imagem" é uma função que pode restringir o receptor a ter informações sobre a mensagem criptografada. Então, propomos um esquema de criptografia com raízes de potência primitivas da unidade em (Z/ns+1). Mostramos que nosso esquema possui, além da propriedade aditivamente homomórfica, as propriedades algébricas acima. Além das propriedades, também mostramos que o esquema de criptografia é seguro no sentido de OW-CPA e IND-CPA sob novas suposições da teoria dos números.

Publicação
IEICE TRANSACTIONS on Fundamentals Vol.E92-A No.8 pp.1836-1844
Data de publicação
2009/08/01
Publicitada
ISSN online
1745-1337
DOI
10.1587/transfun.E92.A.1836
Tipo de Manuscrito
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Categoria
Teoria

autores

Palavra-chave