Identity-based proxy re-encryption with equality test

Detalhes bibliográficos
Autor(a) principal: Santos, Diogo Pereira da Silva
Data de Publicação: 2020
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Biblioteca Digital de Teses e Dissertações do LNCC
Texto Completo: https://tede.lncc.br/handle/tede/330
Resumo: Identity-Based Encryption (IBE) is a powerful cryptographic primitive, where users’ public key can be derived from unique information representing their identity such as their email address. Unlike traditional public key cryptography schemes, IBE does not require the use of digital certificates nor certified authorities in its implementation. Identity-based proxy re-encryption allows an authorized user to encrypt the ciphertext under Alice’s identity into another ciphertext from the same message under Bob’s identity. The authorized user is known as proxy, and an identity is itself a public key. Therefore, Identity-based Proxy Re-encryption is an ideal primitive for data sharing in cloud computing, because, even if data stored in the cloud is encrypted, a user can securely share it with other users without a fully trusted cloud server. Identity-based Encryption with Equality Test is a cryptographic primitive that allows a third party in possession of a trapdoor performs equality tests between ciphertexts encrypted by the same identity and between ciphertext encrypted by different identities. This primitive has many practical applications, such as search on encrypted data. This dissertation presents a new and innovative Lattice-based Identity-based Proxy Re-encryption with Equality Test. Lattice-based cryptography is one of the important topics in cryptography because it a post-quantum cryptography algorithm, i.e., it is believed to be safe against attacks with quantum computers. In addition, lattice cryptography is asymptotically fast since its algorithms involve only linear algebraic operations. This dissertation presents a comparison between the proposed scheme and similar schemes, both in the communication cost and in the computational cost.
id LNCC_6caca77b05e138bd4fe201d2972c3c71
oai_identifier_str oai:tede-server.lncc.br:tede/330
network_acronym_str LNCC
network_name_str Biblioteca Digital de Teses e Dissertações do LNCC
repository_id_str
spelling Identity-based proxy re-encryption with equality testCriptografia baseada em identidadeCriptografia baseada em reticuladoRecifragem por proxyCriptografia pós-quânticaTeste de igualdadeCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAOIdentity-Based Encryption (IBE) is a powerful cryptographic primitive, where users’ public key can be derived from unique information representing their identity such as their email address. Unlike traditional public key cryptography schemes, IBE does not require the use of digital certificates nor certified authorities in its implementation. Identity-based proxy re-encryption allows an authorized user to encrypt the ciphertext under Alice’s identity into another ciphertext from the same message under Bob’s identity. The authorized user is known as proxy, and an identity is itself a public key. Therefore, Identity-based Proxy Re-encryption is an ideal primitive for data sharing in cloud computing, because, even if data stored in the cloud is encrypted, a user can securely share it with other users without a fully trusted cloud server. Identity-based Encryption with Equality Test is a cryptographic primitive that allows a third party in possession of a trapdoor performs equality tests between ciphertexts encrypted by the same identity and between ciphertext encrypted by different identities. This primitive has many practical applications, such as search on encrypted data. This dissertation presents a new and innovative Lattice-based Identity-based Proxy Re-encryption with Equality Test. Lattice-based cryptography is one of the important topics in cryptography because it a post-quantum cryptography algorithm, i.e., it is believed to be safe against attacks with quantum computers. In addition, lattice cryptography is asymptotically fast since its algorithms involve only linear algebraic operations. This dissertation presents a comparison between the proposed scheme and similar schemes, both in the communication cost and in the computational cost.A Criptografia Baseada em Identidade (CBI) é uma poderosa primitiva criptográfica, na qual a chave pública dos usuários pode ser derivada de alguma informação única que representam sua identidade, como seu endereço de e-mail. Diferentemente dos esquemas tradicionais de criptografia de chave pública, a CBI não exige o uso de certificados digitais nem de autoridades certificadas em sua implementação. A criptografia baseada em identidade com recifragem por proxy permite que um usuário autorizado recriptografe um texto cifrado sob a identidade de Alice em outro texto cifrado da mesma mensagem sob a identidade de Bob. O usuário autorizado é conhecido como proxy e uma identidade é ela própria uma chave pública. Portanto, a criptografia baseada em identidade com recifragem por proxy é uma primitiva ideal para o compartilhamento de dados na computação em nuvem, pois, mesmo que os dados armazenados na nuvem estejam criptografados, um usuário pode compartilhá-lo com segurança com outros usuários sem a necessidade um servidor de nuvem totalmente confiável. Criptografia Baseado em Identidade com teste de igualdade é uma primitiva criptográfica que permite um teste de igualdade entre textos cifrados que foram criptografados pela mesma identidade e entre textos cifrados que foram criptografados por identidades diferentes. Essa primitiva possui muitas aplicações práticas, como pesquisa em dados criptografados. Esta dissertação apresenta um esquema de Criptografia baseada em identidade baseada em reticulado com recifragem por proxy e teste de igualdade. A criptografia baseada em reticulado é um dos tópicos importantes da criptografia, porque é uma criptografia pós-quântica, ou seja, acredita-se que seja segura contra ataques com computadores quânticos. Além disso, a criptografia baseada em reticulado é assintoticamente rápida, pois seus algoritmos envolvem apenas operações algébricas lineares. Esta dissertação apresenta uma comparação entre o esquema proposto e esquemas similares, tanto no custo de comunicação quanto no custo computacional.Conselho Nacional de Desenvolvimento Científico e TecnológicoLaboratório Nacional de Computação CientíficaCoordenação de Pós-Graduação e Aperfeiçoamento (COPGA)BrasilLNCCPrograma de Pós-Graduação em Modelagem ComputacionalOliveira, Fábio Borges deOliveira, Fábio Borges dePortugal, RenatoKowada, Luis Antonio BrasilSantos, Diogo Pereira da Silva2023-03-20T16:48:03Z2020-02-19info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfSANTOS, D. P. S. Identity-based proxy re-encryption with equality test. 2020. 96 f. Dissertação (Programa de Pós-Graduação em Modelagem Computacional) - Laboratório Nacional de Computação Científica, Petrópolis, 2020.https://tede.lncc.br/handle/tede/330enghttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações do LNCCinstname:Laboratório Nacional de Computação Científica (LNCC)instacron:LNCC2023-03-22T04:11:29Zoai:tede-server.lncc.br:tede/330Biblioteca Digital de Teses e Dissertaçõeshttps://tede.lncc.br/PUBhttps://tede.lncc.br/oai/requestlibrary@lncc.br||library@lncc.bropendoar:2023-03-22T04:11:29Biblioteca Digital de Teses e Dissertações do LNCC - Laboratório Nacional de Computação Científica (LNCC)false
dc.title.none.fl_str_mv Identity-based proxy re-encryption with equality test
title Identity-based proxy re-encryption with equality test
spellingShingle Identity-based proxy re-encryption with equality test
Santos, Diogo Pereira da Silva
Criptografia baseada em identidade
Criptografia baseada em reticulado
Recifragem por proxy
Criptografia pós-quântica
Teste de igualdade
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO
title_short Identity-based proxy re-encryption with equality test
title_full Identity-based proxy re-encryption with equality test
title_fullStr Identity-based proxy re-encryption with equality test
title_full_unstemmed Identity-based proxy re-encryption with equality test
title_sort Identity-based proxy re-encryption with equality test
author Santos, Diogo Pereira da Silva
author_facet Santos, Diogo Pereira da Silva
author_role author
dc.contributor.none.fl_str_mv Oliveira, Fábio Borges de
Oliveira, Fábio Borges de
Portugal, Renato
Kowada, Luis Antonio Brasil
dc.contributor.author.fl_str_mv Santos, Diogo Pereira da Silva
dc.subject.por.fl_str_mv Criptografia baseada em identidade
Criptografia baseada em reticulado
Recifragem por proxy
Criptografia pós-quântica
Teste de igualdade
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO
topic Criptografia baseada em identidade
Criptografia baseada em reticulado
Recifragem por proxy
Criptografia pós-quântica
Teste de igualdade
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO
description Identity-Based Encryption (IBE) is a powerful cryptographic primitive, where users’ public key can be derived from unique information representing their identity such as their email address. Unlike traditional public key cryptography schemes, IBE does not require the use of digital certificates nor certified authorities in its implementation. Identity-based proxy re-encryption allows an authorized user to encrypt the ciphertext under Alice’s identity into another ciphertext from the same message under Bob’s identity. The authorized user is known as proxy, and an identity is itself a public key. Therefore, Identity-based Proxy Re-encryption is an ideal primitive for data sharing in cloud computing, because, even if data stored in the cloud is encrypted, a user can securely share it with other users without a fully trusted cloud server. Identity-based Encryption with Equality Test is a cryptographic primitive that allows a third party in possession of a trapdoor performs equality tests between ciphertexts encrypted by the same identity and between ciphertext encrypted by different identities. This primitive has many practical applications, such as search on encrypted data. This dissertation presents a new and innovative Lattice-based Identity-based Proxy Re-encryption with Equality Test. Lattice-based cryptography is one of the important topics in cryptography because it a post-quantum cryptography algorithm, i.e., it is believed to be safe against attacks with quantum computers. In addition, lattice cryptography is asymptotically fast since its algorithms involve only linear algebraic operations. This dissertation presents a comparison between the proposed scheme and similar schemes, both in the communication cost and in the computational cost.
publishDate 2020
dc.date.none.fl_str_mv 2020-02-19
2023-03-20T16:48:03Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv SANTOS, D. P. S. Identity-based proxy re-encryption with equality test. 2020. 96 f. Dissertação (Programa de Pós-Graduação em Modelagem Computacional) - Laboratório Nacional de Computação Científica, Petrópolis, 2020.
https://tede.lncc.br/handle/tede/330
identifier_str_mv SANTOS, D. P. S. Identity-based proxy re-encryption with equality test. 2020. 96 f. Dissertação (Programa de Pós-Graduação em Modelagem Computacional) - Laboratório Nacional de Computação Científica, Petrópolis, 2020.
url https://tede.lncc.br/handle/tede/330
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Laboratório Nacional de Computação Científica
Coordenação de Pós-Graduação e Aperfeiçoamento (COPGA)
Brasil
LNCC
Programa de Pós-Graduação em Modelagem Computacional
publisher.none.fl_str_mv Laboratório Nacional de Computação Científica
Coordenação de Pós-Graduação e Aperfeiçoamento (COPGA)
Brasil
LNCC
Programa de Pós-Graduação em Modelagem Computacional
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações do LNCC
instname:Laboratório Nacional de Computação Científica (LNCC)
instacron:LNCC
instname_str Laboratório Nacional de Computação Científica (LNCC)
instacron_str LNCC
institution LNCC
reponame_str Biblioteca Digital de Teses e Dissertações do LNCC
collection Biblioteca Digital de Teses e Dissertações do LNCC
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações do LNCC - Laboratório Nacional de Computação Científica (LNCC)
repository.mail.fl_str_mv library@lncc.br||library@lncc.br
_version_ 1816081207210803200