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

Prikl. Diskr. Mat., 2021 Number 53, Pages 55–74 (Mi pdm746)

Applied Coding Theory

The attackers power boundaries for traceability of algebraic geometric codes on special curves

V. M. Deundyakab, D. V. Zagumennovb

a Southern Federal University, Rostov-on-Don, Russia
b FGANU NII “Specvuzavtomatika”, Rostov-on-Don, Russia

Abstract: Broadcast encryption is a data distribution protocol which can prevent malefactor parties from unauthorized accessing or copying the distributed data. It is widely used in distributed storage and network data protection schemes. To block the so-called coalition attacks on the protocol, classes of error-correcting codes with special properties are used, namely $c$-FP and $c$-TA properties. We study the problem of evaluating the lower and the upper boundaries on coalition power, within which the algebraic geometry codes possess these properties. Earlier, these boundaries were calculated for single-point algebraic-geometric codes on curves of the general form. Now, we clarified these boundaries for single-point codes on curves of a special form; in particular, for codes on curves on which there are many equivalence classes after factorization by equality of the corresponding points coordinates relation.

Keywords: traceability codes, frameproof codes, algebraic geometry codes, broadcast encryption.

UDC: 519.7

DOI: 10.17223/20710410/53/4



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024