RO  EN
IMI/Publicaţii/CSJM/Ediţii/CSJM v.29, n.2 (86), 2021/

Cube-root-subgroups of SL2 over imaginary quadratic integers

Authors: Miroslav Kureš
Keywords: Imaginary quadratic field, ring of integers, non-elementary matrices, special linear group, public-key cryptography, lattice-based cryptosystems.

Abstract

All cube roots of the identity in the special linear group of $2\times 2$-matrices with entries in the ring of integers in $\mathbb Q[\sqrt{d}]$ are described. These matrices generate subgroups of the third order; it is shown that such subgroups may contain non-elementary matrices in the sense of P. M. Cohn. All this is viewed with respect to possible applications in lattice cryptography.

Brno University of Technology
Technická 2, 61669 Brno, Czechia
Phone: +420 541142714
E-mail:

Fulltext

Adobe PDF document0.14 Mb