2011 | OriginalPaper | Buchkapitel
Some Probabilistic Properties of Quasigroup Processed Strings Useful for Cryptanalysis
verfasst von : Verica Bakeva, Vesna Dimitrova
Erschienen in: ICT Innovations 2010
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Quasigroup string transformations are already used for designing of several cryptographic primitives. The application of quasigroup transformations as encryption algorithm is based on the previously proved result: the distribution of
m
-tuples in arbitrary string processed by application of quasigroup
E
(
n
)
-transformation is uniformly distributed for
m
≤
n
. In this paper, we give some probabilistic properties of quasigroup processed strings that can be used in cryptanalysis. Namely, we find the distribution of
m
-tuples in an arbitrary string processed by application of quasigroup
E
(
n
)
-transformation (
m
>
n
). Since this distribution is not uniform, it can be used for statistical attack in order to discover the original message and we give an algorithm for this kind of attack. Suitable experimental results are presented as well.