k-Error linear complexity for multidimensional arrays

03/11/2018
by   Domingo Gómez-Pérez, et al.
0

In this paper, we focus on linear complexity measures of multidimensional sequences over finite fields, generalizing the one-dimensional case and including that of multidimensional arrays (identified with multidimensional periodic sequence) as a particular instance. A cryptographically strong sequence or array should not only have a high linear complexity, it should also not be possible to decrease significantly the linear complexity by changing a few terms. This leads to the concept of the k-error linear complexity. We make computations for some typical families of multidimensional arrays to confirm that they have a large k-error linear complexity for small k. Particularly, we give lower and upper bounds on the expected values of the linear complexity and k-error linear complexity of multidimensional arrays.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/28/2022

Analysis and Computation of Multidimensional Linear Complexity of Periodic Arrays

Linear complexity is an important parameter for arrays that are used in ...
research
01/19/2011

Transductive-Inductive Cluster Approximation Via Multivariate Chebyshev Inequality

Approximating adequate number of clusters in multidimensional data is an...
research
07/19/2019

Clustering Higher Order Data: Finite Mixtures of Multidimensional Arrays

An approach for clustering multi-way data is introduced based on a finit...
research
01/31/2021

The Zero Cubes Free and Cubes Unique Multidimensional Constraints

This paper studies two families of constraints for two-dimensional and m...
research
05/11/2016

Asymptotic sequential Rademacher complexity of a finite function class

For a finite function class we describe the large sample limit of the se...
research
09/12/2020

An Algorithmic Information Distortion in Multidimensional Networks

Network complexity, network information content analysis, and lossless c...
research
07/30/2016

TRIOT: Faster tensor manipulation in C++11

[abridged] Context: Multidimensional arrays are used by many different a...

Please sign up or login with your details

Forgot password? Click here to reset