Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Informatyka Teoretyczna i Stosowana

1 2005

Powiadomienia systemowe

Sesja wygasła!

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: quasigroup

Sortuj według:

Ogranicz wyniki do:

Zastosowanie kwadratów łacińskich w kryptografii

Kuriata E., Jackiewicz M.

Informatyka Teoretyczna i Stosowana

2005

R. 5, nr 8

147-160

W artykule przedstawiono strukturę algebraiczną zwaną kwazigrupą (z ang. quasigroup). Tabliczki działań w kwazigrupach są kwadratami łacińskimi i cechują się bardzo ciekawymi własnościami, jak chociażby to, że może w nich nie występować ani łączność, ani przemienność. Omówiono różne metody generowania takich kwadratów łacińskich, które z powodzeniem mogą być stosowane w kryptografii. Dodatkowo zaprezentowano dwa naj ciekawsze zastosowania kwazigrup, a są to szyfry strumieniowe i generatory kluczy dla szyfrów strumieniowych. Istotną uwagą jest również to, że można skonstruować jeden system, który będzie zawierał w sobie oba te elementy.

In this paper a method of quasigroup generation is presented. The operation table in a quasigroup most be a latin square. A quasigroup is rather a simple algebraic system with one operation which needs neither be commutative nor associative. These properties determine a number of latin squares. Even though maur scientists are researching this problem, a number of latin squares is still unkuown for maur quasigroup orders, e.g. of order 256. Only a rough approximation of this number is known. Additionally various methods of latin squares generation are presented, which tan be successfully used for cryptography. The frequently used method of quasiugroup generation is a technique which applies a property called isotopism. Moreover, two interesting applications of quasigroups, like stream-ciphers and ker generators for stream-ciphers are presented. The most important task with respect to security is to ensure suitable key selection. There exist many key generation systems, but they usually posses properties, which do not allow to design a safe system. Bering in mind the above difficulties, the paper describes a way of designing a generator of nonlinear pesudo-noise sequences. A quasigroup is the most important part of soch a generator. The experimental results clearly show that the obtained sequences possess good statistical properties. This implies that they tan be used as cryptographic keys.