A study of the separating property in Reed-Solomon codes by bounding the minimum distance
Rights accessOpen Access
ProjectPRIVACIDAD Y SEGURIDAD EN BLOCKCHAINS PUBLICAS Y SUS APLICACIONES A LOS MERCADOS DE DATOS (AEI-PID2019-110224RB-I00)
According to their strength, the tracing properties of a code can be categorized as frameproof, separating, IPP and TA. It is known that, if the minimum distance of the code is larger than a certain threshold then the TA property implies the rest. Silverberg et al. ask if there is some kind of tracing capability left when the minimum distance falls below the threshold. Under different assumptions, several papers have given a negative answer to the question. In this paper, further progress is made. We establish values of the minimum distance for which Reed-Solomon codes do not posses the separating property.
The version of record is available online at: http://dx.doi.org/10.1007/s10623-021-00988-z
CitationFernandez, M.; Jimenez, J. A study of the separating property in Reed-Solomon codes by bounding the minimum distance. "Designs, Codes, and Cryptography", Febrer 2022, vol. 90, p. 427-442.