Isotopy of latin squares in cryptography

In: Tatra Mountains Mathematical Publications, vol. 45, no. 1

Marek Sýs - Otokar Grošek

Detaily:

Rok, strany: 2010, 27 - 36

Kľúčové slová:

Latin squares, isotopy of quasigroups, zero--knowledge protocol.

O článku:

We present a new algorithm for a decision problem if two Latin squares are isotopic. Our modification has the same complexity as Miller's algorithm, but in many practical situations is much faster. Based on our results we study also a zero–knowledge protocol suggested in [DD2]. From our results it follows that there are some problems in practical application of this protocol.

Ako citovať:

ISO 690:

Sýs, M., Grošek, O. 2010. Isotopy of latin squares in cryptography. In Tatra Mountains Mathematical Publications, vol. 45, no.1, pp. 27-36. 1210-3195.

APA:

Sýs, M., Grošek, O. (2010). Isotopy of latin squares in cryptography. Tatra Mountains Mathematical Publications, 45(1), 27-36. 1210-3195.