Further Improvement of Kumar-Rajagopalan-Sahai Coding Constructions for Blacklisting Problem

  • Authors:
  • Maki Yoshida;Toru Fujiwara

  • Affiliations:
  • -;-

  • Venue:
  • Proceedings of the 8th IMA International Conference on Cryptography and Coding
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Solutions based on error-correcting codes for the blacklisting problem of a broadcast distribution system have been proposed by Kumar, Rajagopalan and Sahai. We have optimized their schemes by choosing the parameters properly. In this paper, we propose the further improvement for their schemes. On the transmission, the improved schemes with the parameters chosen for the optimized original schemes are more efficient than the optimized original schemes. The average amount of transmission is 70 percents of that for the optimized original scheme in one of the typical cases, while the amount of the storage is the same.