Submitted by Fernanda Rodrigues de Lima (fernanda.rlima@ufpe.br) on 2018-08-17T22:13:47Z
No. of bitstreams: 2
license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5)
DISSERTAÇÃO Rodrigo Folha .pdf: 1527031 bytes, checksum: c40248b94c0ea7be55dc8493cc8785f0 (MD5) / Approved for entry into archive by Alice Araujo (alice.caraujo@ufpe.br) on 2018-08-24T21:10:28Z (GMT) No. of bitstreams: 2
license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5)
DISSERTAÇÃO Rodrigo Folha .pdf: 1527031 bytes, checksum: c40248b94c0ea7be55dc8493cc8785f0 (MD5) / Made available in DSpace on 2018-08-24T21:10:29Z (GMT). No. of bitstreams: 2
license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5)
DISSERTAÇÃO Rodrigo Folha .pdf: 1527031 bytes, checksum: c40248b94c0ea7be55dc8493cc8785f0 (MD5)
Previous issue date: 2017-03-31 / CAPES / Diversas aplicações de banco de dados espaciais e sistemas baseados em localização hospedam-se na nuvem buscando alta disponibilidade e fácil gerenciamento de recursos. Entretanto, os dados armazenados remotamente estão sujeitos à observação dos funcionários da empresa de hospedagem ou das entidades governamentais dos países onde os centros de armazenamento estão localizados. Assim, para manter a confidencialidade dos dados espaciais, este trabalho propôs uma técnica de criptografia para permitir o processamento de busca circulares, poligonais e kNN de dados espaciais criptografados armazenados na nuvem, a técnica CR-ASPE. Baseados na CR-ASPE, dois esquemas de criptografia foram propostos e submetidos a um modelo de ameaça para avaliar o nível de segurança. O primeiro, o CR-ASPE básico, é mais veloz, enquanto o CR-ASPE estendido, ou CRASPEE, mostrou-se mais resistente a ataques. Juntamente, a formalização e a análise do nível de segurança de cada esquema foram apresentadas. Por fim, foi feita uma análise da complexidade temporal das funções do núcleo dos esquemas, assim como uma análise de desempenho de suas funções de busca e de consultas baseadas nestas buscas. No fim deste trabalho, espera-se uma técnica que permita criptografar dados espaciais na nuvem e executar buscas sobre eles com um desempenho superior ao de outras abordagens de criptografia estudadas. / Spatial databases and location-based applications are hosted on the cloud looking for high availability and easy configuration managing. However, the remotely stored data are under foreign governments’ laws and shares resources with other users. Thus, to keep the confidentiality of spatial data, this work proposed a cryptography technique, named CR-ASPE, to enable searches over encrypted spatial data kept in the cloud. Based on CR-ASPE, two cryptography schemes were proposed and submitted to a threat model to evaluate their security level. The first scheme, named CR-ASPE, is faster, on the other hand, the second scheme, named as CR-ASPEE, is more resistant to attacks. A formal definition is shown for each scheme, together with a security analysis. Lastly, time complexity analysis and performance analyses were made to evaluate the functions of each scheme and the queries on a database based on the searches functions. At the end of this work, a technique to encrypt spatial data and run circular, polygonal and kNN searches over them faster than other studied cryptography techniques may be available.
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.ufpe.br:123456789/25851 |
| Date | 31 March 2017 |
| Creators | FOLHA, Rodrigo Barbosa |
| Contributors | http://lattes.cnpq.br/5134289687536724, TIMES, Valeria Cesário, LOPES, Claudivan Cruz |
| Publisher | Universidade Federal de Pernambuco, Programa de Pos Graduacao em Ciencia da Computacao, UFPE, Brasil |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | English |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Source | reponame:Repositório Institucional da UFPE, instname:Universidade Federal de Pernambuco, instacron:UFPE |
| Rights | Attribution-NonCommercial-NoDerivs 3.0 Brazil, http://creativecommons.org/licenses/by-nc-nd/3.0/br/, info:eu-repo/semantics/openAccess |
Page generated in 0.0012 seconds