RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika. Supplement // Archive

Prikl. Diskr. Mat. Suppl., 2012 Issue 5, Pages 53–54 (Mi pdma39)

Mathematical Methods of Cryptography and Steganography

Problems of almost threshold secret sharing schemes

N. V. Medvedev, S. S. Titov

Urals State University of Railway Transport, Ekaterinburg

Abstract: The article deals with questions of information security, secret sharing schemes. The problem of structure access realization by elliptic curves is discussed. It is shown that one can realize secret sharing schemes with infinite set of participants, and the everywhere density of rational points is an analogue of perfectness. The problem of unreplacible participants is considered. It is proved that the binary almost threshold matroids without unreplacible participants are only matroids on Reed–Muller codes of first order.

UDC: 519.151+519.725+519.165



© Steklov Math. Inst. of RAS, 2025