Busca de permutações APN criptográficas

Detalhes bibliográficos
Autor(a) principal: Daniel S. Freitas
Data de Publicação: 2019
Tipo de documento: Relatório
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/handle/123456789/204116
Resumo: Relatório técnico de pesquisa.
id UFSC_ac18e06c4ff7359409509f554cf90c63
oai_identifier_str oai:repositorio.ufsc.br:123456789/204116
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Busca de permutações APN criptográficascriptografia simétricaprojeto de caixas-Sfunções APNcriptoanálise diferencialbuscas heurísticasRelatório técnico de pesquisa.O trabalho de pesquisa descrito neste relatório foi realizado em duas partes, no período entre jan/2016 e fev/2018, e trata de um estudo sobre permutações APN (importantes no projeto de cifradores simétricos) com o auxílio dos conceitos de ambiguidade e deficiência, desenvolvidos pelo Prof. Daniel Panario e seu grupo de pesquisa na Universidade de Carleton, em Ottawa, Canadá. A primeira parte deste estudo foi executada durante um pós-doutorado do autor no Canadá (entre jan/2016 e fev/2017) e consistiu em uma caracterização diferencial completa (incluindo espectro diferencial, ambiguidade e deficiência) de todos os polinômios de permutação sobre corpos finitos com baixo grau (grau até 6). Na segunda parte, executada de mar/2017 a fev/2018, no escopo de um projeto de pesquisa do departamento INE/UFSC, o objetivo foi realizar uma busca computacional por permutações APN definidas em anéis sobre inteiros. Esta parte envolveu implementações (em C/C++) de buscas exaustivas do tipo backtracking podadas com heurísticas específicas a fim de encontrar permutações APN (2-uniformes) sobre Z_2 x Z_16. Os melhores resultados obtidos nesta segunda parte consistiram em permutações 3-uniformes sobre Z_2 x Z_16. Note-se que isto corresponde a uma busca em um universo de busca de tamanho maior do que 2^{117}. Os melhores casos encontrados pelo backtracking (com a poda heurística) foram refinados com a aplicação de técnicas de busca do tipo Tabu search e Simulated Annealing. O melhor resultado obtido nesta segunda parte chegou muito perto de uma permutação APN (2-uniforme) e consistiu em uma permutação 3-uniforme sobre Z_2 x Z_16, mas com apenas 24 valores iguais a 3 no espectro diferencial (todos os outros 968 valores eram menores ou iguais a 2).2020-02-07T13:55:04Z2020-02-07T13:55:04Z2019-12-02info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/reportapplication/pdfhttps://repositorio.ufsc.br/handle/123456789/204116Daniel S. Freitasporreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccess2020-02-07T13:55:04Zoai:repositorio.ufsc.br:123456789/204116Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732020-02-07T13:55:04Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Busca de permutações APN criptográficas
title Busca de permutações APN criptográficas
spellingShingle Busca de permutações APN criptográficas
Daniel S. Freitas
criptografia simétrica
projeto de caixas-S
funções APN
criptoanálise diferencial
buscas heurísticas
title_short Busca de permutações APN criptográficas
title_full Busca de permutações APN criptográficas
title_fullStr Busca de permutações APN criptográficas
title_full_unstemmed Busca de permutações APN criptográficas
title_sort Busca de permutações APN criptográficas
author Daniel S. Freitas
author_facet Daniel S. Freitas
author_role author
dc.contributor.author.fl_str_mv Daniel S. Freitas
dc.subject.por.fl_str_mv criptografia simétrica
projeto de caixas-S
funções APN
criptoanálise diferencial
buscas heurísticas
topic criptografia simétrica
projeto de caixas-S
funções APN
criptoanálise diferencial
buscas heurísticas
description Relatório técnico de pesquisa.
publishDate 2019
dc.date.none.fl_str_mv 2019-12-02
2020-02-07T13:55:04Z
2020-02-07T13:55:04Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/report
format report
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.ufsc.br/handle/123456789/204116
url https://repositorio.ufsc.br/handle/123456789/204116
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1808652157561339904

Registros relacionados