Secure and Efficient ID-Based Group Key Agreement Fitted for Pay-TV

  • Hyunjue Kim
  • Junghyun Nam
  • Seungjoo Kim
  • Dongho Won
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3768)


While broadcasting services have witnessed substantial technological developments which are represented by group-oriented applications, an important on-going challenge is to design secure and efficient group key management. A number of protocols targeted for Pay-TV systems have been developed and proposed. However, most of the forward-secure protocols published up to now are not suitable for practical application in mobile devices. In this paper, we propose a secure and efficient two-round protocol which would fit well in Pay-TV systems and, additionally, in mobile environments covering internet stock quotes, audio and music deliveries, software updates and so on. Also we prove its security. The proposed protocol is of simplicity and efficiency and provably secure.


Authentication Scheme Random Oracle Communication Round Perfect Forward Secrecy Broadcasting Encryption Scheme 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Macq, B.-M., Quisquater, J.-J.: Cryptology for digital TV broadcasting. Proc. IEEE 83(6), 944–957 (1995)CrossRefGoogle Scholar
  2. 2.
    Shamir, A.: Identity-based cryptosystems and signature schemes. In: Blakely, G.R., Chaum, D. (eds.) CRYPTO 1984. LNCS, vol. 196, pp. 47–53. Springer, Heidelberg (1985)CrossRefGoogle Scholar
  3. 3.
    Ateniese, G., Steiner, M., Tsudik, G.: New multiparty authentication services and key agreement protocols. IEEE Journal on Selected Areas in Communications 18(4), 628–639 (2000)CrossRefGoogle Scholar
  4. 4.
    Fiat, A., Naor, M.: Broadcast encryption. In: Stinson, D.R. (ed.) CRYPTO 1993. LNCS, vol. 773, pp. 480–491. Springer, Heidelberg (1994)Google Scholar
  5. 5.
    Mu, Y., Varadharajan, V.: Robust and secure broadcasting. In: Pandu Rangan, C., Ding, C. (eds.) INDOCRYPT 2001. LNCS, vol. 2247, pp. 223–231. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  6. 6.
    Wool, A.: Key management for encrypted broadcast. In: Proc. 5th ACM conference on Computer and Communications Security (CCS 1998), pp. 7–16. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  7. 7.
    Mu, Y., Susilo, W., Lin, Y.-X.: Identity-Based broadcasting. In: Johansson, T., Maitra, S. (eds.) INDOCRYPT 2003. LNCS, vol. 2904, pp. 177–190. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  8. 8.
    Narayanan, A., Rangan, C.P., Kim, K.: Practical Pay TV schemes. In: Safavi-Naini, R., Seberry, J. (eds.) ACISP 2003. LNCS, vol. 2727, pp. 192–203. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  9. 9.
    Ingemarsson, I., Wong, D.C.: A conference key distribution system. IEEE Transactions on Information Theory 28(5), 714–720 (1982)zbMATHCrossRefMathSciNetGoogle Scholar
  10. 10.
    Bresson, E., Chevassut, O., Pointcheval, D., Quisquater, J.-J.: Provably authenticated group Diffie-Hellman key exchange. In: Proc. 8st ACM Conference on Computer and Communications Security (CCS 2001), pp. 255–264. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  11. 11.
    Bresson, E., Chevassut, O., Pointcheval, D.: Provably authenticated group Diffie-Hellman key exchange — the dynamic case. In: Boyd, C. (ed.) ASIACRYPT 2001. LNCS, vol. 2248, pp. 290–309. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  12. 12.
    Bresson, E., Chevassut, O., Pointcheval, D.: Dynamic group Diffie-Hellman key exchange under standard assumptions. In: Knudsen, L.R. (ed.) EUROCRYPT 2002. LNCS, vol. 2332, pp. 321–336. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  13. 13.
    Boyd, C., Nieto, J.M.G.: Round-optimal contributory conference key agreement. In: Desmedt, Y.G. (ed.) PKC 2003. LNCS, vol. 2567, pp. 161–174. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  14. 14.
    Bresson, E., Chevassut, O., Essiari, A., Pointcheval, D.: Mutual authentication and group key agreement for low-power mobile devices. In: Proc. 5th IFIP-TC6 International Conference on Mobile and Wireless Communications Networks (MWCN 2003), pp. 59–62 (2003)Google Scholar
  15. 15.
    Katz, J., Yung, M.: Scalable protocols for authenticated group key exchange. In: Boneh, D. (ed.) CRYPTO 2003. LNCS, vol. 2729, pp. 110–125. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  16. 16.
    Bresson, E., Catalano, D.: Constant round authenticated group key agreement via distributed computation. In: Bao, F., Deng, R., Zhou, J. (eds.) PKC 2004. LNCS, vol. 2947, pp. 115–129. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  17. 17.
    Nam, J., Kim, H., Kim, S., Yang, H., Won, D.: Practical and provably-secure multicasting over high-delay Networks. In: Sunderam, V.S., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds.) ICCS 2005. LNCS, vol. 3515, pp. 493–501. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  18. 18.
    Nam, J., Lee, J., Kim, S., Won, D.: DDH-based group key agreement in a mobile environment. Journal of Systems and Software 78(1), 73–83 (2005)CrossRefGoogle Scholar
  19. 19.
    Choi, K.Y., Hwang, J.Y., Lee, D.H.: Efficient ID-based group key agreement with bilinear maps. In: Bao, F., Deng, R., Zhou, J. (eds.) PKC 2004. LNCS, vol. 2947, pp. 130–144. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  20. 20.
    Cheon, J.H., Kim, Y., Yoon, H.J.: A new ID-based signature with batch verification, Cryptology ePrint Archive, Report 2004/131, available at
  21. 21.
    Burmester, M., Desmedt, Y.: A secure and efficient conference key distribution system. In: De Santis, A. (ed.) EUROCRYPT 1994. LNCS, vol. 950, pp. 275–286. Springer, Heidelberg (1995)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Hyunjue Kim
    • 1
  • Junghyun Nam
    • 1
  • Seungjoo Kim
    • 1
  • Dongho Won
    • 1
  1. 1.Information security GroupSungkyunkwan UniversitySuwon, Gyeonggi-doKorea

Personalised recommendations