We present a new algorithm for a decision problem if two Latinsquares are isotopics. Our modication has the same complexity as Miller's algo-rithm, but in many practical situations is much faster. Based on our results westudy also a zero{knowledge protocol suggested in [3]. From our results it followsthat there are some problems in practical application of this protocol.
@article{65, title = {Isotopy of latin squares in cryptography}, journal = {Tatra Mountains Mathematical Publications}, volume = {45}, year = {2010}, doi = {10.2478/tatra.v45i0.65}, language = {EN}, url = {http://dml.mathdoc.fr/item/65} }
Grošek, Otokar; Sýs, Marek. Isotopy of latin squares in cryptography. Tatra Mountains Mathematical Publications, Tome 45 (2010) . doi : 10.2478/tatra.v45i0.65. http://gdmltest.u-ga.fr/item/65/