Período y longitud de recursión de los algoritmos Trivium y Trivium Toy
Esta línea de investigación busca la resolución de problemas abiertos que el algoritmo Trivium aún posee. En particular, la longitud de recursión (complejidad lineal) y período de las secuencias binarias generadas por los algoritmos Trivium y Trivium Toy, incluídos éstos dentro de la teoría de Regis...
Autores principales: | , , , , , , |
---|---|
Formato: | Objeto de conferencia |
Lenguaje: | Español |
Publicado: |
2015
|
Materias: | |
Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/46264 |
Aporte de: |
id |
I19-R120-10915-46264 |
---|---|
record_format |
dspace |
institution |
Universidad Nacional de La Plata |
institution_str |
I-19 |
repository_str |
R-120 |
collection |
SEDICI (UNLP) |
language |
Español |
topic |
Ciencias Informáticas Algorithms criptografía randon sequences stream ciphers |
spellingShingle |
Ciencias Informáticas Algorithms criptografía randon sequences stream ciphers Castro Lechtaler, Antonio Cipriano, Marcelo García, Edith Liporace, Julio César Maiorano, Ariel Malvacio, Eduardo Tapia, Néstor Período y longitud de recursión de los algoritmos Trivium y Trivium Toy |
topic_facet |
Ciencias Informáticas Algorithms criptografía randon sequences stream ciphers |
description |
Esta línea de investigación busca la resolución de problemas abiertos que el algoritmo Trivium aún posee. En particular, la longitud de recursión (complejidad lineal) y período de las secuencias binarias generadas por los algoritmos Trivium y Trivium Toy, incluídos éstos dentro de la teoría de Registros Desplazables No Lineales (NLSFRs).
El objetivo es lograr un estudio completo de los fundamentos matemáticos involucrados, para de ésta manera poder medir su robustez criptológica como generadores de secuencias seudoaleatorias.
El algoritmo Trivium ha resultado ser finalista en el concurso europeo e-Stream del año 2005. Al día de hoy, al aplicarle diferentes técnicas de criptoanálisis no se conocen ataques efectivos contra este generador.
En el año 2012 la International Organization for Standardization (ISO) y la International Electrotechnical Commission (IEC) han publicado la norma ISO/IEC 29192-3:2012. En ella se especifican dos algoritmos de cifrado de flujo para ser utilizados en criptografía liviana: el Enocoro y el Trivium.
En el caso del Trivium quedan por resolver aún algunos problemas abiertos: no se conoce la forma de determinar la longitud de recursión de las secuencias seudoaleatorias que genera tampoco su período, se desconoce la existencia de ciclos cortos y cuáles son los estados iniciales que los generan (claves débiles).
Por ello, nos hemos planteamos realizar estos estudios desde la teoría de los campos finitos y los registros de Desplazamientos Lineales (LFSRs) y No Lineales (NLSFRs). |
format |
Objeto de conferencia Objeto de conferencia |
author |
Castro Lechtaler, Antonio Cipriano, Marcelo García, Edith Liporace, Julio César Maiorano, Ariel Malvacio, Eduardo Tapia, Néstor |
author_facet |
Castro Lechtaler, Antonio Cipriano, Marcelo García, Edith Liporace, Julio César Maiorano, Ariel Malvacio, Eduardo Tapia, Néstor |
author_sort |
Castro Lechtaler, Antonio |
title |
Período y longitud de recursión de los algoritmos Trivium y Trivium Toy |
title_short |
Período y longitud de recursión de los algoritmos Trivium y Trivium Toy |
title_full |
Período y longitud de recursión de los algoritmos Trivium y Trivium Toy |
title_fullStr |
Período y longitud de recursión de los algoritmos Trivium y Trivium Toy |
title_full_unstemmed |
Período y longitud de recursión de los algoritmos Trivium y Trivium Toy |
title_sort |
período y longitud de recursión de los algoritmos trivium y trivium toy |
publishDate |
2015 |
url |
http://sedici.unlp.edu.ar/handle/10915/46264 |
work_keys_str_mv |
AT castrolechtalerantonio periodoylongitudderecursiondelosalgoritmostriviumytriviumtoy AT ciprianomarcelo periodoylongitudderecursiondelosalgoritmostriviumytriviumtoy AT garciaedith periodoylongitudderecursiondelosalgoritmostriviumytriviumtoy AT liporacejuliocesar periodoylongitudderecursiondelosalgoritmostriviumytriviumtoy AT maioranoariel periodoylongitudderecursiondelosalgoritmostriviumytriviumtoy AT malvacioeduardo periodoylongitudderecursiondelosalgoritmostriviumytriviumtoy AT tapianestor periodoylongitudderecursiondelosalgoritmostriviumytriviumtoy |
bdutipo_str |
Repositorios |
_version_ |
1764820474594852864 |