Resistance to Statistical Attacks of Parastrophic Quasigroup Transformation
نویسندگان
چکیده
The resistance to statistical kind of attacks of encrypted messages is a very important property for designing cryptographic primitives. In this paper, the parastrophic quasigroup PE-transformation, proposed elsewhere, is considered and the proof that it has this cryptographic property is given. Namely, it is proven that if PE-transformation is used for design of an encryption function then after n applications of it on arbitrary message the distribution of m-tuples (m = 1, 2, . . . , n) is uniform. These uniform distributions imply the resistance to statistical attack of the encrypted messages. For illustration of theoretical results, some experimental results are presented as well. Keywords—uniform distribution; cryptographic properties; statistical attack; encrypted message; quasigroup; parastrophic quasigroup transformation
منابع مشابه
Resistance of Statistical Attacks of Parastrophic Quasigroup Transformation
In this paper, we prove an important cryptographic property of PE-transformation proposed elsewhere. If PE-transformation is used as encrypting function then after n applications of it on arbitrary message the distribution of l-tuples (l = 1, 2, . . . , n) is uniform. This property implies the resistance of statistical kind of attack of this transformation. For illustration of theoretical resul...
متن کاملParastrophically Equivalent Quasigroup Equations
Fedir M. Sokhats’kyi recently posed four problems concerning parastrophic equivalence between generalized quasigroup functional equations. Sava Krstić in his PhD thesis established a connection between generalized quadratic quasigroup functional equations and connected cubic graphs. We use this connection to solve two of Sokhats’kyi’s problems, giving also complete characterization of parastrop...
متن کاملParastrophic Invariance of Smarandache Quasigroups * †
Every quasigroup (L, ·) belongs to a set of 6 quasigroups, called parastrophes denoted by (L, πi), i ∈ {1, 2, 3, 4, 5, 6}. It is shown that (L, πi) is a Smarandache quasigroup with associative subquasigroup (S, πi) ∀ i ∈ {1, 2, 3, 4, 5, 6} if and only if for any of some four j ∈ {1, 2, 3, 4, 5, 6}, (S, πj) is an isotope of (S, πi) or (S, πk) for one k ∈ {1, 2, 3, 4, 5, 6} such that i 6= j 6= k....
متن کاملSome Necessary and Sufficient Conditions for Parastrophic Invariance of the Associative Law in Quasigroups
Every quasigroup (S, ·) belongs to a set of 6 quasigroups, called parastrophes denoted by (S, πi), i ∈ {1, 2, 3, 4, 5, 6}. It is shown that isotopy-isomorphy is a necessary and sufficient condition for any two distinct quasigroups (S, πi) and (S, πj), i, j ∈ {1, 2, 3, 4, 5, 6} to be parastrophic invariant relative to the associative law. In addition, a necessary and sufficient condition for any...
متن کاملParastrophic-orthogonal Quasigroups
Annotated translation of Parastrophic-orthogonal quasigroups, Acad. Nauk Moldav. SSR, Inst. Mat.s Vychisl. Tsentrom, Kishinev, 1983, prepared by A.D.Keedwell and P.Syrbu based on the original Russian and on an earlier English translation supplied to the rst author by Belousov himself. The notion of orthogonality plays an important role in the theory of Latin squares, and consequently also in th...
متن کامل