An Eecient Nonlinear Shift-invariant Transformation
نویسندگان
چکیده
In this paper we investigate a simple nonlinear shift-invariant transformation with respect to its nonlinear properties relevant in cryptographic applications. With respect to diierential cryptanalysis it is shown that the space of possible disturbances at the output of the transformation caused by a disturbance at the input of the transformation can be described as an aane variety. All disturbances in this set are equiprobable. The aane variety can eeciently be calculated given the input disturbance. With respect to linear cryptanalysis it is shown that the space of all possible linear combinations of input components that are correlated to a given linear combination of output components can be described as an aane variety. The correlation of the linear combination of output components is equal for all linear combinations of input components in this set. The aane variety can eeciently be calculated given the linear combination of output components.
منابع مشابه
Shift Invariant Spaces and Shift Preserving Operators on Locally Compact Abelian Groups
We investigate shift invariant subspaces of $L^2(G)$, where $G$ is a locally compact abelian group. We show that every shift invariant space can be decomposed as an orthogonal sum of spaces each of which is generated by a single function whose shifts form a Parseval frame. For a second countable locally compact abelian group $G$ we prove a useful Hilbert space isomorphism, introduce range funct...
متن کاملEecient Estimation of Invariant Distributions of Some Semiparametric Markov Chain Models
We characterize eecient estimators for the expectation of a function under the invariant distribution of a Markov chain and outline ways of constructing such estimators. We consider two models. The rst is described by a parametric family of constraints on the transition distribution; the second is the heteroscedastic nonlinear autoregressive model. The eecient estimator for the rst model adds a...
متن کاملA nonlinear second order field equation – similarity solutions and relation to a Bellmann-type equation - Applications to Maxwellian Molecules
In this paper Lie’s formalism is applied to deduce classes of solutions of a nonlinear partial differential equation (nPDE) of second order with quadratic nonlinearity. The equation has the meaning of a field equation appearing in the formulation of kinetic models. Similarity solutions and transformations are given in a most general form derived to the first time in terms of reciprocal Jacobian...
متن کاملNonlinear Analysis of Flow-induced Vibration in Fluid-conveying Structures using Differential Transformation Method with Cosine-Aftertreatment Technique
In this work, analytical solutions are provided to the nonlinear equations arising in thermal and flow-induced vibration in fluid-conveying structures using Galerkin-differential transformation method with cosine aftertreatment technique. From the analysis, it was established that increase of the length and aspect ratio of the fluid-conveying structures result in decrease the nonlinear vibratio...
متن کاملTranslation Invariant Approach for Measuring Similarity of Signals
In many signal processing applications, an appropriate measure to compare two signals plays a fundamental role in both implementing the algorithm and evaluating its performance. Several techniques have been introduced in literature as similarity measures. However, the existing measures are often either impractical for some applications or they have unsatisfactory results in some other applicati...
متن کامل