Complejidad lineal y representación de rastro de las nuevas secuencias ciclotómicas generalizadas de New Ding con período y orden dos
Autores: Ma, Jiang; Zhao, Wei; Jia, Yanguo; Shen, Xiumin; Jiang, Haiyang
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
Complejidad lineal y representación de rastro de las nuevas secuencias ciclotómicas generalizadas de New Ding con período y orden dos
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Complejidad lineal
Secuencias pseudoaleatorias
Representación de traza
Propiedades criptográficas
Secuencias binarias cíclicas generalizadas de Ding
Algoritmo de Berlekamp-Massey
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 31
Citaciones: Sin citaciones
La complejidad lineal es una propiedad importante para medir la imprevisibilidad de secuencias pseudoaleatorias. La representación de trazas es útil para analizar las propiedades criptográficas de las secuencias pseudoaleatorias. En este documento, se construye una clase de nuevas secuencias binarias ciclotómicas generalizadas de Ding de orden dos con periodo basadas en la nueva segmentación de la ciclotomía generalizada de Ding Helleseth. En primer lugar, se investiga la complejidad lineal y el polinomio mínimo de las secuencias. Luego, se presenta su representación de trazas. Se demuestra que las secuencias tienen una complejidad lineal mayor y pueden resistir el ataque del algoritmo de Berlekamp-Massey. Este documento también confirma que las secuencias ciclotómicas generalizadas con buena aleatoriedad pueden obtenerse modificando el conjunto característico de la ciclotomía generalizada.
Descripción
La complejidad lineal es una propiedad importante para medir la imprevisibilidad de secuencias pseudoaleatorias. La representación de trazas es útil para analizar las propiedades criptográficas de las secuencias pseudoaleatorias. En este documento, se construye una clase de nuevas secuencias binarias ciclotómicas generalizadas de Ding de orden dos con periodo basadas en la nueva segmentación de la ciclotomía generalizada de Ding Helleseth. En primer lugar, se investiga la complejidad lineal y el polinomio mínimo de las secuencias. Luego, se presenta su representación de trazas. Se demuestra que las secuencias tienen una complejidad lineal mayor y pueden resistir el ataque del algoritmo de Berlekamp-Massey. Este documento también confirma que las secuencias ciclotómicas generalizadas con buena aleatoriedad pueden obtenerse modificando el conjunto característico de la ciclotomía generalizada.