RUS  ENG
Full version
JOURNALS // Proceedings of the Institute of Mathematics of the NAS of Belarus // Archive

Proceedings of the Institute of Mathematics of the NAS of Belarus, 2024 Volume 32, Number 2, Pages 7–16 (Mi timb389)

ALGEBRA AND NUMBER THEORY

A fundamental domain in the special linear group $SL_2(\mathbb{f}_p[x])$ and secret sharing on its basis

G. V. Matveeva, A. A. Osinovskayab, V. I. Yanchevskiĭb

a Belarusian State University, Minsk, Belarus
b Institute of Mathematics of the National Academy of Sciences of Belarus, Minsk, Belarus

Abstract: The problem of developing the mathematical foundations of modular secret sharing in the special linear group over the ring of polynomials in one variable over the finite Galois field with $p$ elements is being solved. Secret sharing schemes should meet a large number of requirements: perfectness and ideality of a scheme, possibility of verification, changing a threshold without participation of a dealer, implementation of a non-threshold access structure and some others. Every secret sharing scheme developed to date does not fully satisfy all these requirements. The development of a scheme on a new mathematical basis is intended to expand the list of these configurations, thereby creating more possibilities for a user to choose the optimal option. A fundamental domain with respect to the action of the main congruence subgroup by right shifts in the special linear group of dimension 2 over the ring of polynomials is constructed. On this basis, methods for modular threshold secret sharing and its reconstruction are proposed.

Keywords: a special linear group, a congruence subgroup, a fundamental domain, modular secret sharing, a threshold access structure.

UDC: 512.71

Received: 16.10.2024
Revised: 23.11.2024
Accepted: 12.12.2024



© Steklov Math. Inst. of RAS, 2025