Lyra: uma função de derivação de chaves com custos de memória e processamento configuráveis.

Detalhes bibliográficos
Ano de defesa: 2016
Autor(a) principal: Almeida, Leonardo de Campos
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Criptologia
Cryptographic sponges
Derivação de chaves
Esponjas criptográficas
Memória RAM
Memory usage
Password-based key derivation
Security
Segurança de redes
Utilização de memória
Link de acesso: http://www.teses.usp.br/teses/disponiveis/3/3141/tde-29062016-085500/
Resumo: Este documento apresenta o Lyra, um novo esquema de derivação de chaves, baseado em esponjas criptográficas. O Lyra foi projetado para ser estritamente sequencial, fornecendo um nível elevado de segurança mesmo contra atacantes que utilizem múltiplos núcleos de processamento, como uma GPU ou FPGA. Ao mesmo tempo possui uma implementação simples em software e permite ao usuário legítimo ajustar o uso de memória e tempo de processamento de acordo com o nível de segurança desejado. O Lyra é, então, comparado ao scrypt, mostrando que esta proposta fornece um nível se segurança mais alto, além de superar suas deficiências. Caso o atacante deseje realizar um ataque utilizando pouca memória, o tempo de processamento do Lyra cresce exponencialmente, enquanto no scrypt este crescimento é apenas quadrático. Além disto, para o mesmo tempo de processamento, o Lyra permite uma utilização maior de memória, quando comparado ao scrypt, aumentando o custo de ataques de força bruta.
id USP_65b06f3dfc625078a86eea864c55b57a
oai_identifier_str oai:teses.usp.br:tde-29062016-085500
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str
spelling Lyra: uma função de derivação de chaves com custos de memória e processamento configuráveis.Lyra: password-based key derivation with tunable memory and processing costs.CriptologiaCryptographic spongesDerivação de chavesEsponjas criptográficasMemória RAMMemory usagePassword-based key derivationSecuritySegurança de redesUtilização de memóriaEste documento apresenta o Lyra, um novo esquema de derivação de chaves, baseado em esponjas criptográficas. O Lyra foi projetado para ser estritamente sequencial, fornecendo um nível elevado de segurança mesmo contra atacantes que utilizem múltiplos núcleos de processamento, como uma GPU ou FPGA. Ao mesmo tempo possui uma implementação simples em software e permite ao usuário legítimo ajustar o uso de memória e tempo de processamento de acordo com o nível de segurança desejado. O Lyra é, então, comparado ao scrypt, mostrando que esta proposta fornece um nível se segurança mais alto, além de superar suas deficiências. Caso o atacante deseje realizar um ataque utilizando pouca memória, o tempo de processamento do Lyra cresce exponencialmente, enquanto no scrypt este crescimento é apenas quadrático. Além disto, para o mesmo tempo de processamento, o Lyra permite uma utilização maior de memória, quando comparado ao scrypt, aumentando o custo de ataques de força bruta.This document presents Lyra, a password-based key derivation scheme based on cryptographic sponges. Lyra was designed to be strictly sequential, providing strong security even against attackers that use multiple processing cores, such as FPGAs or GPUs. At the same time, it is very simple to implement in software and allows legitimate users to tune its memory and processing costs according to the desired level of security. We compare Lyra with scrypt, showing how this proposal provides a higher security level and overcomes limitations of scrypt. If the attacker wishes to perform a low-memory attack against the algorithm, the processing cost grwos expontetialy, while in scrypt, this growth is only quadratic. In addition, for an identical processing time, Lyra allows for a higher memory usage than its counterparts, further increasing the cost of brute force attacks.Biblioteca Digitais de Teses e Dissertações da USPSimplicio Junior, Marcos AntonioAlmeida, Leonardo de Campos2016-03-16info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/3/3141/tde-29062016-085500/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2024-10-09T12:51:21Zoai:teses.usp.br:tde-29062016-085500Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212024-10-09T12:51:21Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Lyra: uma função de derivação de chaves com custos de memória e processamento configuráveis.
Lyra: password-based key derivation with tunable memory and processing costs.
title Lyra: uma função de derivação de chaves com custos de memória e processamento configuráveis.
spellingShingle Lyra: uma função de derivação de chaves com custos de memória e processamento configuráveis.
Almeida, Leonardo de Campos
Criptologia
Cryptographic sponges
Derivação de chaves
Esponjas criptográficas
Memória RAM
Memory usage
Password-based key derivation
Security
Segurança de redes
Utilização de memória
title_short Lyra: uma função de derivação de chaves com custos de memória e processamento configuráveis.
title_full Lyra: uma função de derivação de chaves com custos de memória e processamento configuráveis.
title_fullStr Lyra: uma função de derivação de chaves com custos de memória e processamento configuráveis.
title_full_unstemmed Lyra: uma função de derivação de chaves com custos de memória e processamento configuráveis.
title_sort Lyra: uma função de derivação de chaves com custos de memória e processamento configuráveis.
author Almeida, Leonardo de Campos
author_facet Almeida, Leonardo de Campos
author_role author
dc.contributor.none.fl_str_mv Simplicio Junior, Marcos Antonio
dc.contributor.author.fl_str_mv Almeida, Leonardo de Campos
dc.subject.por.fl_str_mv Criptologia
Cryptographic sponges
Derivação de chaves
Esponjas criptográficas
Memória RAM
Memory usage
Password-based key derivation
Security
Segurança de redes
Utilização de memória
topic Criptologia
Cryptographic sponges
Derivação de chaves
Esponjas criptográficas
Memória RAM
Memory usage
Password-based key derivation
Security
Segurança de redes
Utilização de memória
description Este documento apresenta o Lyra, um novo esquema de derivação de chaves, baseado em esponjas criptográficas. O Lyra foi projetado para ser estritamente sequencial, fornecendo um nível elevado de segurança mesmo contra atacantes que utilizem múltiplos núcleos de processamento, como uma GPU ou FPGA. Ao mesmo tempo possui uma implementação simples em software e permite ao usuário legítimo ajustar o uso de memória e tempo de processamento de acordo com o nível de segurança desejado. O Lyra é, então, comparado ao scrypt, mostrando que esta proposta fornece um nível se segurança mais alto, além de superar suas deficiências. Caso o atacante deseje realizar um ataque utilizando pouca memória, o tempo de processamento do Lyra cresce exponencialmente, enquanto no scrypt este crescimento é apenas quadrático. Além disto, para o mesmo tempo de processamento, o Lyra permite uma utilização maior de memória, quando comparado ao scrypt, aumentando o custo de ataques de força bruta.
publishDate 2016
dc.date.none.fl_str_mv 2016-03-16
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 http://www.teses.usp.br/teses/disponiveis/3/3141/tde-29062016-085500/
url http://www.teses.usp.br/teses/disponiveis/3/3141/tde-29062016-085500/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1818279240310718464

Registros relacionados