Efficient Aggregate Licenses Validation in DRM

  • Amit Sachan
  • Sabu Emmanuel
  • Mohan S. Kankanhalli
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5982)


DRM systems involve multiple parties such as owner, distributors and consumers. The owner issues redistribution licenses to its distributors. Distributors in turn using their received redistribution licenses can issue new redistribution licenses to other distributors and usage licenses to consumers. For rights violation detection, all newly generated licenses must be validated against the redistribution license used to generate them. The validation becomes complex when there exist multiple redistribution licenses for a media. In such cases, it requires evaluation of an exponential number of validation equations with up to an exponential number of summation terms. To overcome this, we propose a prefix tree based method to do the validation efficiently. Experimental results show that our proposed method can reduce the validation time significantly.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Eavis, T., Zheng, X.: Multi-level frequent pattern mining. In: Database Systems for Advanced Applications (DASFAA), pp. 369–383 (2009)Google Scholar
  2. 2.
    Grahne, G., Zhu, J.: Fast algorithms for frequent itemset mining using FP-trees. IEEE Transactions on Knowledge and Data Engineering 17(10), 1347–1362 (2005)CrossRefGoogle Scholar
  3. 3.
    Han, J., Pei, J., Yin, Y., Mao, R.: Mining frequent patterns without candidate generation: A frequent-pattern tree approach. Data Mining and Knowledge Discovery 8(1), 53–87 (2004)CrossRefMathSciNetGoogle Scholar
  4. 4.
    Hwang, S.O., Yoon, K.S., Jun, K.P., Lee, K.H.: Modeling and implementation of digital rights. The Journal of Systems and Software 73(3), 533–549 (2004)CrossRefGoogle Scholar
  5. 5.
    Sachan, A., Emmanuel, S., Kankanhalli, M.S.: Efficient license validation in MPML DRM architecture. In: Proceedings of the 9th ACM workshop on digital rights management, Chicago, pp. 73–82 (2009)Google Scholar
  6. 6.
    Safavi-Naini, R., Sheppard, N.P., Uehara, T.: Import/export in digital rights management. In: Proceedings of the 4th ACM workshop on digital rights management, pp. 99–110 (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Amit Sachan
    • 1
  • Sabu Emmanuel
    • 1
  • Mohan S. Kankanhalli
    • 2
  1. 1.School of Computer EngineeringNanyang Technological UniversitySingapore
  2. 2.School of ComputingNational University of SingaporeSingapore

Personalised recommendations